Combinatorics

Authors and titles for March 2025

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

Title: Rational parking functions and $(m, n)$-invariant sets Show Chinese title

Title: 有理停车函数和$(m, n)$-不变集

Garrett Nelson

Comments: 21 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: Coloring one-headed directed hypergraphs Show Chinese title

Title: 单头有向超图的着色问题

Balázs István Szabó

Subjects: Combinatorics (math.CO)

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

Title: Connected equitably $Δ$-colorable realizations with $k$-factors Show Chinese title

Title: 具有$Δ$-因子的均衡连通实现与$k$-因子

James M. Shook

Subjects: Combinatorics (math.CO)

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

Title: On the lattice formulation of the union-closed sets conjecture Show Chinese title

Title: 关于闭包集合猜想的格点表述

Christopher Bouchard

Subjects: Combinatorics (math.CO)

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

Title: Chromatic numbers with closed local modular constraints Show Chinese title

Title: 具有闭局部模约束的色数

Daniel Herden, Jonathan Meddaugh, Mark R. Sepanski, William Clark, Adam Kraus, Ellie Matter, Kyle Rosengartner, Elyssa Stephens, John Stephens, Mitchell Minyard, Kingsley Michael, Maricela Ramirez

Comments: 27 pages, 8 figures

Subjects: Combinatorics (math.CO)

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

Title: Independent domination bondage number in graphs Show Chinese title

Title: 图中的独立支配束缚数

M. Mehraban, S. Alikhani

Comments: 11 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: Invitation to the subpath number Show Chinese title

Title: 邀请到子路径数

Martin Knor, Jelena Sedlar, Riste Škrekovski, Yu Yang

Comments: 17 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: On the Ramsey-Turán problem for 4-cliques Show Chinese title

Title: 关于4-团的Ramsey-Turán问题

Béla Csaba

Subjects: Combinatorics (math.CO)

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

Title: Bijections for faces of braid-type arrangements Show Chinese title

Title: 辫型排列的面的双射

Olivier Bernardi

Subjects: Combinatorics (math.CO)

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

Title: Endomorphism and Automorphism Graphs Show Chinese title

Title: 自同态和自同构图

Midhuna V Ajith, Mainak Ghosh, Aparna Lakshmanan S

Subjects: Combinatorics (math.CO)

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

Title: $q$-deformation of random partitions, determinantal structure, and Riemann-Hilbert problem Show Chinese title

Title: $q$变形的随机分划，行列式结构和黎曼-希尔伯特问题

Taro Kimura

Comments: 23 pages

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

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

Title: $K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two Show Chinese title

Title: $K_{2,3}$-诱导的无小图图可以与树宽至多为二的图进行拟等距，具有加性畸变

Dibyayan Chakraborty

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

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

Title: On CI-property of normal Cayley digraphs over abelian groups Show Chinese title

Title: 关于交换群上正规Cayley有向图的CI性质

Grigory Ryabov

Comments: 20 pages

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

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

Title: A Self-Conjugate Partition Analog of $(t,t+1)$-Core Partitions with Distinct Parts Show Chinese title

Title: 一种自共轭分拆的$(t,t+1)$-核心分拆，具有不同部分的类比

Huan Xiong, Lihong Yang

Comments: 22 pages

Subjects: Combinatorics (math.CO)

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

Title: Soft Barycentric Refinement Show Chinese title

Title: 软重心细化

Oliver Knill

Comments: 13 pages, 8 figures

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

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

Title: Maximum Percolation Time on the q-ary Hypercube Show Chinese title

Title: q元超立方体上的最大渗透时间

Fengxing Zhu

Subjects: Combinatorics (math.CO)

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

Title: Optimal Trickle-Down Theorems for Path Complexes via C-Lorentzian Polynomials with Applications to Sampling and Log-Concave Sequences Show Chinese title

Title: 通过C-Lorentzian多项式对路径复形的最优逐级下降定理及其在采样和对数凹序列中的应用

Jonathan Leake, Kasper Lindberg, Shayan Oveis Gharan

Subjects: Combinatorics (math.CO) ; Computational Complexity (cs.CC) ; Data Structures and Algorithms (cs.DS)

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

Title: The Narayana Morphism and Related Words Show Chinese title

Title: 纳拉亚纳同态及相关词

