Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Combinatorics

Authors and titles for recent submissions

See today's new changes

Total of 124 entries : 1-50 51-100 101-124
Showing up to 50 entries per page: fewer | more | all

Thu, 3 Apr 2025 (showing 20 of 20 entries )

[1] 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)
[2] 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)
[3] arXiv:2504.01808 [pdf, html, other]
Title: Coloring of graphs without long odd holes
Ran Chen, Baogang Xu
Subjects: Combinatorics (math.CO)
[4] 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)
[5] 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)
[6] 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)
[7] arXiv:2504.01548 [pdf, html, other]
Title: Defective coloring of blowups
Sergey Norin, Raphael Steiner
Subjects: Combinatorics (math.CO)
[8] 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)
[9] 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)
[10] 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)
[11] 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)
[12] 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)
[13] 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)
[14] 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)
[15] arXiv:2504.01180 [pdf, html, other]
Title: Homotopy equivalence of Grassmannians and MacPhersonians in rank 3
Michael Gene Dobbins
Subjects: Combinatorics (math.CO)
[16] 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)
[17] 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)
[18] arXiv:2504.01628 (cross-list from math.OC) [pdf, html, other]
Title: Copositive geometry of Feynman integrals
Bernd Sturmfels, Máté L. Telek
Subjects: Optimization and Control (math.OC); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)
[19] arXiv:2504.01623 (cross-list from math.RT) [pdf, html, other]
Title: Log-concavity of characters of parabolic Verma modules, and of restricted Kostant partition functions
Apoorva Khare, Jacob P. Matherne, Avery St. Dizier
Comments: 22 pages, no figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[20] arXiv:2504.01254 (cross-list from math.GT) [pdf, html, other]
Title: A robot that unknots knots
Connie On Yu Hui, Dionne Ibarra, Louis H. Kauffman, Emma N. McQuire, Gabriel Montoya-Vega, Sujoy Mukherjee, Corbin Reid
Comments: 30 pages, 28 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

Wed, 2 Apr 2025 (showing 29 of 29 entries )

[21] 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)
[22] 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)
[23] arXiv:2504.00940 [pdf, html, other]
Title: Edge-disjoint linkage in infinite graphs
Amena Assem, R. Bruce Richter
Subjects: Combinatorics (math.CO)
[24] 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)
[25] 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)
[26] 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)
[27] 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)
[28] 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)
[29] 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)
[30] 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)
[31] 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)
[32] 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)
[33] 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)
[34] 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)
[35] 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)
[36] 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)
[37] arXiv:2504.00267 [pdf, html, other]
Title: Representability of Flag Matroids
Daniel Irving Bernstein, Nathaniel Vaduthala
Subjects: Combinatorics (math.CO)
[38] 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)
[39] 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)
[40] arXiv:2504.00153 [pdf, html, other]
Title: Intersections of graphs and $χ$-boundedness
Aristotelis Chaniotis, Hidde Koerts, Sophie Spirkl
Subjects: Combinatorics (math.CO)
[41] 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)
[42] arXiv:2504.00004 [pdf, html, other]
Title: Finite sums associated with some polynomial identities
Kunle Adegoke, Robert Frontczak, Karol Gryszka
Subjects: Combinatorics (math.CO)
[43] arXiv:2504.01012 (cross-list from cs.SI) [pdf, other]
Title: Causal Models for Growing Networks
Gecia Bravo-Hermsdorff, Lee M. Gunderson, Kayvan Sadeghi
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Statistics Theory (math.ST); Machine Learning (stat.ML)
[44] arXiv:2504.00916 (cross-list from math.GT) [pdf, html, other]
Title: Crossing number inequalities for curves on surfaces
Alfredo Hubard, Hugo Parlier
Comments: 18 pages, 6 figures
Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Combinatorics (math.CO)
[45] arXiv:2504.00897 (cross-list from math.AG) [pdf, html, other]
Title: Toric Amplitudes and Universal Adjoints
Simon Telen
Comments: 27 pages, 8 figures, comments welcome
Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[46] arXiv:2504.00363 (cross-list from math.NT) [pdf, html, other]
Title: Square-Root Cancellation, Averages over Hyperplanes, and the Structure of Finite Rings
Nathaniel Kingsbury-Neuschotz
Comments: 22 pages
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[47] arXiv:2504.00301 (cross-list from math-ph) [pdf, html, other]
Title: Wall-crossing phenomenon for the liquid bin model
Sanjay Ramassamy, Benjamin Terlat
Comments: 49 pages, 5 figures
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)
[48] arXiv:2504.00291 (cross-list from quant-ph) [pdf, html, other]
Title: Preparing graph states forbidding a vertex-minor
James Davies, Andrew Jena
Comments: 12 pages
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[49] arXiv:2503.12789 (cross-list from quant-ph) [pdf, html, other]
Title: Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
Edward Farhi, Sam Gutmann, Daniel Ranard, Benjamin Villalonga
Comments: 14 pages, 7 figures
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Tue, 1 Apr 2025 (showing first 1 of 36 entries )

[50] arXiv:2503.24202 [pdf, html, other]
Title: Double-jump phase transition for the reverse Littlewood--Offord problem
Lawrence Hollom, Julien Portier, Victor Souza
Subjects: Combinatorics (math.CO); Probability (math.PR)
Total of 124 entries : 1-50 51-100 101-124
Showing up to 50 entries per page: fewer | more | all