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 66-115 101-124
Showing up to 50 entries per page: fewer | more | all

Tue, 1 Apr 2025 (continued, showing last 20 of 36 entries )

[66] 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)
[67] 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)
[68] arXiv:2503.23159 [pdf, html, other]
Title: Hall's marriage theorem
Peter J. Cameron
Subjects: Combinatorics (math.CO)
[69] arXiv:2503.23122 [pdf, html, other]
Title: Permutohedron's volume via Dyck paths
Damian de la Fuente
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[70] 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)
[71] arXiv:2503.23057 [pdf, html, other]
Title: Colouring normal quadrangulations of projective spaces
Tomáš Kaiser, On-Hei Solomon Lo, Atsuhiro Nakamoto, Yuta Nozaki, Kenta Ozeki
Subjects: Combinatorics (math.CO)
[72] arXiv:2503.22951 [pdf, html, other]
Title: Spectral condition for $k$-factor-criticality in $t$-connected graphs
Tingyan Ma, Edwin R. van Dam, Ligong Wang
Subjects: Combinatorics (math.CO)
[73] arXiv:2503.22922 [pdf, html, other]
Title: Reconstruction of mapping spaces by inverse limits
Jing-Wen Gao, Xiao-Song Yang
Subjects: Combinatorics (math.CO)
[74] arXiv:2503.22893 [pdf, html, other]
Title: When do graph covers preserve the clique dynamics of infinite graphs?
Anna M. Limbach, Martin Winter
Subjects: Combinatorics (math.CO)
[75] arXiv:2503.22883 [pdf, html, other]
Title: Combinatorics of factorization systems on lattices
Jishnu Bose, Tien Chih, Hannah Housden, Legrand Jones II, Chloe Lewis, Kyle Ormsby, Millie Rose
Comments: 14 pages, comments welcome!
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Category Theory (math.CT)
[76] arXiv:2503.24201 (cross-list from math.HO) [pdf, html, other]
Title: An elementary question of Erdős and Graham
Norbert Hegyvári
Comments: 6 pages Comments are welcome
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[77] arXiv:2503.23996 (cross-list from math.NT) [pdf, html, other]
Title: Remarks on a certain restricted partition function of Lin
Russelle Guadalupe
Comments: 7 pages, comments welcome
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[78] arXiv:2503.23964 (cross-list from math.GR) [pdf, html, other]
Title: On Cameron's Greedy Conjecture
Coen del Valle, Colva M. Roney-Dougal
Comments: 21 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[79] arXiv:2503.23703 (cross-list from math.AG) [pdf, html, other]
Title: Minimal solutions of tropical linear differential systems
Dima Grigoriev, Cristhian Garay López
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[80] arXiv:2503.23651 (cross-list from math.AT) [pdf, html, other]
Title: The Face Group of a Simplicial Complex
Gregory Lupton, Nicholas A. Scoville, P. Christopher Staecker
Comments: 37 pages, 14 figures
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[81] arXiv:2503.23340 (cross-list from math.PR) [pdf, html, other]
Title: Information-theoretic subset selection of multivariate Markov chains via submodular optimization
Zheyuan Lai, Michael C.H. Choi
Comments: 35 pages, 10 figures
Subjects: Probability (math.PR); Information Theory (cs.IT); Combinatorics (math.CO)
[82] arXiv:2503.23253 (cross-list from math.AG) [pdf, other]
Title: Fundamental groups of moduli spaces of real weighted stable curves
Jake Levinson, Haggai Liu
Comments: 37 pages
Subjects: Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO)
[83] arXiv:2503.23207 (cross-list from quant-ph) [pdf, html, other]
Title: On the Quantum Chromatic Gap
Lorenzo Ciardo
Comments: 47 pages
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[84] arXiv:2503.23206 (cross-list from quant-ph) [pdf, html, other]
Title: Classical Simulation of Quantum CSP Strategies
Demian Banakh, Lorenzo Ciardo, Marcin Kozik, Jan Tułowiecki
Comments: 26 pages
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[85] arXiv:2503.23141 (cross-list from econ.TH) [pdf, html, other]
Title: Manipulation of positional social choice correspondences under incomplete information
Raffaele Berzi, Daniela Bubboloni, Michele Gori
Subjects: Theoretical Economics (econ.TH); Combinatorics (math.CO)

