组合数学

2025年05月 的作者和标题

[1] arXiv:2505.00130 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 超图的大一致性的环状性 显示英文标题

标题： Pancyclicity in hypergraphs with large uniformity

Teegan Bailey, Isaiah Hollars, Yupei Li, Ruth Luo

主题： 组合数学 (math.CO)

[2] arXiv:2505.00132 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 布尔格中间两层的最大独立集 显示英文标题

标题： Maximal independent sets in the middle two layers of the Boolean lattice

József Balogh, Ce Chen, Ramon I. Garcia

主题： 组合数学 (math.CO)

[3] arXiv:2505.00163 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 具有唯一1-交叉临界子缠结图的缠结图具有缠结交叉数1 显示英文标题

标题： Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1

Éva Czabarka, Alec Helm, László Székely

主题： 组合数学 (math.CO)

[4] arXiv:2505.00180 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 超图刻画融合环 显示英文标题

标题： Hypergraph Characterization of Fusion Rings

Paul Bruillard, Kathleen Nowak, Stephen J. Young

主题： 组合数学 (math.CO)

[5] arXiv:2505.00202 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于没有四顶点导出子图的图 显示英文标题

标题： On graphs without four-vertex induced subgraphs

Kathie Cameron, Chính T. Hoàng, Taite LaGrange

主题： 组合数学 (math.CO)

[6] arXiv:2505.00298 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 有向悬挂Steiner树在有向图中的内部不相交性 显示英文标题

标题： Internally-disjoint Directed Pendant Steiner Trees in Digraphs

Shanshan Yu, Yuefang Sun

主题： 组合数学 (math.CO)

[7] arXiv:2505.00388 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 新型块对角匹配场和格拉斯曼流形的环面退化 显示英文标题

标题： New kinds of block diagonal matching fields and toric degenerations of Grassmannians

Akihiro Higashitani, Nobukazu Kowaki

评论： 20页

主题： 组合数学 (math.CO) ; 交换代数 (math.AC)

[8] arXiv:2505.00412 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 最大$r$-可着色诱导子图在$kP_3$-自由图中的数量 显示英文标题

标题： Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs

Esther Galby, Paloma T. Lima, Andrea Munaro, Amir Nikabadi

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS)

[9] arXiv:2505.00425 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 面传递曲面的普查 显示英文标题

标题： A census of face-transitive surfaces

Reymond Akpanya, Jonathan Spreer

主题： 组合数学 (math.CO)

[10] arXiv:2505.00469 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 1-旋转对称斯坦纳系统的枚举 显示英文标题

标题： Enumerations of 1-rotational Steiner systems

Ivan Hetman, Taras Banakh, Alex Ravsky

主题： 组合数学 (math.CO)

[11] arXiv:2505.00486 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 有限循环半群中幂等和子序列的枚举及光滑序列 显示英文标题

标题： Enumeration of idempotent-sum subsequences in finite cyclic semigroups and smooth sequences

Guoqing Wang, Yang Zhao, Xingliang Yi

评论： 20页

主题： 组合数学 (math.CO) ; 数论 (math.NT)

[12] arXiv:2505.00504 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 三度图相等 显示英文标题

标题： Equating three degrees of graphs

Zhen Liu, Qinghou Zeng

主题： 组合数学 (math.CO)

[13] arXiv:2505.00523 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： Erdős-Hajnal问题中等度端点路径的补集 显示英文标题

标题： A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints

Zhen Liu, Qinghou Zeng

主题： 组合数学 (math.CO)

[14] arXiv:2505.00535 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 通过笛卡尔积、冠和并集在一般位置中的移动 显示英文标题

标题： Moving through Cartesian products, coronas and joins in general position

Sandi Klavžar, Aditi Krishnakumar, Dorota Kuziak, Ethan Shallcross, James Tuite, Ismael G. Yero

主题： 组合数学 (math.CO)

[15] arXiv:2505.00594 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 分解图成稳定和有序的部分 显示英文标题

标题： Decomposing graphs into stable and ordered parts

Hector Buffière, Patrice Ossona de Mendez

主题： 组合数学 (math.CO) ; 计算机科学中的逻辑 (cs.LO) ; 逻辑 (math.LO)

[16] arXiv:2505.00602 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 不规则性和拓扑指数在斐波那契词树和修正斐波那契词指数中的研究 显示英文标题

标题： Irregularity and Topological Indices in Fibonacci Word Trees and Modified Fibonacci Word Index

Jasem Hamoud, Duaa Abdullah

评论： 14页，2个图，2个表格，欢迎评论！

主题： 组合数学 (math.CO)

[17] arXiv:2505.00614 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 无穷组合游戏的和（达达主义游戏） 显示英文标题

标题： Infinite sums of combinatorial games (Dadaist games)

Paolo Lipparini

评论： 16页

主题： 组合数学 (math.CO) ; 环与代数 (math.RA)

[18] arXiv:2505.00859 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： Shrikhande图的设计谱 显示英文标题

标题： The design spectrum of the Shrikhande graph

Anthony D. Forbes, Carrie G. Rutherford