Jeffrey Shallit

Subjects: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM) ; Formal Languages and Automata Theory (cs.FL) ; Number Theory (math.NT)

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

Title: Factorization length distribution for affine semigroups V: explicit asymptotic behavior of weighted factorization lengths on numerical semigroups Show Chinese title

Title: 仿射半群的因式分解长度分布 V：数值半群上加权因式分解长度的显式渐近行为

Stephan Ramon Garcia, Gabe Udell

Comments: 32 pages

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

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

Title: On a problem of Caro on $\mathbb{Z}_3$-Ramsey number of forests Show Chinese title

Title: 关于Caro提出的森林的$\mathbb{Z}_3$- Ramsey数问题

José D. Alvarado, Lucas Colucci, Roberto Parente

Comments: This version adds more figures, includes the original conjecture, and corrects minor typos

Subjects: Combinatorics (math.CO)

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

Title: Extremal graphs with maximum complementary second Zagreb index Show Chinese title

Title: 极图的最大补集第二Zagreb指数

Hui Gao

Subjects: Combinatorics (math.CO)

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

Title: Group distance magic cubic graphs Show Chinese title

Title: 三阶距离幻方图

Sylwia Cichacz, Štefko Miklavič

Subjects: Combinatorics (math.CO)

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

Title: The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$ Show Chinese title

Title: 连通图中顶点和边的最小数目，具有 ind-match$(G) = p$，min-match$(G) = q$和 match$(G) = r$

Kazunori Matsuda, Ryosuke Sato, Yuichi Yoshida

Comments: 21 pages, 5 figures, add Section 4

Subjects: Combinatorics (math.CO)

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

Title: Volume Rigidity of Simplicial Manifolds Show Chinese title

Title: 单纯流形的体积刚性

James Cruickshank, Bill Jackson, Shin-ichi Tanigawa

Comments: 18 pages

Subjects: Combinatorics (math.CO) ; Commutative Algebra (math.AC)

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

Title: On the $k$-volume rigidity of a simplicial complex in $\mathbb{R}^d$ Show Chinese title

Title: 关于单纯复形在$\mathbb{R}^d$中的$k$-体积刚性

Alan Lew, Eran Nevo, Yuval Peled, Orit E. Raz

Subjects: Combinatorics (math.CO)

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

Title: Towards Graham's rearrangement conjecture via rainbow paths Show Chinese title

Title: 通过彩虹路径走向格兰姆重排猜想

Matija Bucić, Bryce Frederickson, Alp Müyesser, Alexey Pokrovskiy, Liana Yepremyan

Comments: 25 pages

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

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

Title: Cyclic subsets in regular Dirac graphs Show Chinese title

Title: 正则Dirac图中的循环子集

Nemanja Draganić, Peter Keevash, Alp Müyesser

Comments: 17 pages, minor corrections

Subjects: Combinatorics (math.CO)

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

Title: Planar lattices and equilateral odd-gons Show Chinese title

Title: 平面格点和等边奇数边形

Akira Iino, Masashi Sakiyama

Comments: 7 pages, to appear in Yokohama Mathematical Journal

Journal-ref: Yokohama Math. J. 70 (2024) 235-242

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

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

Title: Arithmetical Structures On Fan Graphs Show Chinese title

Title: 算术结构在扇形图上

Dilli Ram Chhetri, Namita Behera, Raj Bhawan Yadav

Comments: 23 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: The structures of simple Hurwitz numbers and monotone Hurwitz numbers with varying genus Show Chinese title

Title: 简单Hurwitz数和变亏格的单调Hurwitz数的结构

Chenglang Yang

Comments: 27 pages

Subjects: Combinatorics (math.CO) ; Mathematical Physics (math-ph) ; Representation Theory (math.RT) ; Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: A formula for the number of up-down words Show Chinese title

Title: 关于上-下词数量的公式

Sela Fried

Comments: 8 pages. Added a closed formula for cyclic up-down words

Subjects: Combinatorics (math.CO)

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

Title: A remark on the independence number of sparse random Cayley sum graphs Show Chinese title

Title: 关于稀疏随机Cayley和图的独立数的一个备注

Rajko Nenadov

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Symmetries of the q-deformed real projective line Show Chinese title

Title: q变形的实射影直线的对称性

