Combinatorics

Authors and titles for April 2025

[201] arXiv:2504.13492 [pdf, other]

Title: A new definition for m-Cambrian lattices

Clément Chenevière (LISN), Wenjie Fang (LIGM), Corentin Henriet (IRIF (UMR\_8243), DIMAI UniFI)

Comments: This work has been accepted as an extended abstract for the FPSAC 2025 conference. A long version of this work will be available later

Journal-ref: 37th International Conference on Formal Power Series and Algebraic Combinatorics (Sapporo 2025), Jul 2025, Sapporo, Hokkaido, Japan

Subjects: Combinatorics (math.CO)

[202] arXiv:2504.13507 [pdf, html, other]

Title: On $\ell-$regular and $2-$color partition triples modulo powers of $3$

B. Hemanthkumar, D. S. Gireesh

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

[203] arXiv:2504.13542 [pdf, html, other]

Title: Singular walks in the quarter plane and Bernoulli numbers

Alin Bostan, Lucia Di Vizio, Kilian Raschel

Comments: 31 pages, 4 figures

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[204] arXiv:2504.13636 [pdf, html, other]

Title: $α$-numbers, diophantine exponent and factorisations of sturmian words

Caius Wojcik

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

[205] arXiv:2504.13695 [pdf, html, other]

Title: Perfect weighted divisibility is equivalent to perfect divisibility

Qiming Hu, Baogang Xu, Miaoxia Zhuang

Subjects: Combinatorics (math.CO)

[206] arXiv:2504.13808 [pdf, html, other]

Title: Noncommutative properties of 0-hyperbolic graphs

Amaury Freslon, Paul Meunier, Pegah Pournajafi

Comments: 21 pages, 3 figures

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

[207] arXiv:2504.13819 [pdf, html, other]

Title: Ordered Yao graphs: maximum degree, edge numbers, and clique numbers

Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh, Ji Zeng

Comments: 14 pages, 15 figures

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

[208] arXiv:2504.14080 [pdf, html, other]

Title: On minimal shapes and topological invariants in hyperbolic lattices

Matteo D'Achille, Vanessa Jacquier, Wioletta M. Ruszel

Comments: 22 pages, 19 figures

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Group Theory (math.GR); Number Theory (math.NT); Probability (math.PR)

[209] arXiv:2504.14134 [pdf, html, other]

Title: There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs

Yiao Ju, Jorik Jooken, Jan Goedgebeur, Shenwei Huang

Subjects: Combinatorics (math.CO)

[210] arXiv:2504.14265 [pdf, html, other]

Title: A Covering Pursuit Game

Benjamin Gillott

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[211] arXiv:2504.14352 [pdf, html, other]

Title: Connectivity versus Lin-Lu-Yau curvature

Kaizhe Chen, Shiping Liu, Zhe You

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[212] arXiv:2504.14370 [pdf, html, other]

Title: Density Measures for Language Generation

Jon Kleinberg, Fan Wei

Subjects: Combinatorics (math.CO); Computation and Language (cs.CL); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)

[213] arXiv:2504.14389 [pdf, html, other]

Title: A new intersection condition in extremal set theory

Kartal Nagy

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[214] arXiv:2504.14393 [pdf, html, other]

Title: Noncrossing arc diagrams of type B

Emily Barnard, Nathan Reading, Ashley M. Tharp

Comments: 41 pages, 17 figures

Subjects: Combinatorics (math.CO)

[215] arXiv:2504.14484 [pdf, html, other]

Title: Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests

Vasily Buslov

Comments: 32 pages, 3 figures

Subjects: Combinatorics (math.CO)

[216] arXiv:2504.14544 [pdf, html, other]

Title: Extreme Points of Base Polytope of Submodular Set Functions and Limit for Quotient Convergent Graph Sequence

Yaobin Chen, Zhicheng Liu, Yihang Xiao, Junchi Zhang

