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

Thu, 14 Nov 2024 (showing 24 of 24 entries )

[1] arXiv:2411.08839 [pdf, html, other]
Title: Sparser Abelian High Dimensional Expanders
Yotam Dikstein, Siqi Liu, Avi Wigderson
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[2] arXiv:2411.08803 [pdf, html, other]
Title: On the Terwilliger algebra of the group association scheme of the symmetric group $\operatorname {sym}(7)$
Allen Herman, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[3] arXiv:2411.08685 [pdf, html, other]
Title: Long induced paths in sparse graphs and graphs with forbidden patterns
Julien Duron, Louis Esperet, Jean-Florent Raymond
Comments: 26 pages, 8 figures. Comments welcome !
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4] arXiv:2411.08611 [pdf, html, other]
Title: The Game Value of Sequential Compounds of Integers and Stars
Kengo Hashimoto
Subjects: Combinatorics (math.CO)
[5] arXiv:2411.08546 [pdf, html, other]
Title: A result for hemi-bundled cross-intersecting families
Yongjiang Wu, Lihua Feng, Yongtao Li
Comments: 17pages. arXiv admin note: text overlap with arXiv:2411.03674
Subjects: Combinatorics (math.CO)
[6] arXiv:2411.08475 [pdf, html, other]
Title: Anti-Ramsey Number of Friendship Graphs
Wenke Liu, Hongliang Lu, Xinyue Luo
Subjects: Combinatorics (math.CO)
[7] arXiv:2411.08465 [pdf, html, other]
Title: Generating Series of Key Polynomials and Bounded Ascending Sequences of Integers
Noah Cape, Shaul Zemel
Comments: 48 pages
Subjects: Combinatorics (math.CO)
[8] arXiv:2411.08456 [pdf, html, other]
Title: The Sylvester question in $\mathbb{R}^d$: convex sets with a flat floor
Jean-François Marckert, Ludovic Morin
Comments: 28 pages, 8 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[9] arXiv:2411.08426 [pdf, html, other]
Title: Enumerative aspects of Caylerian polynomials
Giulio Cerbai, Anders Claesson
Comments: 23 pages, 3 tables
Subjects: Combinatorics (math.CO)
[10] arXiv:2411.08412 [pdf, other]
Title: Enumeration of crossings in two-step puzzles
Quentin François (CEREMADE, DMA)
Subjects: Combinatorics (math.CO)
[11] arXiv:2411.08372 [pdf, html, other]
Title: Equitable list coloring of sparse graphs
H. A. Kierstead, Alexandr Kostochka, Zimu Xiang
Subjects: Combinatorics (math.CO)
[12] arXiv:2411.08351 [pdf, html, other]
Title: Alphabet-affine 2-neighbour-transitive codes
Daniel R. Hawtin
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[13] arXiv:2411.08345 [pdf, html, other]
Title: Brualdi-Hoffman-Tur\'{a}n problem of the gem
Fan Chen, Xiying Yuan
Subjects: Combinatorics (math.CO)
[14] arXiv:2411.08339 [pdf, html, other]
Title: Expected degrees in random plane graphs
Neely Lovvorn, Oscar Murillo-Espinoza, Adam Sheffer
Subjects: Combinatorics (math.CO)
[15] arXiv:2411.08325 [pdf, html, other]
Title: Stabilities of Kleitman diameter theorem
Yongjiang Wu, Yongtao Li, Lihua Feng, Jiuqiang Liu, Guihai Yu
Comments: 37pages
Subjects: Combinatorics (math.CO)
[16] arXiv:2411.08247 [pdf, other]
Title: On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out
Eugene Fiorini, Maxwell Fogler, Katherine Levandosky, Bryan Lu, Jacob Porter, Andrew Woldar
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[17] arXiv:2411.08245 [pdf, html, other]
Title: Vertex orders in higher dimensions
Bennet Goeckner, Marta Pavelka
Subjects: Combinatorics (math.CO)
[18] arXiv:2411.08184 [pdf, html, other]
Title: Conic programming to understand sums of squares of eigenvalues of graphs
Gabriel Coutinho, Thomás Jung Spier, Shengtong Zhang
Comments: 33 pages. Our collaboration started after arXiv:2308.04475 was posted by two of the authors. We decided that the results in that submission fit well here, so we are keeping them in Section 2, with a significant improvement in the presentation
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC); Spectral Theory (math.SP)
[19] arXiv:2411.08137 [pdf, html, other]
Title: New matrices for spectral hypergraph theory, II
R. Vishnupriya, R. Rajkumar
Comments: 41 pages, 7 figures
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[20] arXiv:2411.08871 (cross-list from math.CA) [pdf, html, other]
Title: Restriction estimates using decoupling theorems and two-ends Furstenberg inequalities
Hong Wang, Shukun Wu
Comments: This paper supersedes arXiv:2210.03878
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG)
[21] arXiv:2411.08797 (cross-list from math.LO) [pdf, html, other]
Title: Complexity of Finite Borel Asymptotic Dimension
Jan Grebík, Cecelia Higgins
Comments: 15 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[22] arXiv:2411.08258 (cross-list from cs.IT) [pdf, html, other]
Title: Efficient encoding and decoding algorithm for a class of perfect single-deletion-correcting permutation codes
Minhan Gao, Kenneth W. Shum
Comments: 27 pages, 4 figures
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[23] arXiv:2411.08233 (cross-list from cs.IT) [pdf, html, other]
Title: Improved Constructions of Skew-Tolerant Gray Codes
Gabriel Sac Himelfarb, Moshe Schwartz
Comments: 13 pages
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[24] arXiv:2411.08139 (cross-list from math.NT) [pdf, html, other]
Title: Visualizing the Sum-Product Conjecture
Kevin O'Bryant
Comments: 27 pages, many color images
Subjects: Number Theory (math.NT); Combinatorics (math.CO)

