Combinatorics

Authors and titles for September 2024

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

Title: The extra basis in noncommuting variables Show Chinese title

Title: 非交换变量中的额外基底

Farid Aliniaeifard, Stephanie van Willigenburg

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: Uniform Shared Neighborhood Structures in Edge-Regular Graphs Show Chinese title

Title: 边正则图中的统一共享邻域结构

Jared DeLeo

Comments: 15 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: A note on an infinite family of graphs with all different integral Laplacian eigenvalues Show Chinese title

Title: 关于具有所有不同整数拉普拉斯特征值的无限图族的一篇注记

C. Dalfó, M. A. Fiol

Subjects: Combinatorics (math.CO)

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

Title: Structural and Spectral Properties of Chordal Ring, Multi-ring and Mixed Graphs Show Chinese title

Title: 弦环、多环和混合图的结构与谱性质

M. A. Reyes, C. Dalfó, M. A. Fiol

Subjects: Combinatorics (math.CO)

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

Title: CLM's dependence relation, solitary patterns and $r$-graphs Show Chinese title

Title: CLM的依赖关系，孤立模式和$r$-图

D. V. V. Narayana, D. Mattiolo, Kalyani Gohokar, Nishad Kothari

Comments: Submitted to JCT-B

Subjects: Combinatorics (math.CO)

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

Title: An unexpected property of $\mathbf{g}$-vectors for rank 3 mutation-cyclic quivers Show Chinese title

Title: $\mathbf{g}$向量在秩3突变循环箭图中的一个意外性质

Jihyun Lee, Kyungyong Lee

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: 7-location, weak systolicity and isoperimetry Show Chinese title

Title: 7-位置，弱收缩性和等周性

Nima Hoda, Ioana-Claudia Lazăr

Comments: 15 pages, 11 figures

Subjects: Combinatorics (math.CO) ; Group Theory (math.GR)

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

Title: Connections Between Combinations Without Specified Separations and Strongly Restricted Permutations, Compositions, and Bit Strings Show Chinese title

Title: 组合中无指定分隔与强限制排列、组合和位串之间的联系

Michael A. Allen

Comments: 27 pages, 10 figures. arXiv admin note: text overlap with arXiv:2210.08167 (the text overlap is with the original version, not the final version of 2210.08167)

Journal-ref: Journal of Integer Sequences, vol.28, no.3, Article 25.3.7 (2025)

Subjects: Combinatorics (math.CO)

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

Title: On isomorphisms of $m$-Cayley digraphs Show Chinese title

Title: 关于$m$-凯莱有向图的同构

Xing Zhang, Yuan-Quan Feng, Fu-Gang Yin, Jin-Xin Zhou

Comments: 29

Subjects: Combinatorics (math.CO)

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

Title: Orientable and negative orientable sequences Show Chinese title

Title: 可定向序列和负可定向序列

Chris J Mitchell, Peter R Wild

Comments: Numerical tables further improved and missing reference added

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

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

Title: Two new Bailey pairs and their $q$-identities of Rogers-Ramanujan type modulo 15, 24, and 30 Show Chinese title

Title: 两个新的 Bailey 对及其模 15、24 和 30 的$q$型 Rogers-Ramanujan 恒等式

Jianan Xu, Xinrong Ma

Subjects: Combinatorics (math.CO)

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

Title: Higher Order Bipartiteness vs Bi-Partitioning in Simplicial Complexes Show Chinese title

Title: 高阶双分性与单纯复形中的双划分

Marzieh Eidi, Sayan Mukherjee

Comments: 13 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Every nonsymmetric $4$-class association scheme can be generated by a digraph Show Chinese title

Title: 每个非对称的$4$类关联方案都可以由一个有向图生成

Yuefeng Yang

Subjects: Combinatorics (math.CO)

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

Title: Grundy Packing Coloring of Graphs Show Chinese title

Title: 图的Grundy打包着色

Didem Gözüpek, Iztok Peterin

Comments: 16 pages, 5 figures, 6 tables, 37 references

Subjects: Combinatorics (math.CO)

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

Title: On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs Show Chinese title

Title: 关于几乎正则图的冲突自由着色指数的渐近紧致界

Mateusz Kamyczura, Jakub Przybyło

Comments: 14 pages

Subjects: Combinatorics (math.CO)

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

Title: Self-Reachable Chip Configurations on Trees Show Chinese title

Title: 树上的自可达芯片配置

Benjamin Lyons, McCabe Olsen

Subjects: Combinatorics (math.CO)

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

Title: Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs Show Chinese title

Title: $\mathbf{W}_{p}$图的独立多项式的对数凹性

Do Trong Hoang, Vadim E. Levit, Eugen Mandrescu, My Hanh Pham

Comments: 16 pages, 2 figures

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

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

