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

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

[1] arXiv:2411.14364 [pdf, html, other]
Title: A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$
Vladislav Taranchuk
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[2] 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)
[3] 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)
[4] 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)
[5] 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)
[6] 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)
[7] 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)
[8] 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)
[9] 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)
[10] 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)
[11] 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)
[12] 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)
[13] 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)
[14] 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)
[15] 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)
[16] 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)

Thu, 21 Nov 2024 (showing 29 of 29 entries )

[17] arXiv:2411.13510 [pdf, html, other]
Title: Disjoint pairs in set systems and combinatorics of low rank matrices
Zach Hunter, Aleksa Milojević, Benny Sudakov, István Tomon
Comments: 23 pages + 5 page appendix, comments are welcome!
Subjects: Combinatorics (math.CO)
[18] arXiv:2411.13483 [pdf, html, other]
Title: Oriented Trees in Digraphs without Oriented $4$-cycles
Maya Stein, Ana Trujillo-Negrete
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[19] arXiv:2411.13473 [pdf, other]
Title: Cancellation and regularity for planar, 3-connected Kronecker products
Ruben De March, Riccardo W. Maffucci
Subjects: Combinatorics (math.CO)
[20] arXiv:2411.13452 [pdf, html, other]
Title: Exact threshold and lognormal limit for non-linear Hamilton cycles
Byron Chin
Comments: 15 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[21] arXiv:2411.13439 [pdf, html, other]
Title: Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph
Peter Dankelmann
Subjects: Combinatorics (math.CO)
[22] arXiv:2411.13416 [pdf, html, other]
Title: Coloring triangles in graphs
Ayush Basu, Vojtěch Rödl, Marcelo Sales
Comments: 23 pages, comments are welcome
Subjects: Combinatorics (math.CO)
[23] arXiv:2411.13411 [pdf, html, other]
Title: On Calculating the Chromatic Symmetric Function
Nima Amoei Mobaraki, Yasaman Gerivani, Sina Ghasemi Nezhad
Comments: arXiv admin note: text overlap with arXiv:2404.06002 by other authors
Subjects: Combinatorics (math.CO)
[24] arXiv:2411.13395 [pdf, html, other]
Title: Generalized Arithmetic Kakeya
Cosmin Pohoata, Dmitrii Zakharov
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[25] arXiv:2411.13371 [pdf, html, other]
Title: Fundamental quasisymmetric functions in superspace
Susanna Fishel, Jessica Gatica, Luc Lapointe, Maria Elena Pinto
Comments: 20 pages, 8 figures
Subjects: Combinatorics (math.CO)
[26] arXiv:2411.13229 [pdf, html, other]
Title: On cospectral graphons
Jan Hladký, Daniel Iľkovič, Jared León, Xichao Shu
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[27] arXiv:2411.13202 [pdf, html, other]
Title: Strong orientation of a connected graph for a crossing family
Ahmad Abdi, Mahsa Dalirrooyfard, Meike Neuwohner
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO)
[28] arXiv:2411.13193 [pdf, html, other]
Title: Geometric view of interval poset permutations
Eli Bagno, Estrella Eisenberg, Shulamit Reches, Moriha Sigron
Comments: arXiv admin note: substantial text overlap with arXiv:2406.16392
Subjects: Combinatorics (math.CO)
[29] arXiv:2411.13139 [pdf, html, other]
Title: On the strong geodeticity in the corona type product of graphs
Bishal Sonar, Satyam Guragain, Ravi Srivastava
Subjects: Combinatorics (math.CO)
[30] arXiv:2411.13084 [pdf, html, other]
Title: A group-action Szemer\'edi-Trotter theorem and applications to orchard problems in all characteristics
Yifan Jing, Tingxiang Zou
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[31] arXiv:2411.12998 [pdf, html, other]
Title: Gracefulness of two nested cycles: a first approach
Miguel Licona, Joaquín Tey
Comments: 24 pages, 10 figures
Subjects: Combinatorics (math.CO)
[32] arXiv:2411.12984 [pdf, html, other]
Title: Sharp Bounds for Neighborhood degree based indices of Graphs
Sanju Vaidya, Jeff Chang
Comments: arXiv admin note: substantial text overlap with arXiv:2409.06081
Subjects: Combinatorics (math.CO)
[33] arXiv:2411.12945 [pdf, html, other]
Title: Pure Simplicial and Clique Complexes with a Fixed Number of Facets
Kassahun H Betre, Yan X Zhang, Carter Edmond
Subjects: Combinatorics (math.CO)
[34] arXiv:2411.12917 [pdf, html, other]
Title: Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues
Wayne Barrett, Shaun Fallat, Veronika Furst, Shahla Nasserasr, Brendan Rooney, Michael Tait
Subjects: Combinatorics (math.CO)
[35] arXiv:2411.12911 [pdf, html, other]
Title: On large Sidon sets
Ingo Czerwinski, Alexander Pott
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[36] arXiv:2411.12863 [pdf, html, other]
Title: On corona of Konig-Egervary graphs
Vadim E. Levit, Eugen Mandrescu
Comments: 11 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[37] arXiv:2411.12819 [pdf, html, other]
Title: Regular subdivisions, bounds on initial ideals, and categorical limits
George Balla, Daniel Corey, Igor Makhlin, Victoria Schleis
Comments: This is an extended abstract of a forthcoming paper
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[38] arXiv:2411.12772 [pdf, other]
Title: Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle graphs
Moritz Hehl
Comments: 23 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:2407.08854
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)
[39] arXiv:2411.13493 (cross-list from cs.IT) [pdf, html, other]
Title: Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity
Emmanuel Abbe, Colin Sandon, Vladyslav Shashkov, Maryna Viazovska
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT)
[40] arXiv:2411.13380 (cross-list from q-bio.PE) [pdf, html, other]
Title: Bounds on the Treewidth of Level-k Rooted Phylogenetic Networks
Alexey Markin, Sriram Vijendran, Oliver Eulenstein
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[41] arXiv:2411.13294 (cross-list from math.MG) [pdf, html, other]
Title: Topological expanders, coarse geometry and thick embeddings of complexes
David Hume
Comments: 47 pages, 2 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT)
[42] arXiv:2411.13248 (cross-list from math.MG) [pdf, html, other]
Title: On lower bounds of the density of planar periodic sets without unit distances
Alexander Tolmachev
Comments: 21 pages, 9 figures
Subjects: Metric Geometry (math.MG); Machine Learning (cs.LG); Combinatorics (math.CO)
[43] arXiv:2411.13206 (cross-list from cs.DM) [pdf, html, other]
Title: A Stopping Game on Zero-Sum Sequences
Adrian Dumitrescu, Arsenii Sagdeev
Comments: 10+1 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[44] arXiv:2411.13146 (cross-list from math.NT) [pdf, html, other]
Title: An Analytical Exploration of the Erd\"os-Moser Equation $ \sum_{i=1}^{m-1} i^k = m^k $ Using Approximation Methods
Guillaume Lambard
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[45] arXiv:2411.13141 (cross-list from cs.CC) [pdf, html, other]
Title: (Independent) Roman Domination Parameterized by Distance to Cluster
Pradeesha Ashok, Gautam K. Das, Arti Pandey, Kaustav Paul, Subhabrata Paul
Comments: arXiv admin note: text overlap with arXiv:2405.10556 by other authors
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

Wed, 20 Nov 2024 (showing first 5 of 20 entries )

[46] arXiv:2411.12738 [pdf, html, other]
Title: Tiling randomly perturbed bipartite graphs
Enrique Gomez-Leos, Ryan R. Martin
Comments: 18 pages, 1 figure
Subjects: Combinatorics (math.CO)
[47] arXiv:2411.12718 [pdf, html, other]
Title: Improvements on Permutation Reconstruction from Minors
Yiming Ma, Wenjie Zhong, Xiande Zhang
Comments: 10 pages, 2 tables
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[48] arXiv:2411.12659 [pdf, html, other]
Title: Induced even cycles in locally sparse graphs
Laihao Ding, Jun Gao, Hong Liu, Bingyu Luan, Shumin Sun
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[49] arXiv:2411.12606 [pdf, html, other]
Title: Generation of Cycle Permutation Graphs and Permutation Snarks
Jan Goedgebeur, Jarne Renders
Comments: 22 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[50] arXiv:2411.12599 [pdf, html, other]
Title: Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs
Anjitha Ashokan, Chithra A V
Subjects: Combinatorics (math.CO)
Total of 116 entries : 1-50 51-100 101-116
Showing up to 50 entries per page: fewer | more | all