Mon, 31 Mar 2025 (showing 22 of 22 entries )

[86] arXiv:2503.22636 [pdf, html, other]
Title: Piecewise-exponential functions and Ehrhart fans
Melody Chan, Emily Clader, Caroline Klivans, Dustin Ross
Comments: 53 pages, 3 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[87] arXiv:2503.22630 [pdf, html, other]
Title: Large subsets avoiding algebraic patterns
Alexandre Bailleul, Robin Riblet
Subjects: Combinatorics (math.CO)
[88] arXiv:2503.22571 [pdf, html, other]
Title: Helly-type theorems for monotone properties of boxes
Nóra Frankl, Attila Jung
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[89] arXiv:2503.22514 [pdf, html, other]
Title: Matroid polytopes with small rank
Masato Konoike, Koji Matsushita
Comments: 18 pages, 9 figures
Subjects: Combinatorics (math.CO)
[90] arXiv:2503.22490 [pdf, html, other]
Title: Graphs generated from minimal sets of finite point-set topologies
Ketai Chen, Jared DeLeo, Owen Henderschedt
Comments: 22 pages, 9 figures
Subjects: Combinatorics (math.CO)
[91] arXiv:2503.22255 [pdf, html, other]
Title: Counting independent sets in expanding bipartite regular graphs
Maurício Collares, Joshua Erde, Anna Geisler, Mihyun Kang
Comments: 33 pages
Subjects: Combinatorics (math.CO)
[92] arXiv:2503.22110 [pdf, html, other]
Title: Equivalences and Distinctions in Lexicographic Shellability of Posets
Stephen Lacina, Grace Stadnyk
Comments: 26 pages, 9 figures
Subjects: Combinatorics (math.CO)
[93] arXiv:2503.22098 [pdf, html, other]
Title: Proof of a conjecture on the shape-Wilf-equivalence for partially ordered patterns
Lintong Wang, Sherry H.F. Yan
Subjects: Combinatorics (math.CO)
[94] arXiv:2503.22094 [pdf, html, other]
Title: Recent Progress in Ramsey Theory
Jacques Verstraete
Subjects: Combinatorics (math.CO)
[95] arXiv:2503.22067 [pdf, html, other]
Title: Descent generating polynomials for ($n-3$)- and ($n-4$)-stack-sortable (pattern-avoiding) permutations
Sergey Kitaev, Philip B. Zhang
Comments: 26 pages, to appear in Discrete and Applied Mathematics
Subjects: Combinatorics (math.CO)
[96] arXiv:2503.22043 [pdf, html, other]
Title: Shuffle squares and nest-free graphs
Jarosław Grytczuk, Bartłomiej Pawlik, Andrzej Ruciński
Comments: 14 pages, 17 figures
Subjects: Combinatorics (math.CO)
[97] arXiv:2503.22007 [pdf, html, other]
Title: The realm of nite lattices in combination with a new dimension
D. Georgiou, Y. Hattori, A. Megaritis, F. Sereti
Subjects: Combinatorics (math.CO); General Topology (math.GN)
[98] arXiv:2503.21988 [pdf, html, other]
Title: A Linear Representation for Constant Term Sequences mod $p^a$ with Applications to Uniform Recurrence
Nadav Kohen
Comments: 17 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[99] arXiv:2503.21916 [pdf, html, other]
Title: On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
Alexander Bastien, Omid Khormali
Subjects: Combinatorics (math.CO)
[100] arXiv:2503.21872 [pdf, other]
Title: Super Markov Numbers and Signed Double Dimer Covers
Gregg Musiker
Comments: 36 pages, 19 figures
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Geometric Topology (math.GT); Number Theory (math.NT)
[101] arXiv:2503.22653 (cross-list from cs.LG) [pdf, html, other]
Title: Tropical Bisectors and Carlini-Wagner Attacks
Gillian Grindstaff, Julia Lindberg, Daniela Schkoda, Miruna-Stefana Sorea, Ruriko Yoshida
Comments: 23 pages, 8 figures, 5 tables, 1 appendix
Subjects: Machine Learning (cs.LG); Algebraic Geometry (math.AG); Combinatorics (math.CO); Metric Geometry (math.MG); Optimization and Control (math.OC)
[102] arXiv:2503.22626 (cross-list from math.LO) [pdf, html, other]
Title: Big Ramsey degrees and the two-branching pseudotree
David Chodounský, Natasha Dobrinen, Thilo Weinert
Comments: 23 pages, a few minor edits
Subjects: Logic (math.LO); Combinatorics (math.CO)
[103] arXiv:2503.22390 (cross-list from math.AG) [pdf, html, other]
Title: Real Tropical Quartics and their Bitangents: Counting with Patchworking
Alheydis Geiger
Comments: 19 pages, 6 Figures, 3 Tables, 1 Algorithm, accompanied by an update to the polymake extension TropicalQuarticCurves and polyDB collection this http URL
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[104] arXiv:2503.22368 (cross-list from cs.DS) [pdf, html, other]
Title: On Finding All Connected Maximum-Sized Common Subgraphs in Multiple Labeled Graphs
Johannes B.S. Petersen, Akbar Davoodi, Thomas Gärtner, Marc Hellmuth, Daniel Merkle
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Molecular Networks (q-bio.MN)
[105] arXiv:2503.22327 (cross-list from math.OC) [pdf, html, other]
Title: Valid Cuts for the Design of Potential-based Flow Networks
Pascal Börner, Max Klimm, Annette Lutz, Marc E. Pfetsch, Martin Skutella, Lea Strubberg
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[106] arXiv:2503.22308 (cross-list from math.DS) [pdf, html, other]
Title: Persistent homology of Morse decomposition in Markov chains based on combinatorial multivector fields
Donald Woukeng
Subjects: Dynamical Systems (math.DS); Algebraic Topology (math.AT); Combinatorics (math.CO)
[107] arXiv:2503.21855 (cross-list from math.NA) [pdf, other]
Title: High order integration of stochastic dynamics on Riemannian manifolds with frozen flow methods
Eugen Bronasco, Adrien Busnot Laurent, Baptiste Huguet
Comments: 40 pages
Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO); Probability (math.PR)