Comments: 40 pages

Subjects: Combinatorics (math.CO)

[217] arXiv:2504.14711 [pdf, html, other]

Title: Results and Problems on Equitable Coloring of Graphs

H. A. Kierstead, Alexandr Kostochka, Zimu Xiang

Subjects: Combinatorics (math.CO)

[218] arXiv:2504.14713 [pdf, html, other]

Title: Avoidance of vincular patterns by flattened derangements

Toufik Mansour, Mark Shattuck

Subjects: Combinatorics (math.CO)

[219] arXiv:2504.14863 [pdf, html, other]

Title: On minimal nonperfectly divisible fork-free graphs

Baogang Xu, Miaoxia Zhuang

Subjects: Combinatorics (math.CO)

[220] arXiv:2504.14916 [pdf, html, other]

Title: Sombor Spectrum of Super Graphs defined on groups

Ekta Pachar, Sandeep Dalal, Jitender Kumar

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

[221] arXiv:2504.14926 [pdf, html, other]

Title: Lower bounds for online size Ramsey numbers for paths

Natalia Adamska, Grzegorz Adamski

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[222] arXiv:2504.14931 [pdf, html, other]

Title: Point-transitive Steiner systems S(2,6,111/121/126), S(2,7,169/175)

Ivan Hetman

Subjects: Combinatorics (math.CO)

[223] arXiv:2504.14942 [pdf, html, other]

Title: On Hamiltonicity and Perfect Codes in Non-Cyclic Graphs of Finite Groups

Parveen Parveen, Bikash Bhattacharjya

Subjects: Combinatorics (math.CO)

[224] arXiv:2504.15087 [pdf, html, other]

Title: Explicit Lossless Vertex Expanders

Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner, Rachel Yun Zhang

Comments: 33 pages, 3 figures

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Group Theory (math.GR)

[225] arXiv:2504.15096 [pdf, html, other]

Title: Bisections of graphs under degree constraints

Jie Ma, Hehui Wu

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[226] arXiv:2504.15126 [pdf, html, other]

Title: The topology of the configuration spaces and the independence complexes for digraphs

Shiquan Ren

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[227] arXiv:2504.15142 [pdf, html, other]

Title: Uniformly resolvable decompositions of $K_v$ into one $1$-factor and $n$-stars when $n>1$ is odd

Jehyun Lee, Melissa Keranen

Comments: 30 pages, 3 figures

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

[228] arXiv:2504.15148 [pdf, html, other]

Title: Uniformly resolvable decompositions of $K_v$ into $1$-factors and odd $n$-star factors

Jehyun Lee, Melissa Keranen

Comments: 13 pages, 1 figure

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

[229] arXiv:2504.15167 [pdf, html, other]

Title: Almost-perfect colorful matchings in three-edge-colored bipartite graphs

Simona Boyadzhiyska, Micha Christoph, Tibor Szabó

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[230] arXiv:2504.15212 [pdf, html, other]

Title: A universal threshold for geometric embeddings of trees

Dylan J. Altschuler, Pandelis Dodos, Konstantin Tikhomirov, Konstantinos Tyros

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Metric Geometry (math.MG); Probability (math.PR)

[231] arXiv:2504.15234 [pdf, html, other]

Title: Equivariant quasisymmetry and noncrossing partitions

Nantel Bergeron, Lucas Gagnon, Philippe Nadeau, Hunter Spink, Vasu Tewari

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

[232] arXiv:2504.15264 [pdf, html, other]

Title: Sunflowers and Ramsey problems for restricted intersections

Barnabás Janzer, Zhihan Jin, Benny Sudakov, Kewen Wu

Comments: 23 pages + 7-page appendix

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)

[233] arXiv:2504.15314 [pdf, html, other]

Title: Enumeration of spanning trees and resistance distances of generalized blow-up graphs

Hechao Liu, Lu Li, Lihua You, Hongbo Hua, Liang Chen