Wed, 13 Nov 2024 (showing 18 of 18 entries )

[25] arXiv:2411.07985 [pdf, html, other]
Title: Largest component in Boolean sublattices
Julian Galliano, Ross J. Kang
Comments: 23 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[26] arXiv:2411.07981 [pdf, other]
Title: Codegree conditions for (fractional) Steiner triple systems
Michael Zheng
Comments: Comments are welcome!
Subjects: Combinatorics (math.CO)
[27] arXiv:2411.07935 [pdf, html, other]
Title: Variation in $\alpha$ trace norm of a digraph by deletion of a vertex or an arc and its applications
Mushtaq A. Bhat, Peer Abdul Manan
Subjects: Combinatorics (math.CO)
[28] arXiv:2411.07908 [pdf, html, other]
Title: Asymptotically sharp bounds for cancellative and union-free hypergraphs
Miao Liu, Chong Shangguan, Chenyang Zhang
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[29] arXiv:2411.07786 [pdf, html, other]
Title: Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
Yangyang Cheng, Zhilan Wang, Jin Yan
Comments: 29 pages, 3 figures
Subjects: Combinatorics (math.CO)
[30] arXiv:2411.07697 [pdf, other]
Title: Stability Theorems for Forbidden Configurations
Richard P. Anstee, Benjamin Kreiswirth, Bowen Li, Attila Sali, Jaehwan Seok
Comments: 25 pages, 2 figures
Subjects: Combinatorics (math.CO)
[31] arXiv:2411.07662 [pdf, html, other]
Title: Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy
Mathilde Bouvel, Eric S. Egge, Rebecca N. Smith, Jessica Striker, Justin M. Troyka
Subjects: Combinatorics (math.CO)
[32] arXiv:2411.07652 [pdf, html, other]
Title: On the BCI Problem
Ted Dobson, Gregory Robson
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[33] arXiv:2411.07549 [pdf, html, other]
Title: Containers with non-uniform co-degree conditions, and an application to nearly orthogonal sets
Rajko Nenadov, Lander Verlinde
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[34] arXiv:2411.07497 [pdf, html, other]
Title: Shrinking Circular Nim
Hiromi Oginuma, Masato Shinoda
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[35] arXiv:2411.07411 [pdf, html, other]
Title: Independent Domination of k-Trees
Andrew Pham
Subjects: Combinatorics (math.CO)
[36] arXiv:2411.07293 [pdf, html, other]
Title: The Chirotropical Grassmannian
Dario Antolini, Nick Early
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)
[37] arXiv:2411.07274 [pdf, html, other]
Title: A note on the Erd\H{o}s conjecture about square packing
Junnosuke Koizumi, Takahiro Ueoro
Comments: 4 pages. Comments welcome!
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[38] arXiv:2411.07266 [pdf, html, other]
Title: Further Results on the Majority Roman Domination in graphs
Azam Sadat Emadi, Iman Masoumi
Subjects: Combinatorics (math.CO)
[39] arXiv:2411.07467 (cross-list from cs.LG) [pdf, html, other]
Title: Machines and Mathematical Mutations: Using GNNs to Characterize Quiver Mutation Classes
Jesse He, Helen Jenne, Herman Chau, Davis Brown, Mark Raugas, Sara Billey, Henry Kvinge
Subjects: Machine Learning (cs.LG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[40] arXiv:2411.07386 (cross-list from math.NT) [pdf, html, other]
Title: S\'ark\"ozy's Theorem for Fractional Monomials
Maximilian O'Keeffe
Comments: 13 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[41] arXiv:2411.07347 (cross-list from cs.DM) [pdf, other]
Title: An Efficient Genus Algorithm Based on Graph Rotations
Alexander Metzger, Austin Ulrigg
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[42] arXiv:2411.07275 (cross-list from cs.FL) [pdf, html, other]
Title: The Equivalence Problem of E-Pattern Languages with Regular Constraints is Undecidable
Dirk Nowotka, Max Wiedenhöft
Comments: 13 pages with references, 1 table, accepted and published at CIAA 2024. arXiv admin note: substantial text overlap with arXiv:2411.06904
Subjects: Formal Languages and Automata Theory (cs.FL); Computational Complexity (cs.CC); Combinatorics (math.CO)

Tue, 12 Nov 2024 (showing first 8 of 31 entries )

[43] arXiv:2411.07241 [pdf, html, other]
Title: A necessary and sufficient condition for $k$-transversals
Daniel McGinnis, Nikola Sadovek
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[44] arXiv:2411.07214 [pdf, html, other]
Title: New matrices for spectral hypergraph theory, I
R. Vishnupriya, R. Rajkumar
Comments: 32 pages, 6 figures
Subjects: Combinatorics (math.CO)
[45] arXiv:2411.07188 [pdf, html, other]
Title: Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
Barnabás Janzer, Oliver Janzer, Abhishek Methuku, Gábor Tardos
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[46] arXiv:2411.07090 [pdf, html, other]
Title: Positive codegree Andr\'{a}sfai--Erd\H{o}s--S\'{o}s theorem for the generalized triangle
Xizhi Liu, Sijie Ren, Jian Wang
Comments: extended Theorem 1.2 to all r, added consequence in positive codegree Turan problems, updated reference
Subjects: Combinatorics (math.CO)
[47] arXiv:2411.07083 [pdf, html, other]
Title: Cluster-cyclic condition of skew-symmetrizable matrices of rank 3 via the Markov constant
Ryota Akagi
Comments: 30 pages, Comments are welcome
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[48] arXiv:2411.07000 [pdf, html, other]
Title: Distinguishing chromatic number of middle and subdivision graphs
Amitayu Banerjee, Alexa Gopaulsingh, Zalán Molnár
Comments: 8 pages, 4 figures
Subjects: Combinatorics (math.CO)
[49] arXiv:2411.06982 [pdf, html, other]
Title: Path decompositions of oriented graphs
Viresh Patel, Mehmet Akif Yıldız
Comments: 17 pages, 2 figures
Subjects: Combinatorics (math.CO)
[50] arXiv:2411.06955 [pdf, html, other]
Title: Optical orthogonal codes from a combinatorial perspective
Sophie Huczynska, Siaw-Lynn Ng
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
Total of 112 entries : 1-50 51-100 101-112
Showing up to 50 entries per page: fewer | more | all