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 114 entries : 33-114 108-114
Showing up to 107 entries per page: fewer | more | all

Fri, 15 Nov 2024 (continued, showing last 9 of 21 entries )

[33] arXiv:2411.09573 (cross-list from math.AG) [pdf, html, other]
Title: A Miyaoka-Yau inequality for hyperplane arrangements in $\mathbb{CP}^n$
Martin de Borbon, Dmitri Panov
Comments: 117 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Differential Geometry (math.DG); Symplectic Geometry (math.SG)
[34] arXiv:2411.09508 (cross-list from math.AC) [pdf, html, other]
Title: Arrangements and Likelihood
Thomas Kahle, Lukas Kühne, Leonie Mühlherr, Bernd Sturmfels, Maximilian Wiesmann
Comments: 20 pages, 1 figure
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Statistics Theory (math.ST)
[35] arXiv:2411.09501 (cross-list from math.AT) [pdf, html, other]
Title: Inductive construction of path homology chains
Matthew Burfitt, Tyrone Cutler
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[36] arXiv:2411.09488 (cross-list from math.AG) [pdf, html, other]
Title: Horospherical varieties with quotient singularities
Sean Monahan
Comments: 11 pages; comments welcome
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[37] arXiv:2411.09281 (cross-list from math.AT) [pdf, html, other]
Title: Multiple Cylinder of Relations for Finite Spaces and Nerve Theorem for Strong-Good Cover
Ponaki Das, Sainkupar Marwein Mawiong
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[38] arXiv:2411.09256 (cross-list from quant-ph) [pdf, html, other]
Title: On the structure of higher order quantum maps
Anna Jenčová
Comments: 51 pages, figures. Comments welcome
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[39] arXiv:2411.09158 (cross-list from cs.AI) [pdf, html, other]
Title: The \emph{Optimist}: Towards Fully Automated Graph Theory Research
Randy Davila
Subjects: Artificial Intelligence (cs.AI); Combinatorics (math.CO)
[40] arXiv:2411.08994 (cross-list from cs.DM) [pdf, html, other]
Title: A characterization of positive spanning sets with ties to strongly connected digraphs
Denis Cornaz, Sébastien Kerleau, Clément W. Royer
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[41] arXiv:2411.08924 (cross-list from cs.IT) [pdf, html, other]
Title: The Geometry of Codes for Random Access in DNA Storage
Anina Gruica, Maria Montanucci, Ferdinando Zullo
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

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

[42] 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)
[43] 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)
[44] 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)
[45] arXiv:2411.08611 [pdf, html, other]
Title: The Game Value of Sequential Compounds of Integers and Stars
Kengo Hashimoto
Subjects: Combinatorics (math.CO)
[46] 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)
[47] arXiv:2411.08475 [pdf, html, other]
Title: Anti-Ramsey Number of Friendship Graphs
Wenke Liu, Hongliang Lu, Xinyue Luo
Subjects: Combinatorics (math.CO)
[48] 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)
[49] 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)
[50] 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)
[51] arXiv:2411.08412 [pdf, other]
Title: Enumeration of crossings in two-step puzzles
Quentin François (CEREMADE, DMA)
Subjects: Combinatorics (math.CO)
[52] arXiv:2411.08372 [pdf, html, other]
Title: Equitable list coloring of sparse graphs
H. A. Kierstead, Alexandr Kostochka, Zimu Xiang
Subjects: Combinatorics (math.CO)
[53] arXiv:2411.08351 [pdf, html, other]
Title: Alphabet-affine 2-neighbour-transitive codes
Daniel R. Hawtin
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[54] arXiv:2411.08345 [pdf, html, other]
Title: Brualdi-Hoffman-Tur\'{a}n problem of the gem
Fan Chen, Xiying Yuan
Subjects: Combinatorics (math.CO)
[55] arXiv:2411.08339 [pdf, html, other]
Title: Expected degrees in random plane graphs
Neely Lovvorn, Oscar Murillo-Espinoza, Adam Sheffer
Subjects: Combinatorics (math.CO)
[56] 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)
[57] 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)
[58] arXiv:2411.08245 [pdf, html, other]
Title: Vertex orders in higher dimensions
Bennet Goeckner, Marta Pavelka
Subjects: Combinatorics (math.CO)
[59] 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)
[60] 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)
[61] 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)
[62] 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)
[63] 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)
[64] 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)
[65] 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 )

