Combinatorics

Authors and titles for October 2025

[1] arXiv:2510.00074 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Zeros and Orthogonality of generalized Fibonacci polynomials Show Chinese title

Title: 广义斐波那契多项式的零点和正交性

Cristian F. Coletti, Rigoberto Flórez, Robinson A. Higuita, Sandra Z. Yepes

Comments: There are two figures

Subjects: Combinatorics (math.CO)

[2] arXiv:2510.00139 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Monadic non-definability and gain-graphic matroids Show Chinese title

Title: 单子不可定义性与增图拟阵

Daryl Funk, Angus Matthews, Dillon Mayhew

Comments: 37 pages, 4 figures

Subjects: Combinatorics (math.CO) ; Logic (math.LO)

[3] arXiv:2510.00149 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Improved upper bounds on color reversal by local inversions Show Chinese title

Title: 通过局部反转改进颜色反转的上界

Kumud Singh Porte, RB Sandeep, Kamal Santra

Subjects: Combinatorics (math.CO)

[4] arXiv:2510.00226 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: On two-toned tilings and $(m,n)$-words Show Chinese title

Title: 关于双色铺砌和$(m,n)$-words

Henri Mühle

Comments: 5 pages, comments are very welcome

Subjects: Combinatorics (math.CO)

[5] arXiv:2510.00228 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Radio gracefulness of Moore graphs and beyond Show Chinese title

Title: 莫尔图的无线电优美性及更广泛的研究

An Cao, Aleyah Dawkins, Julian Hutchins, Orlando Luce

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO)

[6] arXiv:2510.00251 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: On the maximal size of $(a,b)$-town$\pmod k$ families Show Chinese title

Title: 关于$(a,b)$-town$\pmod k$类型的极大大小

Nikola Veselinov, Miroslav Marinov

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[7] arXiv:2510.00301 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Equal knapsack identities between symmetric group character degrees Show Chinese title

Title: 对称群特征标次数之间的等价背包恒等式

David J. Hemmer, Armin Straub, Karlee J. Westrem

Subjects: Combinatorics (math.CO)

[8] arXiv:2510.00327 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Hook immanantal inequalities for totally nonnegative matrices Show Chinese title

Title: 关于全非负矩阵的钩不变量不等式

Mark Skandera

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:2510.00338 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: A Note on Turán Numbers and the Erdős-Stone-Simonovits Theorem Show Chinese title

Title: 关于Turán数和Erdős-Stone-Simonovits定理的一则注记

Stefan Gobej

Comments: 8 pages, no figures

Subjects: Combinatorics (math.CO)

[10] arXiv:2510.00364 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Latin squares with three disjoint subsquares of the same order Show Chinese title

Title: 具有三个相同阶的不相交子平方的拉丁方

Tara Kemp, James G. Lefevre

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[11] arXiv:2510.00530 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Throttling for metric dimension and its variants Show Chinese title

Title: 度量维数及其变体的限流

Boris Brimkov, Peter Diao, Jesse Geneson, Carolyn Reinhart, Shen-Fu Tsai, William Wang, Kyle Worley

Subjects: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM)

[12] arXiv:2510.00712 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: A note on the $k$-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges Show Chinese title

Title: 关于$k$-缺陷数的注记：具有固定数量单色边的顶点着色

Eunice Mphako-Banda, Christo Kriel, Alex Alochukwu

Subjects: Combinatorics (math.CO)

[13] arXiv:2510.00846 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: An iterative-bijective approach to asymmetric generalizations of Schur's theorem Show Chinese title

Title: 一种迭代-双射方法用于Schur定理的非对称推广

Laure Velenik

Subjects: Combinatorics (math.CO) ; Number Theory (math.NT)

[14] arXiv:2510.00928 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Cube Height, Cube Width and Related Extremal Problems for Posets Show Chinese title

Title: 立方体高度，立方体宽度及相关偏序集极值问题

Paul Bastide, Jędrzej Hodor, Hoang La, William T. Trotter

Subjects: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM)

[15] arXiv:2510.00951 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Extending the ab-index Show Chinese title

Title: 扩展ab-指标

Elena Hoster, Christian Stump, Lorenzo Vecchi

Comments: 10 pages, 1 picture

Subjects: Combinatorics (math.CO)

[16] arXiv:2510.01063 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Triacontagonal proofs of the Bell-Kochen-Specker theorem Show Chinese title

Title: 三十边形对贝尔-科奇恩-斯佩克尔定理的证明

P.K.Aravind, Justin Y.J. Burton, Guillermo Núñez Ponasso, D.Richter

Comments: 22 pages, 13 tables

Subjects: Combinatorics (math.CO) ; Quantum Physics (quant-ph)

[17] arXiv:2510.01086 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Inverse Kazhdan-Lusztig polynomials of matroids under deletion Show Chinese title

Title: 拟阵删除下的逆卡兹丹-卢斯蒂格多项式