评论： 5页。第3节已更新；增加了定理3.2。该论文正在审稿中。arXiv管理员注：与arXiv:2401.02846文本重叠

主题： 组合数学 (math.CO)

[19] arXiv:2505.00874 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 多面体的刚性与边长及共平面性约束 显示英文标题

标题： Rigidity of polytopes with edge length and coplanarity constraints

Matthias Himmelmann, Bernd Schulze, Martin Winter

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM) ; 度量几何 (math.MG)

[20] arXiv:2505.01034 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 拉姆齐问题中的紫色边 显示英文标题

标题： Ramsey with purple edges

Thomas Lesgourgues, Anita Liebenau, Nye Taylor

主题： 组合数学 (math.CO)

[21] arXiv:2505.01131 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 删除阴影的新最优解 显示英文标题

标题： New optima for the deletion shadow

Benedict Randall Shaw

评论： 11页；一些小的修改，论点和结果保持不变

主题： 组合数学 (math.CO)

[22] arXiv:2505.01477 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于“完全图匹配复形的拓扑结构”一文的勘误表 [arXiv:2305.02973, Discrete Math. Theor. Comput. Sci. 26:3#13 (2024)] 显示英文标题

标题： Corrigendum to "Topology of matching complexes of complete graphs via discrete Morse theory'' [arXiv:2305.02973, Discrete Math. Theor. Comput. Sci. 26:3#13 (2024)]

Anupam Mondal, Sajal Mukherjee, Kuldeep Saha

评论： 关于arXiv:2305.02973的更正；3页，3幅图

主题： 组合数学 (math.CO) ; 代数拓扑 (math.AT)

[23] arXiv:2505.01550 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 彩色排列、重排和对合中的反转 显示英文标题

标题： Inversions in Colored Permutations, Derangements, and Involutions

Moussa Ahmia, José L. Ramírez, Diego Villamizar

主题： 组合数学 (math.CO)

[24] arXiv:2505.01628 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： K-XOR 游戏的可满足性阈值 显示英文标题

标题： The Satisfiability Threshold for K-XOR Games

Jared A. Hughes, J. William Helton

主题： 组合数学 (math.CO)

[25] arXiv:2505.01633 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 黎曼曲面上偶价图的组合学 显示英文标题

标题： Combinatorics of Even-Valent Graphs on Riemann Surfaces

Roozbeh Gharakhloo, Tomas Lasic Latimer

评论： 57页，7图

主题： 组合数学 (math.CO) ; 数学物理 (math-ph)

[26] arXiv:2505.01815 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 最小四度图中的配对支配 显示英文标题

标题： Paired domination in graphs with minimum degree four

Csilla Bujtás, Michael A. Henning

评论： 15页

主题： 组合数学 (math.CO)

[27] arXiv:2505.01872 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 扭曲超立方体的零强迫数 显示英文标题

标题： The Zero Forcing Number of Twisted Hypercubes

Peter Collier, Jeannette Janssen

主题： 组合数学 (math.CO)

[28] arXiv:2505.02045 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于循环置换模式避免的两个猜想 显示英文标题

标题： On two conjectures about pattern avoidance of cyclic permutations

Junyao Pan

主题： 组合数学 (math.CO)

[29] arXiv:2505.02089 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： Macbeath-Hurwitz及相关映射和曲面的正则性性质 显示英文标题

标题： Regularity properties of Macbeath-Hurwitz and related maps and surfaces

Gareth A. Jones

评论： 33页，3幅图

主题： 组合数学 (math.CO)

[30] arXiv:2505.02150 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： Bcube下配对2-不相交路径覆盖的分区边故障模型 显示英文标题

标题： Paired 2-disjoint path covers of Bcube under the partitioned edge fault model

Qingqiong Cai, Wenjing Zhang

主题： 组合数学 (math.CO)

[31] arXiv:2505.02229 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关联性，密铺，与域 显示英文标题

标题： Incidences, tilings, and fields

P. Pylyavskyy, M. Skopenkov

评论： 32页，15幅图。叙述有所改进：添加了例子1.2和2.3，以及引理5.4的几何证明。

主题： 组合数学 (math.CO) ; 几何拓扑 (math.GT) ; 度量几何 (math.MG)

[32] arXiv:2505.02386 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 极小单纯度$d$映射自亏格为$g$的曲面到环面 显示英文标题

标题： Minimal Simplicial Degree $d$ Maps from Genus $g$ Surfaces to the Torus

Biplab Basak, Ayushi Trivedi

评论： 14页，5幅图

主题： 组合数学 (math.CO) ; 几何拓扑 (math.GT)

[33] arXiv:2505.02399 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 剩余格中的共极大滤子图 显示英文标题

标题： Comaximal filter graphs in residuated lattices

Surdive Atamewoue, Hugue Tchantcho

主题： 组合数学 (math.CO) ; 交换代数 (math.AC)

[34] arXiv:2505.02505 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 总交易量，交集矩阵和Specht模 显示英文标题

标题： Total trades, intersection matrices and Specht modules

Mihalis Maliakas, Dimitra-Dionysia Stergiopoulou

评论： 13页

主题： 组合数学 (math.CO) ; 表示理论 (math.RT)

[35] arXiv:2505.02528 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 阿贝尔群上的幻方 显示英文标题

标题： Magic squares on Abelian groups

Sylwia Cichacz, Dalibor Froncek

主题： 组合数学 (math.CO)

[36] arXiv:2505.02564 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 赖瑟猜想的有界直径变化 显示英文标题

标题： Bounded diameter variations of Ryser's conjecture

Andras Gyarfas, Gabor N. Sarkozy

主题： 组合数学 (math.CO)

[37] arXiv:2505.02736 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 在禁闭类中的强奇染色 显示英文标题

标题： Strong odd coloring in minor-closed classes

Miriam Goetze, Fabian Klute, Kolja Knauer, Irene Parada, Juan Pablo Peña, Torsten Ueckerdt

主题： 组合数学 (math.CO)

[38] arXiv:2505.02768 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 线性图着色 显示英文标题

标题： Linear colorings of graphs

Claire Hilaire, Matjaž Krnc, Martin Milanič, Jean-Florent Raymond

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM)