Perrine Jouteur

Comments: 24 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: A direct approach to the Gallai-Schur numbers Show Chinese title

Title: 直接求解Gallai-Schur数的方法

Fred Rowley

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: On graphs coverable by chubby shortest paths Show Chinese title

Title: 关于可通过胖最短路径覆盖的图

Meike Hatzel, Michał Pilipczuk

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

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

Title: On the Total Positivity of Contingency Metamatrices Show Chinese title

Title: 关于列联超矩阵的全正性

Zhentao Wang, Jiawen Xie, Xuhang Zhang

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

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

Title: NumPSLA -- An experimental research tool for pseudoline arrangements and order types Show Chinese title

Title: NumPSLA -- 伪线排列和顺序类型的实验研究工具

Günter Rote

Comments: 23 pages, 15 figures. Full version of a paper that appears (without appendices) in the 41st European Workshop on Computational Geometry, Liblice, Czech republic, April 9-11, 2025

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

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

Title: On the $Q$-polynomial property of bipartite graphs admitting a uniform structure Show Chinese title

Title: 关于具有均匀结构的二部图的$Q$-多项式性质

Blas Fernández, Roghayeh Maleki, Štefko Miklavič, Giusy Monzillo

Subjects: Combinatorics (math.CO)

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

Title: Eigenvalue bounds for the quantum chromatic number of graph powers Show Chinese title

Title: 量子色数的图幂的特征值界

Aida Abiad, Benjamin Jany

Subjects: Combinatorics (math.CO)

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

Title: A Multi-Objective Portfolio of Portfolios Problem with Qualitative Performance Assessments Show Chinese title

Title: 具有定性绩效评估的多目标组合组合问题

Maria Barbati, Salvatore Greco, José Rui Figueira

Subjects: Combinatorics (math.CO)

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

Title: Linear complete symmetric rank-distance codes Show Chinese title

Title: 线性完全对称秩距离码

Nour Alnajjarine, Michel Lavrauw

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

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

Title: Equivalence Classes Induced by Binary Tree Isomorphism -- Generating Functions Show Chinese title

Title: 二叉树同构诱导的等价类 -- 生成函数

David Serena, William J Buchanan

Subjects: Combinatorics (math.CO) ; Numerical Analysis (math.NA)

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

Title: The subpath number of cactus graphs Show Chinese title

Title: 仙人掌图的子路径数目

Martin Knor, Jelena Sedlar, Riste Škrekovski, Yu Yang

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: On Terwilliger $\mathbb{F}$-algebras of direct products of group divisible association schemes Show Chinese title

Title: 关于群可分关联方案直积的Terwilliger$\mathbb{F}$-代数

Yu Jiang

Comments: Revised version (31 pages)

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

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

Title: Descents and flag major index on conjugacy classes of colored permutation groups without short cycles Show Chinese title

Title: 下降和旗主要指标在没有短循环的彩色排列群共轭类上

Kevin Liu, Mei Yin

Subjects: Combinatorics (math.CO)

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

Title: Hosoya Polynomials of Mycielskian Graphs Show Chinese title

Title: Mycielskian 图的 Hosoya 多项式

Sanju Vaidya, Aihua Li

Subjects: Combinatorics (math.CO)

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

Title: The Littlewood decomposition via colored Frobenius partitions Show Chinese title

Title: 通过彩色弗罗贝尼乌斯分拆的利特尔伍德分解

Hyunsoo Cho, Eunmi Kim, Ae Ja Yee

Subjects: Combinatorics (math.CO)

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

Title: Saturation of 0-1 Matrices Show Chinese title

Title: 0-1矩阵的饱和度

Andrew Brahms, Alan Duan, Jesse Geneson, Jacob Greene

Comments: 41 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Some exact values of the inducibility and statistics constants for hypercubes Show Chinese title

Title: 超立方体的某些精确的诱导性和统计常数

Levente Bodnár, Oleg Pikhurko

Comments: 13 pages, 3 figure, new version has more data and discussion about lambda(2, 1)

Subjects: Combinatorics (math.CO)

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

Title: The planar Turan number of double star S_(3,5) Show Chinese title

Title: 平面图的Turán数双星S_(3,5)

Dandan Liu, Shoujun Xu

Subjects: Combinatorics (math.CO)