Combinatorics

Authors and titles for September 2024

[101] arXiv:2409.04821 [pdf, html, other]

Title: Adjacency Labeling Schemes for Small Classes

Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[102] arXiv:2409.04869 [pdf, html, other]

Title: Babai Numbers and Babai Spectra of Paths and Cycles

Peter Johnson, Celalettin Kaya, Ryan W. Matzke

Comments: 21 pages, 1 figure, 7 references

Subjects: Combinatorics (math.CO)

[103] arXiv:2409.04881 [pdf, html, other]

Title: Bessenrodt--Ono inequalities for $\ell$-tuples of pairwise commuting permutations

Abdelmalek Abdesselam, Bernhard Heim, Markus Neuhauser

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

[104] arXiv:2409.04907 [pdf, other]

Title: A Toric Analogue for Greene's Rational Function of a Poset

Elise Catania

Comments: Comments welcome, v2: amended Theorem 7.1 (previously Theorem 6.14), added examples, general edits

Subjects: Combinatorics (math.CO)

[105] arXiv:2409.04957 [pdf, other]

Title: Skein relations for punctured surfaces

Esther Banaian, Wonwoo Kang, Elizabeth Kelley

Comments: 59 pages

Subjects: Combinatorics (math.CO)

[106] arXiv:2409.04989 [pdf, html, other]

Title: Correlation between residual entropy and spanning tree entropy of ice-type models on graphs

Mikhail Isaev, Brendan D. McKay, Rui-Ray Zhang

Comments: Corollary 2.7 is improved, extensive rearrangements, new data

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

[107] arXiv:2409.05039 [pdf, other]

Title: Distant digraph domination

Tung Nguyen, Alex Scott, Paul Seymour

Subjects: Combinatorics (math.CO)

[108] arXiv:2409.05146 [pdf, html, other]

Title: On the strong metric dimension of the zero-divisor graph of a lattice

Pravin Gadge, Vinayak Joshi

Subjects: Combinatorics (math.CO)

[109] arXiv:2409.05219 [pdf, html, other]

Title: Boolean, Free, and Classical Cumulants as Tree Enumerations

Colin Defant, Mitchell Lee

Comments: 18 pages, 7 figures

Subjects: Combinatorics (math.CO)

[110] arXiv:2409.05241 [pdf, html, other]

Title: Maximum Persistent Betti Numbers of Čech Complexes

Herbert Edelsbrunner, Matthew Kahle, Shu Kanazawa

Comments: 8 pages, 2 figures

Subjects: Combinatorics (math.CO)

[111] arXiv:2409.05487 [pdf, html, other]

Title: Intersections of iterated shadows

Hou Tin Chau, David Ellis, Marius Tiba

Comments: Minor corrections. 8 pages

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

[112] arXiv:2409.05638 [pdf, html, other]

Title: Brunn-Minkowski type estimates for certain discrete sumsets

Albert Lopez Bruch, Yifan Jing, Akshat Mudgal

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[113] arXiv:2409.05644 [pdf, html, other]

Title: The k-general d-position problem for graphs

Brent Cody, Garrett Moore

Subjects: Combinatorics (math.CO)

[114] arXiv:2409.05678 [pdf, html, other]

Title: Large planar $(n,m)$-cliques

Susobhan Bandopadhyay, Sagnik Sen, S Taruni

Comments: 12 pages

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

[115] arXiv:2409.05725 [pdf, html, other]

Title: Spectral and Homological Bounds on k-Component Edge Connectivity

Joshua Steier

Subjects: Combinatorics (math.CO); General Topology (math.GN); Spectral Theory (math.SP)

[116] arXiv:2409.05803 [pdf, html, other]

Title: Minimal Matchings for dP3 Cluster Variables

Judy Hsin-Hui Chiang, Gregg Musiker, Son Nguyen

Comments: 26 pages, 53 figures

Subjects: Combinatorics (math.CO)

[117] arXiv:2409.05920 [pdf, html, other]