[39] arXiv:2505.02812 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 完全奇子划分在Kneser图中 显示英文标题

标题： Totally odd subdivisions in Kneser graphs

Henry Echeverría, Andrea Jiménez, Suchismita Mishra, Adrián Pastine, Daniel A.Quiroz, Mauricio Yépez

评论： 17页，2图。第2版增加了额外的结果（定理1.3）。更改了标题和引言

主题： 组合数学 (math.CO)

[40] arXiv:2505.02822 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 阿基米德多项式 显示英文标题

标题： The Arboricity Polynomial

Felix Breuer, Caroline J Klivans

主题： 组合数学 (math.CO)

[41] arXiv:2505.03014 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于$3$-可着色图的最小特征值 显示英文标题

标题： On the smallest eigenvalues of $3$-colorable graphs

Zilin Jiang, Zhiyu Wang

评论： 13页，3图；附录A中增加了引理11和引理12的完整证明

主题： 组合数学 (math.CO) ; 度量几何 (math.MG)

[42] arXiv:2505.03276 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 具有自环的可分设计图 显示英文标题

标题： Divisible design graphs with selfloops

Anwita Bhowmik, Bart De Bruyn, Sergey Goryainov

主题： 组合数学 (math.CO)

[43] arXiv:2505.03413 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 正规$4$-伪流形具有相对2-骨架 显示英文标题

标题： Normal $4$-pseudomanifolds with a relative 2-skeleton

Biplab Basak, Mangaldeep Saha, Sourav Sarkar

评论： 18页，2个图

主题： 组合数学 (math.CO) ; 几何拓扑 (math.GT)

[44] arXiv:2505.03497 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于埃德罗斯的边着色游戏，以及本斯迈尔和麦克因尼的边着色游戏 显示英文标题

标题： On edge-colouring-games by Erdős, and Bensmail and Mc Inerney

Stijn Cambie, Michiel Provoost

评论： 15页，3图，1表

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM) ; 计算机科学与博弈论 (cs.GT)

[45] arXiv:2505.03665 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 出乎意料的是，在无标签图上存在一种对称性。 显示英文标题

标题： Unexpectedly, a symmetry on unlabeled graphs

Florian Fürnsinn, Moritz Gangl, Martin Rubey

主题： 组合数学 (math.CO)

[46] arXiv:2505.03671 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 向量空间的Erdős-Rado鸢尾花问题 显示英文标题

标题： The Erdős-Rado Sunflower Problem for Vector Spaces

Ferdinand Ihringer, Andrey Kupavskii

评论： 9页；根据审稿人意见进行的细微更正

主题： 组合数学 (math.CO)

[47] arXiv:2505.03851 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 奇完全二分图 minors 在独立数为二的图中 显示英文标题

标题： Odd complete bipartite minors in graphs with independence number two

Rong Chen, Zijian Deng

主题： 组合数学 (math.CO)

[48] arXiv:2505.03903 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 最大化交替路径通过熵 显示英文标题

标题： Maximizing Alternating Paths via Entropy

Hao Chen, Felix Christian Clemen, Jonathan A. Noel

主题： 组合数学 (math.CO)

[49] arXiv:2505.03951 (交叉列表自 math.CO) [中文pdf, pdf, 其他]

标题： 李代数$\mathfrak{sl}_4(\mathbb C)$与超立方体 显示英文标题

标题： The Lie algebra $\mathfrak{sl}_4(\mathbb C)$ and the hypercubes

William J. Martin, Paul Terwilliger

评论： 85页

主题： 组合数学 (math.CO) ; 表示理论 (math.RT)

[50] arXiv:2505.03952 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 关于Cayley和图中完美码的一些结果 显示英文标题

标题： Some results on perfect codes in Cayley sum graphs

Masoumeh Koohestani, Doost Ali Mojdeh, Mohsen Ghasemi, Hassan Khodaiemehr

主题： 组合数学 (math.CO)