Combinatorics

Authors and titles for April 2025

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

Title: Finite sums associated with some polynomial identities

Kunle Adegoke, Robert Frontczak, Karol Gryszka

Subjects: Combinatorics (math.CO)

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

Title: On cores of distance-regular graphs

Annemarie Geertsema, Chris Godsil, Krystal Guo

Comments: 27 pages, 1 figure, 4 tables

Subjects: Combinatorics (math.CO)

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

Title: Intersections of graphs and $χ$-boundedness

Aristotelis Chaniotis, Hidde Koerts, Sophie Spirkl

Subjects: Combinatorics (math.CO)

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

Title: Reconstructing graphs with subgraph compositions

Antoine Dailly, Tuomo Lehtilä

Comments: 30 pages, a shorter version was submitted to a conference

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

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

Title: Strong Geometry : Knots

Baptiste Gros, Jorge L. Ramirez Alfonsin

Comments: 16 pages, 24 figures

Subjects: Combinatorics (math.CO)

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

Title: Representability of Flag Matroids

Daniel Irving Bernstein, Nathaniel Vaduthala

Subjects: Combinatorics (math.CO)

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

Title: Full classification of anti-van der Waerden numbers of graph products of forests

Zhanar Berikkyzy, Joe Miller, Nathan Warnberg

Subjects: Combinatorics (math.CO)

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

Title: The connectedness of friends-and-strangers graphs about graph parameters and others

Xinghui Zhao, Lihua You, Jifu Lin, Xiaoxue Zhang

Comments: 24 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Perfect state transfer on gcd-graphs over a finite Frobenius ring, I: general theory and results for local rings

Tung T. Nguyen, Nguyen Duy Tân

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO)

[10] arXiv:2504.00553 [pdf, html, other]

Title: On the star b-chromatic number of a graph

Dragana Božović, Daša Mesarič Štesl, Iztok Peterin

Comments: 22 pages, 6 figures, 22 references

Subjects: Combinatorics (math.CO)

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

Title: On finite groups whose power graphs satisfy certain connectivity conditions

Ramesh Prasad Panda

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

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

Title: Coconvex characters on collections of phylogenetic trees

Eva Czabarka, Steven Kelk, Vincent Moulton, Laszlo A. Szekely

Comments: 23 pages, submitted

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

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

Title: Some results on the higher-rank graphs associated to crystals of semisimple Lie algebras

Marco Matassa

Comments: 22 pages. Comments are welcome!

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

[14] arXiv:2504.00704 [pdf, other]

Title: A Graph Minors Approach to Temporal Sequences

Johannes Carmesin, Will J. Turner

Comments: 69 pages, 14 figures

Subjects: Combinatorics (math.CO)

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

Title: Lower bounds on the minimal dispersion of point sets via cover-free families

Matěj Trödler, Jan Volec, Jan Vybíral

Subjects: Combinatorics (math.CO)

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

Title: A Tutte-type canonical decomposition of 4-connected graphs

Jan Kurkofka, Tim Planken

Comments: 93 pages

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

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

Title: The Ising model on cubic maps: arbitrary genus

Mireille Bousquet-Mélou, Ariane Carrance, Baptiste Louf

Comments: 33 pages, 6 figures

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

[18] arXiv:2504.00834 [pdf, other]

Title: A spanning tree model for chromatic homology

Aninda Banerjee, Apratim Chakraborty, Swarup Kumar Das, Pravakar Paul

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

[19] arXiv:2504.00932 [pdf, other]

Title: Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs

James Davies, Agelos Georgakopoulos, Meike Hatzel, Rose McCarty

Comments: 20 pages, 2 figures

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

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

Title: Edge-disjoint linkage in infinite graphs

Amena Assem, R. Bruce Richter

Subjects: Combinatorics (math.CO)

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

Title: Random cliques in random graphs revisited

Robert Morris, Oliver Riordan

Comments: 51 pages

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

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

Title: ninfty: A software package for homotopical combinatorics

Scott Balchin

Comments: 18 pages, comments welcome!

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

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

Title: Higher dimensional floorplans and Baxter d-permutations

Nicolas Bonichon, Thomas Muller, Adrian Tanasa

Comments: 34 pages, 24 figures

Subjects: Combinatorics (math.CO)

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

Title: On the Number of Disconnected Character Degree Graphs Satisfying Pálfy's Inequality

Mark L. Lewis, Andrew Summers

Comments: 6 pages, 2 figures

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

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

Title: Homotopy equivalence of Grassmannians and MacPhersonians in rank 3