Title: Undecidability of Translational Tiling of the 4-dimensional Space with a Set of 4 Polyhypercubes Show Chinese title

Title: 四维空间中用一组四个超立方体进行平移铺砌的不可判定性

Chao Yang, Zhujun Zhang

Comments: 18 pages, 20 figures

Journal-ref: Science China Mathematics (2025)

Subjects: Combinatorics (math.CO) ; Computational Complexity (cs.CC) ; Metric Geometry (math.MG)

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

Title: A lower bound on the number of edges in DP-critical graphs Show Chinese title

Title: DP-临界图中边数的下界

Peter Bradshaw, Ilkyoo Choi, Alexandr Kostochka, Jingwei Xu

Comments: 24 pages

Subjects: Combinatorics (math.CO)

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

Title: Schur-positivity for generalized nets Show Chinese title

Title: 舒尔正性对于广义网络

Ethan Shelburne, Stephanie van Willigenburg

Comments: 24 pages, final version to appear in ECA. Journal numbering differs

Subjects: Combinatorics (math.CO)

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

Title: On forbidden configurations in point-line incidence graphs Show Chinese title

Title: 关于点-线关联图中的禁止配置

Martin Balko, Nóra Frankl

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: The planar Turán number of double star $S_{2,4}$ Show Chinese title

Title: 平面Turán数的双星$S_{2,4}$

Xin Xu, Jiawei Shao

Subjects: Combinatorics (math.CO)

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

Title: Extending the science fiction and the Loehr--Warrington formula Show Chinese title

Title: 扩展科幻小说和Loehr--Warrington公式

Donghyun Kim, Jaeseong Oh

Comments: 34 pages, comments are welcome

Subjects: Combinatorics (math.CO) ; Representation Theory (math.RT)

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

Title: The quasi-polynomiality of mod q permutation representation for a linear finite group action on a lattice Show Chinese title

Title: 关于格上线性有限群作用的模 q 置换表示的准多项式性

Ryo Uchiumi, Masahiko Yoshinaga

Comments: 12 pages

Subjects: Combinatorics (math.CO) ; Representation Theory (math.RT)

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

Title: Bicrucial $k$-power-free permutations Show Chinese title

Title: 双关键$k$-幂自由排列

Margarita Akhmejanova, Aiya Kuchukova, Alexandr Valyuzhenich, Ilya Vorobyev

Subjects: Combinatorics (math.CO)

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

Title: Optimal $L(d,1)$-labeling of certain direct graph bundles cycles over cycles and Cartesian graph bundles cycles over cycles Show Chinese title

Title: 某些有向图束在环上的最优$L(d,1)$标号和笛卡尔图束在环上的环

Irena Hrastnik Ladinek

Subjects: Combinatorics (math.CO)

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

Title: Planar point sets with forbidden $4$-point patterns and few distinct distances Show Chinese title

Title: 平面点集禁止$4$点模式和少量不同距离

Terence Tao

Comments: 7 pages, no figures

Subjects: Combinatorics (math.CO)

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

Title: Coalescence Probabilities of Cycle Products Show Chinese title

Title: 循环乘积的凝聚概率

Holden Mui

Comments: 23 pages, 12 figures

Subjects: Combinatorics (math.CO)

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

Title: Gauss-Bonnet for Form Curvatures Show Chinese title

Title: 高斯-博内特用于形式曲率

Oliver Knill

Comments: 14 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: On the second largest adjacency eigenvalue of trees with given diameter Show Chinese title

Title: 树的第二大邻接特征值与给定直径的关系

Hitesh Kumar, Bojan Mohar, Shivaramakrishna Pragada, Hanmeng Zhan

Subjects: Combinatorics (math.CO)

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

Title: Off-diagonal Ramsey numbers for slowly growing hypergraphs Show Chinese title

Title: 非对角Ramsey数对于缓慢增长的超图

Sam Mattheus, Dhruv Mubayi, Jiaxi Nie, Jacques Verstraëte

Comments: 11 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Plethysm Stability of Schur's $Q$-functions Show Chinese title

Title: 舒尔$Q$函数的普莱斯米稳定性

John Graf, Naihuan Jing

Comments: 24 pages. v2: Updated preliminaries. Updated stability theorems and proofs, where in a special case we have linear increase. Updated recurrence formulas. Added appendix

Subjects: Combinatorics (math.CO) ; Quantum Algebra (math.QA)

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

Title: Uniform Convergence of an Asymptotic Approximation to Associated Stirling Numbers Show Chinese title

Title: 关联斯特林数渐近逼近的一致收敛性

E. Rodney Canfield, J. William Helton, Jared A. Hughes

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable Show Chinese title