Tom Braden, Luis Ferroni, Jacob P. Matherne, Nutan Nepal

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[18] arXiv:2510.01100 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: On partitions associated with elementary symmetric polynomials Show Chinese title

Title: 与初等对称多项式相关的分拆

Cristina Ballantine, Shaheen Nazir, Bridget Eileen Tenner, Karlee Westrem, Chenchen Zhao

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[19] arXiv:2510.01110 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Degree sequences realizing labelled perfect matchings Show Chinese title

Title: 度序列实现标记完美匹配

Joseph Briggs, Jessica McDonald, Songling Shan

Subjects: Combinatorics (math.CO)

[20] arXiv:2510.01294 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: On the variety of general position problems under vertex and edge removal Show Chinese title

Title: 在顶点和边删除下的一般位置问题的多样性

Jing Tian, Pakanun Dokyeesun, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[21] arXiv:2510.01300 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Note on the Additive Basis Conjecture Show Chinese title

Title: 关于加法基猜想的注记

Yang Yu

Subjects: Combinatorics (math.CO)

[22] arXiv:2510.01301 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Random Finite Sumsets and Product Sets in Subsets of the Natural Numbers Show Chinese title

Title: 随机有限和集与乘积集在自然数子集中的研究

Sukrit Chakraborty, Sayan Goswami, Sourav Kanti Patra

Comments: 15 pages, Comments and suggestions are most welcome

Subjects: Combinatorics (math.CO) ; Probability (math.PR)

[23] arXiv:2510.01372 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Asymptotic Face Distributions in Random Reduced $\mathfrak s\mathfrak l_3$ Webs Show Chinese title

Title: 随机约简$\mathfrak s\mathfrak l_3$网络中的渐近面分布

David Kogan

Comments: 28 pages, 16 figures

Subjects: Combinatorics (math.CO) ; Probability (math.PR)

[24] arXiv:2510.01383 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: Competitively Constructed Planar Graphs Show Chinese title

Title: 竞争性构建的平面图

Wesley Pegden, Eric Wang

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[25] arXiv:2510.01466 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Zero-free regions for the independence polynomial on restricted graph classes Show Chinese title

Title: 独立多项式在受限图类上的无零区域

Mark Jerrum, Viresh Patel

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO) ; Mathematical Physics (math-ph)

[26] arXiv:2510.01509 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Clique number of xor-powers of Kneser graphs Show Chinese title

Title: Kneser图的异或幂的团数

Zoltán Füredi, András Imolay, Ádám Schweitzer

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[27] arXiv:2510.01716 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Nowhere-zero 5-flow on signed ladders Show Chinese title

Title: 无零5流的带符号梯子

Leila Parsaei-Majd

Comments: 11 pages, 15 figures

Subjects: Combinatorics (math.CO)

[28] arXiv:2510.01791 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: On cuts of small chromatic number in sparse graphs Show Chinese title

Title: 关于稀疏图中色数较小的割集

Guillaume Aubian, Marthe Bonamy, Romain Bourneuf, Oscar Fontaine, Lucas Picasarri-Arrieta

Subjects: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM)

[29] arXiv:2510.01852 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Well quasi-order and atomicity for combinatorial structures under consecutive orders Show Chinese title

Title: 良拟序与连续序下组合结构的原子性

Victoria Ironmonger, Nik Ruškuc

Subjects: Combinatorics (math.CO)

[30] arXiv:2510.01880 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Two conjectures on vertex-disjoint rainbow triangles Show Chinese title

Title: 两个关于顶点不相交的彩虹三角形的猜想

Xu Liu, Bo Ning, Yuting Tian

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[31] arXiv:2510.01897 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs Show Chinese title

Title: 图的奇独立数，II：有限和无限网格及棋盘图

Yair Caro, Mirko Petruševski, Riste Škrekovski, Zsolt Tuza

Comments: 42 pages

Subjects: Combinatorics (math.CO)

[32] arXiv:2510.01926 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: A High-Dimensional Extension of Wagner's Theorem and the Geometrization of Hypergraphs Show Chinese title

Title: Wagner定理的高维扩展与超图的几何化

Qiming Fang, Sihong Shao

Comments: 23 pages, 9 figures, submitted

Subjects: Combinatorics (math.CO)

[33] arXiv:2510.01949 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: On Kotzig's conjecture in random graphs Show Chinese title

Title: 关于随机图中的Kotzig猜想

Stefan Glock, Amedeo Sgueglia

Comments: 29 pages, 5 figures

Subjects: Combinatorics (math.CO)

[34] arXiv:2510.02005 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees Show Chinese title

Title: 关于“第二”Kahn--Kalai猜想：团、环和树

Quentin Dubroff, Jeff Kahn, Jinyoung Park

Subjects: Combinatorics (math.CO)

[35] arXiv:2510.02008 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: A Note on Conjectures of Gullerud, Johnson, and Mbirika Show Chinese title