Michael Gene Dobbins

Subjects: Combinatorics (math.CO)

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

Title: Stiffness matrices of graph blow-ups and the $d$-dimensional algebraic connectivity of complete bipartite graphs

Yunseong Jung, Alan Lew

Subjects: Combinatorics (math.CO)

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

Title: BCFW tilings and cluster adjacency for the amplituhedron

Chaim Even-Zohar, Tsviqa Lakrec, Matteo Parisi, Melissa Sherman-Bennett, Ran Tessler, Lauren Williams

Comments: This article was published on PNAS (this http URL) as a research announcement of a full-length paper by the same authors (this http URL)

Journal-ref: Proceedings of the National Academy of Sciences, Vol. 122, No. 12, March 25, 2025

Subjects: Combinatorics (math.CO)

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

Title: The Borsuk Problem for Subsets of the Vertices of the 10-Dimensional Boolean Cube

Igor Batmanov, Vsevolod Voronov

Subjects: Combinatorics (math.CO)

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

Title: A Spectral Lower Bound on the Chromatic Number using $p$-Energy

Quanyu Tang, Clive Elphick

Comments: 11 pages, 1 figure. Feedback and suggestions are welcome

Subjects: Combinatorics (math.CO)

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

Title: Maximizing the number of stars in graphs with forbidden properties

Zhanar Berikkyzy, Kirsten Hogenson, Rachel Kirsch, Jessica McDonald

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[31] arXiv:2504.01484 [pdf, other]

Title: Characteristic polynomial of generalized Ewens random permutations

Quentin François (CEREMADE, DMA)

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

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

Title: Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles

Rajat Adak, L. Sunil Chandran (Indian Institute of Science, Bangalore)

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

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

Title: Defective coloring of blowups

Sergey Norin, Raphael Steiner

Subjects: Combinatorics (math.CO)

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

Title: Spanning clique subdivisions in pseudorandom graphs

Hyunwoo Lee, Matías Pavez-Signé, Teo Petrov

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: $SL_k$-Tilings and Paths in $\mathbb{Z}^k$

Zachery Peterson, Khrystyna Serhiyenko

Comments: comments welcome

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

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

Title: A two-player voting game in Euclidean space

Stelios Stylianou

Comments: 14 pages, 3 figures

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Coloring of graphs without long odd holes

Ran Chen, Baogang Xu

Subjects: Combinatorics (math.CO)

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

Title: Long-eared digraphs

Germán Benítez-Bobadilla, Hortensia Galeana-Sánchez, César Hernández-Cruz

Subjects: Combinatorics (math.CO)

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

Title: Semidefinite lower bounds for covering codes

Dion Gijswijt, Sven Polak

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Lefschetz properties of local face modules

Matt Larson, Alan Stapledon

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

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

Title: Levelable graphs

Kieran Bhaskara, Michael Y. C. Chong, Takayuki Hibi, Naveena Ragunathan, Adam Van Tuyl

Comments: 22 pages

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

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

Title: A symmetric multivariate Elekes-Rónyai theorem

Yewen Sun

Subjects: Combinatorics (math.CO)

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

Title: Modulus of hypertrees

Huy Truong, Pietro Poggi-Corradini

Subjects: Combinatorics (math.CO)

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

Title: A contratableau model for K-theoretic Littlewood-Richardson rule

Siddheswar Kundu

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: A sharp upper bound for the number of connected sets in any grid graph

Hongxia Ma, Xian'an Jin, Weiling Yang, Meiqiao Zhang

Subjects: Combinatorics (math.CO)

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

Title: On the twin-width of near-regular graphs

Irene Heinrich, Ferdinand Ihringer, Simon Raßmann, Lena Volk

Comments: 26 pages, 2 figures

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

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

Title: Interval Graphs are Reconstructible

Irene Heinrich, Masashi Kiyomi, Yota Otachi, Pascal Schweitzer

Comments: 40 pages, 1 figure

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

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

Title: Strongly regular graphs with parameters (85,14,3,2) do not exist

Sergey Shpectorov, Tianxiao Zhao

Subjects: Combinatorics (math.CO)

[49] arXiv:2504.02532 [pdf, other]

Title: Polynomial Bounds for the Graph Minor Structure Theorem

Maximilian Gorsky, Michał T. Seweryn, Sebastian Wiederrecht

Comments: 201 pages, 53 figures

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

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

Title: On Average Distance, Level-1 Fourier Weight, and Chang's Lemma

Lei Yu

Comments: 16 pages

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