Title: Connected matching in graphs with independence number two

Rong Chen, Zijian Deng

Subjects: Combinatorics (math.CO)

[118] arXiv:2409.05931 [pdf, html, other]

Title: Infinitely many minimally non-Ramsey size-linear graphs

Yuval Wigderson

Comments: 2 pages

Subjects: Combinatorics (math.CO)

[119] arXiv:2409.06063 [pdf, html, other]

Title: Counting List Colorings of Unlabeled Graphs

Hemanshu Kaul, Jeffrey A. Mudrock

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:2409.06081 [pdf, html, other]

Title: Sharp Bounds for Generalized Zagreb Indices of Graphs

Sanju Vaidya, Jeff Chang

Subjects: Combinatorics (math.CO)

[121] arXiv:2409.06115 [pdf, html, other]

Title: On the structure of extremal point-line arrangements

Gabriel Currier, Jozsef Solymosi, Hung-Hsun Hans Yu

Comments: 8 pages, comments welcome!

Subjects: Combinatorics (math.CO)

[122] arXiv:2409.06127 [pdf, html, other]

Title: On the joint embedding property for cographs and trees

Daniel Carter

Comments: 14 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[123] arXiv:2409.06138 [pdf, html, other]

Title: Hamilton cycles in vertex-transitive graphs of order $6p$

Shaofei Du, Tianlei Zhou

Subjects: Combinatorics (math.CO)

[124] arXiv:2409.06175 [pdf, html, other]

Title: Involution matrix loci and orbit harmonics

Moxuan J. Liu, Yichen Ma, Brendon Rhoades, Hai Zhu

Comments: 33 pages

Subjects: Combinatorics (math.CO)

[125] arXiv:2409.06298 [pdf, other]

Title: Gallai's Path Decomposition of Levi Graph

Akankshya Sahu, Sajith Padinhatteeri

Subjects: Combinatorics (math.CO)

[126] arXiv:2409.06418 [pdf, html, other]

Title: Curvature and local matchings of conference graphs and extensions

Kaizhe Chen, Shiping Liu, Heng Zhang

Comments: A new sufficient condition (5) where $α\geq β$ is added. All comments are welcome!

Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)

[127] arXiv:2409.06425 [pdf, html, other]

Title: New bounds for the optimal density of covering single-insertion codes via the Turán density

Oleg Pikhurko, Oleg Verbitsky, Maksim Zhukovskii

Comments: This article has been accepted for publication in IEEE Transactions on Information Theory. This is the author's version converted to the IEEEtran style

Journal-ref: IEEE Transactions on Information Theory, vol. 71, no. 6, pp. 4260-4266 (2025)

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

[128] arXiv:2409.06472 [pdf, html, other]

Title: Piercing intersecting convex sets

Imre Bárány, Travis Dillon, Dömötör Pálvölgyi, Dániel Varga

Comments: Accepted to Linear Algebra and its Applications

Subjects: Combinatorics (math.CO)

[129] arXiv:2409.06587 [pdf, html, other]

Title: On the oriented diameter of graphs with given minimum degree

Garner Cochran, Zhiyu Wang

Comments: 16 pages, 6 figures

Subjects: Combinatorics (math.CO)

[130] arXiv:2409.06629 [pdf, html, other]

Title: Analogues of Bermond-Bollobás Conjecture for Cages Yield Expander Families

Leonard Chidiebere Eze, Robert Jajcay

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

[131] arXiv:2409.06640 [pdf, html, other]

Title: Random embeddings of bounded degree trees with optimal spread

Paul Bastide, Clément Legrand-Duchesne, Alp Müyesser

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[132] arXiv:2409.06642 [pdf, other]

Title: Multiplicative Inequalities In Cluster Algebras Of Finite Type

Michael Gekhtman, Zachary Greenberg, Daniel Soskin

Comments: 20 pages, 11 figures

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

[133] arXiv:2409.06650 [pdf, html, other]

Title: Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem

Lior Gishboliner, Oliver Janzer, Benny Sudakov

Subjects: Combinatorics (math.CO)

[134] arXiv:2409.06655 [pdf, html, other]

Title: The structure of Hurwitz numbers with fixed ramification profile and varying genus

Norman Do, Jian He, Heath Robertson

Comments: 18 pages

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

[135] arXiv:2409.06755 [pdf, other]

Title: A Systematic Approach to Crossing Numbers of Cartesian Products with Paths

Zayed Asiri, Ryan Burdett, Markus Chimani, Michael Haythorpe, Alex Newcombe, Mirko H. Wagner

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

[136] arXiv:2409.06810 [pdf, html, other]

Title: On the number of H-free hypergraphs

Tao Jiang, Sean Longbrake

Subjects: Combinatorics (math.CO)

[137] arXiv:2409.06849 [pdf, html, other]

Title: The asymptotic repetition threshold of sequences rich in palindromes

Lubomíra Dvořáková, Karel Klouda, Edita Pelantová

Subjects: Combinatorics (math.CO)

[138] arXiv:2409.06878 [pdf, html, other]

Title: Deformed Homogeneous Polynomials and the Generalized $q$-Exponential Operator

Ronald Orozco López

Subjects: Combinatorics (math.CO)

[139] arXiv:2409.06907 [pdf, html, other]

Title: Generalized Diagonals in Positive Semi-Definite Matrices

Robert Angarone, Daniel Soskin

Comments: 7 pages; fixed minor typos for v2

Subjects: Combinatorics (math.CO)

[140] arXiv:2409.06929 [pdf, html, other]

Title: On Diameters of Cayley Graphs over Matrix Groups

Eitan Porat

Subjects: Combinatorics (math.CO)

[141] arXiv:2409.06944 [pdf, html, other]

Title: Nearly optimal coloring of some C4-free graphs

Ran Chen, Baogang Xu

Subjects: Combinatorics (math.CO)

[142] arXiv:2409.07097 [pdf, html, other]

Title: Spectral bounds of multi-way Cheeger constants via cyclomatic number

Chuanyuan Ge

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[143] arXiv:2409.07099 [pdf, html, other]

Title: New boundes for Sombor index of Graphs

Maryam Mohammadi, Hasan Barzegar

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[144] arXiv:2409.07198 [pdf, html, other]

Title: Connected graphs with large multiplicity of $-1$ in the spectrum of the eccentricity matrix

Xinghui Zhao, Lihua You

Comments: 21 pages,3 figures

Subjects: Combinatorics (math.CO)

[145] arXiv:2409.07216 [pdf, html, other]

Title: Problems from BCC30

Peter J. Cameron

Comments: 22 problems from the conference, edited by Peter J. Cameron

Subjects: Combinatorics (math.CO)

[146] arXiv:2409.07262 [pdf, html, other]

Title: Improved Helly numbers of product sets

Srinivas Arun, Travis Dillon

Comments: 11 pages, 2 figures. The results in this version (v2) are a subset of those in v1 after splitting v1 into two papers

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

[147] arXiv:2409.07366 [pdf, html, other]

Title: Non-empty intersection of longest paths in $P_5$-free and claw-free graphs

Paloma T. Lima, Amir Nikabadi

Subjects: Combinatorics (math.CO)

[148] arXiv:2409.07403 [pdf, html, other]

Title: Graham's rearrangement conjecture beyond the rectification barrier

Benjamin Bedert, Noah Kravitz

Comments: Incorporates referee's suggestions

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

[149] arXiv:2409.07535 [pdf, html, other]

Title: Chromatic Ramsey numbers and two-color Turán densities

Maria Axenovich, Simon Gaa, Dingyuan Liu

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO)

[150] arXiv:2409.07658 [pdf, html, other]

Title: Lower bounds for incidences

Alex Cohen, Cosmin Pohoata, Dmitrii Zakharov

Comments: 53 pages, 2 figures. To appear in Inventiones Mathematicae

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