Title: 二分图是$(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-可选择的

Peter Bradshaw, Bojan Mohar, Ladislav Stacho

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: Parity statistics on restricted permutations and the Catalan--Schett polynomials Show Chinese title

Title: 奇偶性统计在限制排列上和卡特兰-谢特多项式

Zhicong Lin, Jing Liu, Sherry H.F. Yan

Comments: 29 pages, 11 figures, presented as a talk by Jing Liu at ICECA 2024 (August 26-28, 2024)

Subjects: Combinatorics (math.CO)

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

Title: Uniquely colorable hypergraphs Show Chinese title

Title: 唯一可着色的超图

Xizhi Liu, Jie Ma, Tianhen Wang, Tianming Zhu

Comments: 29 pages, 10 figures, comments are welcome

Subjects: Combinatorics (math.CO)

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

Title: Subgraph-universal planar graphs for trees Show Chinese title

Title: 子图通用平面图对于树

Helena Bergold, Vesna Iršič, Robert Lauff, Joachim Orthaber, Manfred Scheucher, Alexandra Wesolek

Comments: 19 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

Title: The complexity of recognizing $ABAB$-free hypergraphs Show Chinese title

Title: 识别$ABAB$-自由超图的复杂性

Gábor Damásdi, Balázs Keszegh, Dömötör Pálvölgyi, Karamjeet Singh

Comments: 10 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 27:1, Permutation Patterns 2024, Special issues (April 24, 2025) dmtcs:14610

Subjects: Combinatorics (math.CO)

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

Title: On the fractional matching extendability of Cayley graphs of Abelian groups Show Chinese title

Title: 关于阿贝尔群的Cayley图的分数匹配可扩展性

Boštjan Kuzman, Primož Šparl

Comments: 21 pages, this is a revised version submitted to the Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

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

Title: Intersection Graphs with and without Product Structure Show Chinese title

Title: 带有和不带乘积结构的交图

Laura Merker, Lena Scherzer, Samuel Schneider, Torsten Ueckerdt

Comments: An extended abstract of this paper appears in the proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024)

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

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

Title: Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs Show Chinese title

Title: 通过表征密集的2-平面和3-平面图改进交叉引理

Aaron Büngener, Michael Kaufmann

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

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

Title: On S-Packing Coloring of Subcubic Graphs Show Chinese title

Title: 关于次立方图的S-打包着色

Hadeel Al Bazzal

Subjects: Combinatorics (math.CO)

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

Title: An exploration of the balance game Show Chinese title

Title: 平衡游戏的探索

Paul Dorbec, Michael A. Henning, Zsolt Tuza, Leo Versteegen

Comments: 18 pages, 1 Figure, 2 Tables

Subjects: Combinatorics (math.CO)

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

Title: Simplicial arrangements with few double points Show Chinese title

Title: 单纯排列具有少量二重点

Dmitri Panov, Guillaume Tahar

Comments: 16 pages, 5 figures

Subjects: Combinatorics (math.CO) ; Algebraic Geometry (math.AG) ; Geometric Topology (math.GT)

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

Title: Online Ramsey numbers of ordered graphs Show Chinese title

Title: 在线Ramsey数的有序图

Emily Heath, Dylan King, Grace McCourt, Hannah Sheats, Justin Wisby

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: A complete classification of perfect unitary Cayley graphs Show Chinese title

Title: 完美酉Cayley图的完整分类

Ján Mináč, Tung T. Nguyen, Nguyen Duy Tân

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO) ; Rings and Algebras (math.RA)

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

Title: The maximum index of signed complete graphs whose negative edges induce a bicyclic graph Show Chinese title

Title: 有号完全图的最大指标，其负边诱导一个双环图

Ziyi Fang, Fan Chen, Xiying Yuan

Subjects: Combinatorics (math.CO)

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

Title: Orthogonal roots, Macdonald representations, and quasiparabolic sets Show Chinese title

Title: 正交根，麦克唐纳表示，准抛物集

R.M. Green, Tianyuan Xu

Comments: Final version; to appear in Forum of Mathematics, Sigma

Subjects: Combinatorics (math.CO) ; Group Theory (math.GR) ; Representation Theory (math.RT)

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

Title: Coverings of Groups, Regular Dessins, and Surfaces Show Chinese title

Title: 群的覆盖，正则构形和曲面

Jiyong Chen, Wenwen Fan, Cai Heng Li, Yan Zhou Zhu

Subjects: Combinatorics (math.CO)

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

Title: Every tree on $n$ edges decomposes $K_{nx,nx}$ and $K_{2nx+1}$ Show Chinese title

Title: 每棵有$n$条边的树分解$K_{nx,nx}$和$K_{2nx+1}$

Parikshit Chalise, Antwan Clark, Edinah K. Gnang

Comments: 22 pages, 6 figures. Update contains an additional corollary

Subjects: Combinatorics (math.CO)