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 116 entries : 1-50 51-100 101-116
Showing up to 50 entries per page: fewer | more | all

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

[1] 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)
[2] 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)
[3] arXiv:2504.00940 [pdf, html, other]
Title: Edge-disjoint linkage in infinite graphs
Amena Assem, R. Bruce Richter
Subjects: Combinatorics (math.CO)
[4] 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)
[5] 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)
[6] 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)
[7] 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)
[8] 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)
[9] 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)
[10] 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)
[11] 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)
[12] 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)
[13] 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)
[14] 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)
[15] 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)
[16] 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)
[17] arXiv:2504.00267 [pdf, html, other]
Title: Representability of Flag Matroids
Daniel Irving Bernstein, Nathaniel Vaduthala
Subjects: Combinatorics (math.CO)
[18] 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)
[19] 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)
[20] arXiv:2504.00153 [pdf, html, other]
Title: Intersections of graphs and $χ$-boundedness
Aristotelis Chaniotis, Hidde Koerts, Sophie Spirkl
Subjects: Combinatorics (math.CO)
[21] 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)
[22] arXiv:2504.00004 [pdf, html, other]
Title: Finite sums associated with some polynomial identities
Kunle Adegoke, Robert Frontczak, Karol Gryszka
Subjects: Combinatorics (math.CO)
[23] 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)
[24] 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)
[25] 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)
[26] 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)
[27] 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)
[28] 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)
[29] 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 21 of 36 entries )

[30] 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)
[31] arXiv:2503.24076 [pdf, html, other]
Title: On a question about real rooted polynomials and f-polynomials of simplicial complexes
Lili Mu, Volkmar Welker
Subjects: Combinatorics (math.CO)
[32] arXiv:2503.24054 [pdf, html, other]
Title: Infinite matrix associated to sequences
Mamy Laingo Nomenjanahary Rakotoarison, Dimbiniaina Ratovilebamboavison, Fanja Rakotondrajao
Subjects: Combinatorics (math.CO)
[33] arXiv:2503.23977 [pdf, other]
Title: Directed treewidth is closed under taking butterfly minors
Gunwoo Kim, Meike Hatzel, Stephan Kreutzer
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[34] arXiv:2503.23973 [pdf, html, other]
Title: Odd Cuts in Bipartite Grafts II: Structure and Universality of Decapital Distance Components
Nanao Kita
Subjects: Combinatorics (math.CO)
[35] arXiv:2503.23834 [pdf, html, other]
Title: $q$-deformed rationals and irrationals
Sophie Morier-Genoud, Valentin Ovsienko
Comments: This lecture is a contribution to the second edition of the book "Mathematical omnibus", American Mathematical Society, by Dmitry Fuchs, and Serge Tabachnikov. The exposition is accessible for undergraduate students
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[36] arXiv:2503.23802 [pdf, html, other]
Title: Herscovici Conjecture on Pebbling
I. Dhivviyanandam, A. Lourdusamy, S. Kither Iammal, K.Christy Rani
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[37] arXiv:2503.23661 [pdf, html, other]
Title: The Stamp Folding Problem From a Mountain-Valley Perspective: Enumerations and Bounds
Thomas C. Hull, Adham Ibrahim, Jacob Paltrowitz, Natalya Ter-Saakov, Grace Wang
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[38] arXiv:2503.23648 [pdf, html, other]
Title: The spanning tree spectrum: improved bounds and simple proofs
Noga Alon, Matija Bucić, Lior Gishboliner
Subjects: Combinatorics (math.CO)
[39] arXiv:2503.23597 [pdf, html, other]
Title: $(q,t)$-chromatic symmetric functions
Tatsuyuki Hikita
Comments: 30 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[40] arXiv:2503.23591 [pdf, html, other]
Title: Hypergraphs of arbitrary uniformity with vanishing codegree Turán density
James Sarkies
Subjects: Combinatorics (math.CO)
[41] arXiv:2503.23578 [pdf, html, other]
Title: Effective Khovanskii, Ehrhart Polytopes, and the Erdős Multiplication Table Problem
Anna Margarethe Limbach, Robert Scheidweiler, Eberhard Triesch
Subjects: Combinatorics (math.CO)
[42] arXiv:2503.23490 [pdf, other]
Title: Sufficient conditions for the variation of toughness under the distance spectral in graphs involving minimum degree
Peishan Li
Comments: 18 pages,0 figures
Subjects: Combinatorics (math.CO)
[43] arXiv:2503.23252 [pdf, html, other]
Title: Steiner triple systems with high discrepancy
Lior Gishboliner, Stefan Glock, Amedeo Sgueglia
Subjects: Combinatorics (math.CO)
[44] arXiv:2503.23196 [pdf, html, other]
Title: A convergence technique for the game i-Mark
Gabriel Nivasch, Oz Rubinstein
Comments: 9 pages, 2 tables, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[45] arXiv:2503.23191 [pdf, html, other]
Title: Two-block paths in oriented graphs of large semidegree
Irena Penev, S Taruni, Stéphan Thomassé, Ana Trujillo-Negrete, Mykhaylo Tyomkyn
Subjects: Combinatorics (math.CO)
[46] arXiv:2503.23182 [pdf, html, other]
Title: A Resolution of the McCarty Conjecture
Anant Godbole, Lybitina Koene, Grant Shirley
Comments: 13 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[47] arXiv:2503.23164 [pdf, html, other]
Title: A local limit theorem for the edge counts of random induced subgraphs of a random graph
Paul Balister, Emil Powierski, Alex Scott, Jane Tan
Comments: 25 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[48] arXiv:2503.23159 [pdf, html, other]
Title: Hall's marriage theorem
Peter J. Cameron
Subjects: Combinatorics (math.CO)
[49] arXiv:2503.23122 [pdf, html, other]
Title: Permutohedron's volume via Dyck paths
Damian de la Fuente
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[50] arXiv:2503.23110 [pdf, html, other]
Title: Normal approximation for number of edges in random intersection graphs
Katarzyna Rybarczyk, Grzegorz Serafin
Comments: 44 pages, 5 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
Total of 116 entries : 1-50 51-100 101-116
Showing up to 50 entries per page: fewer | more | all