Combinatorics

Authors and titles for April 2024

[1] arXiv:2404.00084 [pdf, html, other]

Title: KKL theorem for the influence of a set of variables

Tomasz Przybyłowski

Comments: To appear in SIAM journal on Discrete Mathematics

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

[2] arXiv:2404.00194 [pdf, html, other]

Title: A coarse Tutte polynomial for hypermaps

Joanna A. Ellis-Monaghan, Iain Moffatt, Steven Noble

Subjects: Combinatorics (math.CO)

[3] arXiv:2404.00222 [pdf, html, other]

Title: Positivity preservers over finite fields

Dominique Guillot, Himanshu Gupta, Prateek Kumar Vishwakarma, Chi Hoi Yip

Comments: 32 pages, LaTeX; revised version

Journal-ref: J. Algebra 684 (2025), 479-523

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

[4] arXiv:2404.00263 [pdf, html, other]

Title: Triangular faces of the order and chain polytope of a maximal ranked poset

Aki Mori

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO)

[5] arXiv:2404.00278 [pdf, html, other]

Title: A classification of generalized root systems

Michael Cuntz, Bernhard Mühlherr

Comments: 11 pages, 2 tables

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

[6] arXiv:2404.00281 [pdf, html, other]

Title: Non-intersecting path explanation for block Pfaffians and applications into skew-orthogonal polynomials

Zong-Jun Yao, Shi-Hao Li

Comments: 22 pages, 4 figures

Subjects: Combinatorics (math.CO)

[7] arXiv:2404.00324 [pdf, html, other]

Title: Sparsity of 3-flow critical graphs

Zdeněk Dvořák, Sergey Norin

Comments: 9 pages, no figures

Subjects: Combinatorics (math.CO)

[8] arXiv:2404.00325 [pdf, html, other]

Title: Bi-eulerian embeddings of graphs and digraphs

M. N. Ellingham, Joanna A. Ellis-Monaghan

Comments: 34 pages, 15 figures

Subjects: Combinatorics (math.CO)

[9] arXiv:2404.00410 [pdf, html, other]

Title: Constructing segments of quadratic length in $Spec(T_n)$ through segments of linear length

Artem Kravchuk

Subjects: Combinatorics (math.CO)

[10] arXiv:2404.00536 [pdf, other]

Title: Invariant theory for the face algebra of the braid arrangement

Patricia Commins

Comments: 55 pages, comments welcome!, v2: minor changes / corrected typos

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

[11] arXiv:2404.00567 [pdf, html, other]

Title: Characterizations of amorphic schemes and fusions of pairs

Edwin R. van Dam, Jack H. Koolen, Yanzhen Xiong

Subjects: Combinatorics (math.CO)

[12] arXiv:2404.00607 [pdf, html, other]

Title: A Refinement of a Theorem of Diaconis-Evans-Graham

Lora R. Du, Kathy Q. Ji

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[13] arXiv:2404.00632 [pdf, html, other]

Title: What happens when we add impartial loopy games and impartial entailing games?

Koki Suetsugu

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[14] arXiv:2404.00641 [pdf, html, other]

Title: Polynomial Bogolyubov for special linear groups via tensor rank

Shai Evra, Guy Kindler, Noam Lifshitz

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

[15] arXiv:2404.00668 [pdf, html, other]

Title: Connection Heat Kernel On Connection Lattices And Connection Discrete Torus

Yong Lin, Shi Wan

Subjects: Combinatorics (math.CO)

[16] arXiv:2404.00771 [pdf, html, other]

Title: Metric dimensions of generalized Sierpiński graphs over squares

Savari Prabhu, T. Jenifer Janany, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[17] arXiv:2404.00794 [pdf, html, other]

Title: Optimal bounds on the polynomial Schur's theorem

Jaehoon Kim, Hong Liu, Péter Pál Pach

Subjects: Combinatorics (math.CO)

[18] arXiv:2404.00811 [pdf, html, other]

Title: Ore-type conditions for existence of a jellyfish in a graph

Jaehoon Kim, Alexandr Kostochka, Ruth Luo

Subjects: Combinatorics (math.CO)

[19] arXiv:2404.00873 [pdf, html, other]

Title: Localized Version of Hypergraph Erdos-Gallai Theorem

Kai Zhao, Xiao-Dong Zhang

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[20] arXiv:2404.01057 [pdf, html, other]

Title: Larger Nearly Orthogonal Sets over Finite Fields

Ishay Haviv, Sam Mattheus, Aleksa Milojević, Yuval Wigderson

Comments: 13 pages

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

[21] arXiv:2404.01134 [pdf, html, other]

Title: A classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$

Jack H. Koolen, Mamoon Abdullah, Brhane Gebremichel, Jae-Ho Lee

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[22] arXiv:2404.01274 [pdf, html, other]

Title: Growth of regular partitions 1: Improved bounds for small slicewise VC-dimension

C. Terry

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

[23] arXiv:2404.01293 [pdf, html, other]

Title: Growth of regular partitions 2: Weak regularity

C. Terry

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

[24] arXiv:2404.01411 [pdf, html, other]

Title: Reptile trapezoids

Jin Heo

Comments: 42 pages, 20 figures, sections 1 and 3 improved, references added for section 3, author's affiliation added

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

[25] arXiv:2404.01442 [pdf, html, other]

Title: On the Sombor index of trees with degree restrictions

Eric O. D. Andriantiana, Valisoa R. M. Rakotonarivo

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[26] arXiv:2404.01450 [pdf, html, other]

Title: Tutte polynomials in superspace

Brendon Rhoades, Vasu Tewari, Andy Wilson