Title: 关于Gullerud、Johnson和Mbirika猜想的注记

Robert Davis, Nayda Farnsworth

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:2510.02038 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Partitioning triangle-free planar graphs into a forest and a linear forest Show Chinese title

Title: 将无三角形平面图分成一个树和一个线性树

Guanwu Liu, Rongxing Xu

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[37] arXiv:2510.02113 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Minimal Trails in Restricted DAGs Show Chinese title

Title: 受限有向无环图中的最小路径

Alexis Derumigny, Niels Horsman, Dorota Kurowicka

Comments: 28 pages, 18 figures

Subjects: Combinatorics (math.CO)

[38] arXiv:2510.02199 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs Show Chinese title

Title: 计算块图补图的箱维数和阈值维数的多项式算法

Marco Caoduro, Will Evans, Tao Gaede

Comments: 14 pages, 6 figures, submitted to the 20th International Conference and Workshops on Algorithms and Computation

Subjects: Combinatorics (math.CO)

[39] arXiv:2510.02211 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Bounds on the propagation radius in power domination Show Chinese title

Title: 功率支配中传播半径的界

Imran Allie, Brandon du Preez, Dean Reagon, Adriana Roux

Subjects: Combinatorics (math.CO)

[40] arXiv:2510.02400 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: The distance spectrum of the bipartite double cover of strongly regular graphs Show Chinese title

Title: 强正则图的二部双覆盖的距离谱

S.Morteza Mirafzal

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[41] arXiv:2510.02473 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Two Proofs of the Hamiltonian Cycle Identity Show Chinese title

Title: 两个哈密顿回路恒等式的证明

Hamilton Sawczuk, Edinah Gnang

Subjects: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM)

[42] arXiv:2510.02548 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Construction of infinitely many trace-minimal graphs with maximum number of spanning trees Show Chinese title

Title: 具有最大生成树数的无限多个迹最小图的构造

Pablo Romero, Louis Petingi

Comments: Updated version of an article that will appear in the Proceedings of the XIII Latin American Algorithms, Graphs, and Optimization Symposium (LAGOS 2025)

Subjects: Combinatorics (math.CO)

[43] arXiv:2510.02587 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: A combinatorial formula for Interpolation Macdonald polynomials Show Chinese title

Title: 一种插值麦当劳多项式的组合公式

Houcine Ben Dali, Lauren Williams

Comments: 40 pages, 8 figures. This is a slightly condensed version of v1

Subjects: Combinatorics (math.CO)

[44] arXiv:2510.02749 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: On $d$-distance $p$-packing domination number in strong products Show Chinese title

Title: 关于强积图中$d$-距离$p$-包装控制数

Csilla Bujtás, Vesna Iršič Chenoweth, Sandi Klavžar, Gang Zhang

Subjects: Combinatorics (math.CO)

[45] arXiv:2510.02776 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Spectral extremal problems for the $(p,Q)$-spectral radius of hypergraphs Show Chinese title

Title: 谱极值问题关于超图的$(p,Q)$-谱半径

Jian Zheng, Honghai Li, Li Su

Subjects: Combinatorics (math.CO)

[46] arXiv:2510.02804 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: The paired construction for Boolean functions on the slice Show Chinese title

Title: 切片上的布尔函数的配对构造

Michael Kiermaier, Jonathan Mannaert, Alfred Wassermann

Subjects: Combinatorics (math.CO)

[47] arXiv:2510.02842 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Goodman-Strauss theorem revisited Show Chinese title

Title: 重新审视Goodman-Strauss定理

Nikolay Vereshchagin

Subjects: Combinatorics (math.CO)

[48] arXiv:2510.02901 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths Show Chinese title

Title: 一个关于边被$k$最短路径覆盖的图的路径宽的多项式界

Julien Baste, Lucas De Meyer, Ugo Giocanti, Etienne Objois, Timothé Picavet

Comments: 29 pages, 18 Figures

Subjects: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM)

[49] arXiv:2510.02988 (cross-list from math.CO) [cn-pdf, pdf, html, other]

Title: Computing the number of realisations of a rigid graph Show Chinese title

Title: 计算刚性图的实现数目

Sean Dewar, Georg Grasegger, Josef Schicho, Ayush Kumar Tewari, Audie Warren

Comments: 21 pages, 3 figures, 5 tables. This version corrects a compiling error caused by TeX Live 2025

Subjects: Combinatorics (math.CO) ; Algebraic Geometry (math.AG) ; Metric Geometry (math.MG)

[50] arXiv:2510.03017 (cross-list from math.CO) [cn-pdf, pdf, other]

Title: (Injective) facet-complexity between simplicial complexes Show Chinese title

Title: (单射)单纯复形之间的面复杂度

Cesar A. Ipanaque Zapata, Ayse Borat

Comments: Comments are welcome. 21 pages

Subjects: Combinatorics (math.CO)