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

Tue, 26 Nov 2024 (continued, showing last 1 of 36 entries )

[93] arXiv:2411.14556 (cross-list from math.PR) [pdf, html, other]
Title: Emergence in graphs with near-extreme constraints
Charles Radin, Lorenzo Sadun
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

Mon, 25 Nov 2024 (showing 11 of 11 entries )

[94] arXiv:2411.15137 [pdf, html, other]
Title: Reasonable Bounds for Combinatorial Lines of Length Three
Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[95] arXiv:2411.14924 [pdf, html, other]
Title: Construction of Toroidal Polyhedra corresponding to perfect Chains of wild Tetrahedra
Reymond Akpanya, Vanishree Krishna Kirekod, Alice C. Niemeyer, Daniel Robertz
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[96] arXiv:2411.14889 [pdf, html, other]
Title: Spreading in claw-free cubic graphs
Boštjan Brešar, Jaka Hedžet, Michael A. Henning
Subjects: Combinatorics (math.CO)
[97] arXiv:2411.14634 [pdf, html, other]
Title: Combining the theorems of Tur\'an and de Bruijn-Erd\H os
Sayok Chakravarty, Dhruv Mubayi
Subjects: Combinatorics (math.CO)
[98] arXiv:2411.14597 [pdf, html, other]
Title: Eigenvalues and eigenfunctions of a Hamming ball
Amit Avni, Alex Samorodnitsky
Subjects: Combinatorics (math.CO)
[99] arXiv:2411.14566 [pdf, html, other]
Title: A canonical Ramsey theorem for even cycles in random graphs
José D. Alvarado, Y. Kohayakawa, Patrick Morris, Guilherme O. Mota
Comments: 24 pages + 4 pages of appendix, 1 figure
Subjects: Combinatorics (math.CO)
[100] arXiv:2411.14488 [pdf, html, other]
Title: An Amalgamation Nim with Restriction
Hikaru Manabe
Subjects: Combinatorics (math.CO)
[101] arXiv:2411.15136 (cross-list from cs.CC) [pdf, html, other]
Title: On Approximability of Satisfiable $k$-CSPs: VII
Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[102] arXiv:2411.15133 (cross-list from cs.CC) [pdf, other]
Title: On Approximability of Satisfiable $k$-CSPs: VI
Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[103] arXiv:2411.14791 (cross-list from math.DS) [pdf, html, other]
Title: The independence polynomial on recursive sequences of graphs
Mikhail Hlushchanka, Han Peters
Comments: 18 pages, 2 figures
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[104] arXiv:2411.14693 (cross-list from math.RA) [pdf, html, other]
Title: Transformation representations of diagram monoids
Reinis Cirpons, James East, James D. Mitchell
Comments: 35 pages, 4 figures, 2 tables
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)

Fri, 22 Nov 2024 (showing 16 of 16 entries )

[105] arXiv:2411.14364 [pdf, other]
Title: A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$
Vladislav Taranchuk
Comments: Result has already been proven by Lazebnik and Mubayi
Subjects: Combinatorics (math.CO)
[106] arXiv:2411.14248 [pdf, html, other]
Title: The dib-chromatic number of digraphs
Nahid Javier-Nol, Christian Rubio-Montiel, Ingrid Torres-Ramos
Comments: 10 pages, 1 figure
Subjects: Combinatorics (math.CO)
[107] arXiv:2411.14238 [pdf, html, other]
Title: Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
Ravindra B. Bapat, Ranveer Singh, Hitesh Wankhede
Comments: 9 pages
Journal-ref: American Journal of Combinatorics, 3:35-43, (2024)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[108] arXiv:2411.14145 [pdf, html, other]
Title: The structure of sets with cube-avoiding sumsets
Thomas Karam, Peter Keevash
Comments: 12 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[109] arXiv:2411.14138 [pdf, html, other]
Title: Sharp Thresholds for Factors in Random Graphs
Fabian Burghart, Annika Heckel, Marc Kaufmann, Noela Müller, Matija Pasch
Comments: 17 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[110] arXiv:2411.14102 [pdf, html, other]
Title: Vertices of the monotone path polytopes of hypersimplicies
Germain Poullot
Comments: 25 pages, 14 figures
Subjects: Combinatorics (math.CO)
[111] arXiv:2411.14066 [pdf, html, other]
Title: Monochromatic configurations induced from the set of sums of two squares
Arpita Ghosh, Surojit Ghosh
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[112] arXiv:2411.14057 [pdf, html, other]
Title: Characterizing and Transforming DAGs within the I-LCA Framework
Marc Hellmuth, Anna Lindeberg
Comments: 9 pages, 3 figures. arXiv admin note: text overlap with arXiv:2411.00708
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[113] arXiv:2411.14036 [pdf, html, other]
Title: Simplicial vs. cubical spheres, polyhedral products and the Nevo-Petersen conjecture
Ivan Limonchenko, Rade Živaljević
Comments: 23 pages, 4 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[114] arXiv:2411.13812 [pdf, html, other]
Title: When are off-diagonal hypergraph Ramsey numbers polynomial?
David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte, Hung-Hsun Hans Yu
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[115] arXiv:2411.13702 [pdf, html, other]
Title: Veronese polytopes: Extending the framework of cyclic polytopes
Marie-Charlotte Brandenburg, Roland Púček
Comments: 33 pages, 8 figures
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)
[116] arXiv:2411.13656 [pdf, html, other]
Title: On vertex sets inducing tangles
Sandra Albrechtsen, Hanno von Bergen, Raphael W. Jacobs, Paul Knappe, Paul Wollan
Subjects: Combinatorics (math.CO)
[117] arXiv:2411.14361 (cross-list from cs.CC) [pdf, html, other]
Title: Improved Lower Bounds for all Odd-Query Locally Decodable Codes
Arpon Basu, Jun-Ting Hsieh, Pravesh K. Kothari, Andrew D. Lin
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[118] arXiv:2411.13818 (cross-list from math.NT) [pdf, html, other]
Title: Proof of Merca's stronger conjecture on truncated Jacobi triple product series
Xiangyu Ding, Lisa Hui Sun
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[119] arXiv:2411.13767 (cross-list from math.AC) [pdf, html, other]
Title: Improved Upper Bounds on Key Invariants of Erd\H{o}s-R\'enyi Numerical Semigroups
Tristram Bogart, Santiago Morales
Comments: 17 pages, 4 figures
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Number Theory (math.NT)
[120] arXiv:2411.13708 (cross-list from cs.DS) [pdf, html, other]
Title: Comments on "$\mathcal{O}(m\cdot n)$ algorithms for the recognition and isomorphism problems on circular-arc graphs"
Tomasz Krawczyk
Comments: Comment on doi:https://doi.org/10.1137/S0097539793260726
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
Total of 120 entries : 1-50 51-100 93-120 101-120
Showing up to 50 entries per page: fewer | more | all