Fri, 28 Mar 2025 (showing first 8 of 17 entries )

[108] arXiv:2503.21752 [pdf, other]
Title: Hypergraphic zonotopes and acyclohedra
Cosmin Pohoata, Daniel G. Zhu
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[109] arXiv:2503.21672 [pdf, html, other]
Title: The Avoider-Enforcer game on hypergraphs of rank 3
Florian Galliot, Valentin Gledel, Aline Parreau
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[110] arXiv:2503.21574 [pdf, html, other]
Title: Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
Sarah Allred, M. N. Ellingham
Comments: 19 pages, 6 figures; this version contains minor corrections and clarifications
Subjects: Combinatorics (math.CO)
[111] arXiv:2503.21287 [pdf, html, other]
Title: On Supports for graphs of bounded genus
Rajiv Raman, Karamjeet Singh
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[112] arXiv:2503.21231 [pdf, html, other]
Title: On the inverse problem of the $k$-th Davenport constants for groups of rank $2$
Qinghai Zhong
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[113] arXiv:2503.21215 [pdf, other]
Title: Cell Classification of Gelfand $S_n$-Graphs
Yifeng Zhang
Comments: 28 pages. arXiv admin note: text overlap with arXiv:2412.07810
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[114] arXiv:2503.21194 [pdf, html, other]
Title: Matchgate signatures under variable permutations
Boning Meng, Yicheng Pan
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[115] arXiv:2503.21174 [pdf, html, other]
Title: On the second-largest modulus among the eigenvalues of a power hypergraph
Changjiang Bu, Lixiang Chen, Yongtang Shi
Comments: 20 pages,7 figures
Subjects: Combinatorics (math.CO)
Total of 124 entries : 1-50 51-100 66-115 101-124
Showing up to 50 entries per page: fewer | more | all