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)