Subjects: Combinatorics (math.CO)

[234] arXiv:2504.15413 [pdf, html, other]

Title: Highest weight vectors of tensors

Alimzhan Amanov, Damir Yeliussizov

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

[235] arXiv:2504.15518 [pdf, html, other]

Title: The Ehrhart polynomial of a matroid specializes to the beta invariant

Anastasia Chavez, Galen Dorpalen-Barry, Luis Ferroni, Fu Liu, Felipe Rincón, Andrés R. Vindas-Meléndez

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[236] arXiv:2504.15570 [pdf, html, other]

Title: Hypertrees and their host trees: a survey

Pablo De Caria Di Fonzo

Comments: 26 pages, one figure. Manuscript that is goint to be submitted to a Journal not chosen yet. Minor changes to previous version

Subjects: Combinatorics (math.CO)

[237] arXiv:2504.15596 [pdf, html, other]

Title: Forcibly unicyclic and bicyclic graphic sequences

Peiyi Duan, Yingzhi Tian

Subjects: Combinatorics (math.CO)

[238] arXiv:2504.15693 [pdf, html, other]

Title: A study of two Ramsey numbers involving odd cycles

Sayan Gupta

Subjects: Combinatorics (math.CO)

[239] arXiv:2504.15772 [pdf, html, other]

Title: Laplacian eigenvalue distribution and girth of graphs

Wenhao Zhen, Dein Wong, Songnian Xu

Subjects: Combinatorics (math.CO)

[240] arXiv:2504.15980 [pdf, html, other]

Title: Construction of Butson matrices using Fourier matrices as input

Farouk Adda

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[241] arXiv:2504.16205 [pdf, html, other]

Title: All rose window graphs are hamiltonian

Simona Bonvicini, Tomaž Pisanski, Arjana Žitnik

Comments: 26 pages, 9 figures

Subjects: Combinatorics (math.CO)

[242] arXiv:2504.16254 [pdf, html, other]

Title: New bounds on the modularity of $G(n,p)$

Katarzyna Rybarczyk, Małgorzata Sulkowska

Comments: 16 pages

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

[243] arXiv:2504.16260 [pdf, html, other]

Title: On Euler's magic matrices of sizes $3$ and $8$

Peter Müller

Comments: 12 pages

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

[244] arXiv:2504.16265 [pdf, html, other]

Title: Term Coding for Extremal Combinatorics: Dispersion and Complexity Dichotomies

Søren Riis

Subjects: Combinatorics (math.CO)

[245] arXiv:2504.16302 [pdf, html, other]

Title: Enumerative combinatorics of unlabeled and labeled time-consistent galled trees

Lily Agranat-Tamir, Michael Fuchs, Bernhard Gittenberger, Noah A. Rosenberg

Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[246] arXiv:2504.16522 [pdf, other]

Title: On Bell numbers of type $D$

Hasan Arslan, Nazmiye Alemdar, Mariam Zaarour, Hüseyin Altındiş

Subjects: Combinatorics (math.CO)

[247] arXiv:2504.16632 [pdf, html, other]

Title: Efficient Algorithms for Minimal Matroid Extensions and Irreducible Decompositions of Circuit Varieties

Emiliano Liwski, Fatemeh Mohammadi, Rémi Prébet

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Algebraic Geometry (math.AG)

[248] arXiv:2504.16678 [pdf, html, other]

Title: An Intersection Product for the Polytope Algebra

Thomas Wannerer

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

[249] arXiv:2504.16776 [pdf, html, other]

Title: Building sets, Chow rings, and their Hilbert series

Christopher Eur, Luis Ferroni, Jacob P. Matherne, Roberto Pagaria, Lorenzo Vecchi

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[250] arXiv:2504.16793 [pdf, html, other]

Title: A self-avoiding curve associated with sums of digits

Francis Oger

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)