[66] 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)
[67] arXiv:2411.07981 [pdf, other]
Title: Codegree conditions for (fractional) Steiner triple systems
Michael Zheng
Comments: Comments are welcome!
Subjects: Combinatorics (math.CO)
[68] 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)
[69] 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)
[70] 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)
[71] 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)
[72] 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)
[73] arXiv:2411.07652 [pdf, html, other]
Title: On the BCI Problem
Ted Dobson, Gregory Robson
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[74] 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)
[75] arXiv:2411.07497 [pdf, html, other]
Title: Shrinking Circular Nim
Hiromi Oginuma, Masato Shinoda
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[76] arXiv:2411.07411 [pdf, html, other]
Title: Independent Domination of k-Trees
Andrew Pham
Subjects: Combinatorics (math.CO)
[77] 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)
[78] 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)
[79] 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)
[80] 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)
[81] 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)
[82] arXiv:2411.07347 (cross-list from cs.DM) [pdf, html, other]
Title: An Efficient Genus Algorithm Based on Graph Rotations
Alexander Metzger, Austin Ulrigg
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[83] 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 31 of 31 entries )

[84] 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)
[85] 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)
[86] 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)
[87] 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)
[88] 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)
[89] 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)
[90] 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)
[91] 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)
[92] arXiv:2411.06941 [pdf, html, other]
Title: Spectral approaches for $d$-improper chromatic number
Krystal Guo, Ross J. Kang, Gabriëlle Zwaneveld
Comments: 27 pages, 6 figures, 2 tables
Subjects: Combinatorics (math.CO)
[93] arXiv:2411.06936 [pdf, html, other]
Title: Projection cubes of symmetric designs
Vedran Krčadinac, Lucija Relić
Comments: 18 pages, 2 figures
Subjects: Combinatorics (math.CO)
[94] arXiv:2411.06903 [pdf, html, other]
Title: Linearly-exponential checking is enough for the Lonely Runner Conjecture and some of its variants
Romanos Diogenes Malikiosis, Francisco Santos, Matthias Schymura
Comments: 36 pages, 3 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[95] arXiv:2411.06900 [pdf, html, other]
Title: Certain Domination Parameters and its Resolving Version of Fractal Cubic Networks
S. Prabhu, A.K. Arulmozhi, M. Arulperumjothi
Subjects: Combinatorics (math.CO)
[96] arXiv:2411.06876 [pdf, html, other]
Title: On the enumeration of permutation-invariant and complete Naples parking functions
Luca Ferrari, Francesco Verciani
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[97] arXiv:2411.06771 [pdf, html, other]
Title: Towards the Proximity Conjecture on Group-Labeled Matroids
Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi
Subjects: Combinatorics (math.CO)
[98] arXiv:2411.06699 [pdf, html, other]
Title: Spectral radius and spanning trees of graphs with leaf distance at least four
Jifu Lin, Lihua You
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[99] arXiv:2411.06693 [pdf, html, other]
Title: The structure of interval orders with no infinite antichain
Maurice Pouzet, Imed Zaguia
Comments: 21 pages, 2 figures
Subjects: Combinatorics (math.CO)
[100] arXiv:2411.06588 [pdf, html, other]
Title: Symmetric Union Closed Families
Nived J M
Comments: 8 Pages, 0 figures. The most important part is the last theorem
Subjects: Combinatorics (math.CO)
[101] arXiv:2411.06386 [pdf, html, other]
Title: A formula for eigenvalues of integral Cayley graphs over abelian groups
Priya, Monu Kadyan
Subjects: Combinatorics (math.CO)
[102] arXiv:2411.06247 [pdf, html, other]
Title: The Exact Mixing Time for Trees of Fixed Order and Diameter
Andrew Beveridge, Kristin Heysse, Rhys O'Higgins, Lola Vescovo
Comments: 25 pages, 4 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[103] arXiv:2411.06177 [pdf, html, other]
Title: The number of trees in distance-hereditary graphs and their friends
Danila Cherkashin, Pavel Prozorov
Subjects: Combinatorics (math.CO)
[104] arXiv:2411.05973 [pdf, other]
Title: Dihedral f-Tilings of the Sphere Induced by the M\"obius Triangle $(2,3,4)$
Catarina Avelino, Hoi Ping Luk, Altino Santos
Comments: 28 pages, 13 figures
Subjects: Combinatorics (math.CO)
[105] arXiv:2411.05931 [pdf, html, other]
Title: A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem
Sean Fiscus, Eric Myzelev, Hongyi Zhang
Journal-ref: Geombinatorics Quarterly 33 (2024) 97-106
Subjects: Combinatorics (math.CO)
[106] arXiv:2411.07198 (cross-list from math.NT) [pdf, html, other]
Title: Multiple Rogers--Ramanujan type identities for torus links
Shane Chern
Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[107] arXiv:2411.07158 (cross-list from math.PR) [pdf, html, other]
Title: Markov chains on trees: almost lower and upper directed cases
Luis Fredes, Jean-François Marckert
Subjects: Probability (math.PR); Combinatorics (math.CO)
[108] arXiv:2411.07030 (cross-list from cs.CC) [pdf, html, other]
Title: Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra
Grigorii Dakhno, Dmitry Gribanov, Nikita Kasianov, Anastasiia Kats, Andrey Kupavskii, Nikita Kuz'min
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[109] arXiv:2411.06904 (cross-list from cs.FL) [pdf, html, other]
Title: The Equivalence Problem of E-Pattern Languages with Length Constraints is Undecidable
Dirk Nowotka, Max Wiedenhöft
Comments: 32 pages including appendix, 2 tables, submitted to CPM 2025
Subjects: Formal Languages and Automata Theory (cs.FL); Computational Complexity (cs.CC); Combinatorics (math.CO)
[110] arXiv:2411.06827 (cross-list from math.PR) [pdf, other]
Title: The Exponential Lie Series and a Chen-Strichartz Formula for Levy Processes
Kurusch Ebrahimi-Fard, Frederic Patras, Anke Wiese
Comments: 25 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[111] arXiv:2411.06816 (cross-list from math.AG) [pdf, html, other]
Title: Polymatroids and moduli of points in flags
Patricio Gallardo, Javier González-Anaya, José Luis González
Comments: 38 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[112] arXiv:2411.06584 (cross-list from cs.CG) [pdf, html, other]
Title: On inside-out Dissections of Polygons and Polyhedra
Reymond Akpanya, Adi Rivkin, Frederick Stock
Comments: Keywords: Polygons, Polyhdra, Inside-out Dissections
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[113] arXiv:2411.06412 (cross-list from math.NT) [pdf, html, other]
Title: The Rogers-Ramanujan dissection of a theta function
Atul Dixit, Gaurav Kumar
Comments: 23 pages, submitted for publication. Comments are welcome
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[114] arXiv:2411.05941 (cross-list from math.NT) [pdf, html, other]
Title: Vanishing properties of Fourier coefficients of holomorphic $\eta$-quotients
Kathrin Bringmann, Guoniu Han, Bernhard Heim, Ben Kane
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
Total of 114 entries : 33-114 108-114
Showing up to 107 entries per page: fewer | more | all