Subjects: Combinatorics (math.CO)

[27] arXiv:2404.01452 [pdf, html, other]

Title: The Linear $q$-Hypergraph Process

Sayok Chakravarty, Nicholas Spanier

Subjects: Combinatorics (math.CO)

[28] arXiv:2404.01465 [pdf, html, other]

Title: Mahonian-Stirling statistics for partial permutations

Ming-Jian Ding, Jiang Zeng

Subjects: Combinatorics (math.CO)

[29] arXiv:2404.01504 [pdf, html, other]

Title: On the orthogonal Grünbaum partition problem in dimension three

Gerardo L. Maldonado, Edgardo Roldán-Pensado

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

[30] arXiv:2404.01529 [pdf, html, other]

Title: On universal sets and sumsets

Ilya D. Shkredov

Comments: 27 pages

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

[31] arXiv:2404.01545 [pdf, html, other]

Title: Burning Random Trees

Luc Devroye, Austin Eide, Pawel Pralat

Comments: 12 pages

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

[32] arXiv:2404.01561 [pdf, html, other]

Title: Coalescing sets preserving cospectrality of graphs arising from block similarity matrices

Sajid Bin Mahamud, Steve Butler, Hannah Graff, Nick Layman, Taylor Luck, Jiah Jin, Noah Owen, Angela Yuan

Subjects: Combinatorics (math.CO)

[33] arXiv:2404.01597 [pdf, html, other]

Title: On the permutations that strongly avoid the pattern 312 or 231

Junyao Pan, Pengfei Guo

Subjects: Combinatorics (math.CO)

[34] arXiv:2404.01639 [pdf, html, other]

Title: On tight $(k,\ell)$-stable graphs

Xiaonan Liu, Zi-Xia Song, Zhiyu Wang

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[35] arXiv:2404.01783 [pdf, html, other]

Title: Synchronicity of descent and excedance enumerators in the alternating subgroup

Umesh Shankar

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO)

[36] arXiv:2404.01788 [pdf, html, other]

Title: Two bijections in the spirit of the transformation fondamentale

Umesh Shankar

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO)

[37] arXiv:2404.01839 [pdf, html, other]

Title: Hypergraphs of girth 5 and 6 and coding theory

Kathryn Haymaker, Michael Tait, Craig Timmons

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[38] arXiv:2404.01971 [pdf, html, other]

Title: Combinatorial flag arrangements

Omid Amini, Lucas Gierczak

Comments: 36 pages, comments are welcome

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

[39] arXiv:2404.01973 [pdf, html, other]

Title: Hook-Lengths, Symplectic/Orthogonal Contents and Amdeberhan's Conjectures

Chenglang Yang

Comments: 18 pages, accepted for publication in Proceedings of the London Mathematical Society

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

[40] arXiv:2404.02021 [pdf, html, other]

Title: On off-diagonal hypergraph Ramsey numbers

David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraete

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[41] arXiv:2404.02024 [pdf, html, other]

Title: Growth of regular partitions 3: strong regularity and the vertex partition

C. Terry

Comments: Updated to make explicit which results require polynomial vs. super polynomial growth of the function determining the regularity of the pairs partition. Contains some overlap of preliminaries and background material with its companion paper arXiv:2404.02030

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

[42] arXiv:2404.02030 [pdf, html, other]

Title: Growth of regular partitions 4: strong regularity and the pairs partition

C. Terry

Comments: Updated to make explicit the fact that all proofs require only a polynomial growth rate for the function measuring the regularity of the pairs partition. Substantial details added to the upper bounds section and corrections of some errors. Contains overlap in preliminaries and background with its companion paper arXiv: 2404.02024

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

[43] arXiv:2404.02122 [pdf, html, other]

Title: Token graphs of Cayley graphs as lifts

C. Dalfó, M. A. Fiol, S. Pavlíková, J. Širáň

Subjects: Combinatorics (math.CO)

[44] arXiv:2404.02128 [pdf, html, other]

Title: On factored lifts of graphs and their spectra

C. Dalfó, M. A. Fiol, S. Pavlíková, J. Sirán

Subjects: Combinatorics (math.CO)

[45] arXiv:2404.02136 [pdf, html, other]

Title: On a Conjecture Concerning the Roots of Ehrhart Polynomials of Symmetric Edge Polytopes from Complete Multipartite Graphs

Max Kölbl

Comments: 22 pages, 2 figures, comments are appreciated!

Subjects: Combinatorics (math.CO)

[46] arXiv:2404.02178 [pdf, html, other]

Title: The weak acyclic matching property in abelian groups

Mohsen Aliabadi, Peter Taylor

Comments: Remark 1.7 has been added. Several typos have been corrected. To appear in Séminaire Lotharingien de Combinatoire

Subjects: Combinatorics (math.CO)

[47] arXiv:2404.02236 [pdf, html, other]

Title: Selected Open Problems in Continuous-Time Quantum Walks

Gabriel Coutinho, Krystal Guo

Comments: 16 pages, 4 figures

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

[48] arXiv:2404.02288 [pdf, html, other]

Title: Generalized saturation game

Balázs Patkós, Miloš Stojaković, Jelena Stratijev, Máté Vizer

Comments: 27 pages

Journal-ref: Discrete Applied Mathematics 374 (2025) 33-49

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

[49] arXiv:2404.02308 [pdf, html, other]

Title: The $2$-torsion of determinantal hypertrees is not Cohen-Lenstra

András Mészáros

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

[50] arXiv:2404.02311 [pdf, html, other]

Title: A Classification of the flag-transitive $2$-$(v,k,2)$ designs

Hongxue Liang, Alessandro Montinaro

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