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

Tue, 8 Apr 2025 (continued, showing last 33 of 39 entries )

[66] arXiv:2504.04983 [pdf, html, other]
Title: Congruences modulo powers of $3$ for $6$-colored generalized Frobenius partitions
Dandan Chen, Siyu Yin
Comments: 15 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[67] arXiv:2504.04897 [pdf, html, other]
Title: The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
Tiziana Calamoneri, Federico Corò, Giacomo Paesani
Comments: Soon to be submitted to a conference. Any constructive comment is welcome
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[68] arXiv:2504.04828 [pdf, html, other]
Title: Enumeration on polyominoes determined by Catalan words avoiding $(\geq,\geq)$
M. Ahmia, J.-L. Baril, B. Rezig
Subjects: Combinatorics (math.CO)
[69] arXiv:2504.04585 [pdf, html, other]
Title: Balanced colorings of Erdős-Rényi hypergraphs
Abhishek Dhawan, Yuzhou Wang
Comments: 28 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[70] arXiv:2504.04499 [pdf, other]
Title: Binary Weight Allocation for Multi-Objective Path Optimization: Efficient Earliest and Latest Path Discovery in Network Systems
Wei-Chang Yeh
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Numerical Analysis (math.NA)
[71] arXiv:2504.04496 [pdf, html, other]
Title: Trisimplicial vertices in (fork, odd parachute)-free graphs
Kaiyang Lan, Feng Liu, Di Wu, Yidong Zhou
Subjects: Combinatorics (math.CO)
[72] arXiv:2504.04493 [pdf, other]
Title: An Ore-type condition for hamiltonicity in graphs
Chengli Li, Feng Liu
Subjects: Combinatorics (math.CO)
[73] arXiv:2504.04489 [pdf, html, other]
Title: Paper BOAT
Federico Castillo, Damian de la Fuente, Nicolas Libedinsky, David Plaza
Comments: 36 pages, 7 figures
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)
[74] arXiv:2504.04481 [pdf, html, other]
Title: Clonoids of Boolean functions with a linear source clone and a semilattice or 0- or 1-separating target clone
Erkko Lehtonen
Comments: 19 pages
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[75] arXiv:2504.04461 [pdf, html, other]
Title: Graph Laplacians with Higher Accuracy
Mary Yoon
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[76] arXiv:2504.04389 [pdf, html, other]
Title: Extremal graphs for the sum of the first two largest signless Laplacian eigenvalues
Zi-Ming Zhou, Zhi-Bin Du, Chang-Xiang He
Comments: 8 pages, 3 figures
Subjects: Combinatorics (math.CO)
[77] arXiv:2504.04364 [pdf, html, other]
Title: Planar and Outerplanar Spectral Extremal Problems based on Paths
Xilong Yin, Dan Li, Jixiang Meng
Subjects: Combinatorics (math.CO)
[78] arXiv:2504.04293 [pdf, html, other]
Title: Some new Steiner designs $S(2,6,91)$
Michael Kiermaier, Vedran Krčadinac, Vladimir D. Tonchev, Renata Vlahović Kruc, Alfred Wassermann
Comments: 14 pages, 3 tables
Subjects: Combinatorics (math.CO)
[79] arXiv:2504.04256 [pdf, html, other]
Title: Word-Representability of Well-Partitioned Chordal Graphs
Tithi Dwary, K. V. Krishna
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[80] arXiv:2504.04233 [pdf, other]
Title: The Flood Polynomial of a Graph
Karin R. Saoub, Michael Weselcouch, Trey Wilhoit, Jackson Wills
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[81] arXiv:2504.04208 [pdf, html, other]
Title: Many unit distances requires many directions
Gabriel Currier, József Solymosi
Comments: 8 pages, comments welcome!
Subjects: Combinatorics (math.CO)
[82] arXiv:2504.04134 [pdf, html, other]
Title: Spectra and eigenspaces of non-normal Cayley graphs
Yang Chen, Xuanrui Hu
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[83] arXiv:2504.04087 [pdf, html, other]
Title: Dynamic and Programmatic Analysis of Fibonacci Word Density
Duaa Abdullah, Jasem Hamoud
Comments: 67-th Conference MIPT, 12 figures, 2 table, 27 pages
Subjects: Combinatorics (math.CO)
[84] arXiv:2504.04049 [pdf, html, other]
Title: The Multiple Riordan Group and the Multiple Riordan Semigroup
Tian-Xiao He
Subjects: Combinatorics (math.CO)
[85] arXiv:2504.03950 [pdf, html, other]
Title: Number of independent transversals in multipartite graphs
Yantao Tang, Yi Zhao
Comments: 15 pages, 2 figures
Subjects: Combinatorics (math.CO)
[86] arXiv:2504.03898 [pdf, html, other]
Title: The $h^*$-polynomials of type C hypersimplices
Antoine Abram, Jose Bastidas
Comments: An extended abstract version will appear in the proceedings of FPSAC 2025
Subjects: Combinatorics (math.CO)
[87] arXiv:2504.03864 [pdf, other]
Title: Mullineux map: $d$-balanced partitions and $d$-runner matrices
Pavel Turek
Comments: 54 pages, 28 figures
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[88] arXiv:2504.03816 [pdf, html, other]
Title: A short proof of Tuza's conjecture for weak saturation in hypergraphs
Nikolai Terekhov
Subjects: Combinatorics (math.CO)
[89] arXiv:2504.03812 [pdf, html, other]
Title: The Alon-Tarsi Number of Cartesian product and Corona product of Hypercube Graph and Special Graphs
Zhiguo Li, Yujia Gai, Zeling Shao
Subjects: Combinatorics (math.CO)
[90] arXiv:2504.05261 (cross-list from math.AC) [pdf, html, other]
Title: Componentwise Linear Ideals From Sums
Hailong Dao, Sreehari Suresh-Babu
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[91] arXiv:2504.05256 (cross-list from math.GR) [pdf, html, other]
Title: Normality conditions in the Sylow $\boldsymbol{p}$-subgroup of $\boldsymbol{\mathrm{Sym}(p^n)}$ and its associated Lie algebra
Riccardo Aragona, Norberto Gavioli, Giuseppe Nozzi
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[92] arXiv:2504.05194 (cross-list from math.DS) [pdf, html, other]
Title: A general framework for quasi-isometries in symbolic dynamics beyond groups
Sebastián Barbieri, Nicolás Bitar
Comments: 34 pages, 7 figures. Comments welcome!
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Metric Geometry (math.MG)
[93] arXiv:2504.04836 (cross-list from cs.DM) [pdf, html, other]
Title: Strengthening Wilf's lower bound on clique number
Hareshkumar Jadav, Sreekara Madyastha, Rahul Raut, Ranveer Singh
Comments: 8 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[94] arXiv:2504.04594 (cross-list from math.MG) [pdf, other]
Title: Distinct Distances Between a Line and Strip
Sanjana Das, Adam Sheffer
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); Combinatorics (math.CO)
[95] arXiv:2504.04234 (cross-list from math.AG) [pdf, html, other]
Title: Refined algebraic domains with finite sets in the boundaries respecting differential geometry
Naoki Kitazawa
Comments: 10 pages. 2 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Differential Geometry (math.DG)
[96] arXiv:2504.03911 (cross-list from math.GR) [pdf, other]
Title: Coxeter systems, left inversion sets, and higher dimensional cubes
Harrison Gimenez
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[97] arXiv:2504.03832 (cross-list from quant-ph) [pdf, html, other]
Title: Quantum Optimization Benchmark Library -- The Intractable Decathlon
Thorsten Koch, David E. Bernal Neira, Ying Chen, Giorgio Cortiana, Daniel J. Egger, Raoul Heese, Narendra N. Hegade, Alejandro Gomez Cadavid, Rhea Huang, Toshinari Itoko, Thomas Kleinert, Pedro Maciel Xavier, Naeimeh Mohseni, Jhon A. Montanez-Barrera, Koji Nakano, Giacomo Nannicini, Corey O'Meara, Justin Pauckert, Manuel Proissl, Anurag Ramesh, Maximilian Schicker, Noriaki Shimada, Mitsuharu Takeori, Victor Valls, David Van Bulck, Stefan Woerner, Christa Zoufal
Comments: 64 pages, 20 figures. Link to QOBLIB repository: this https URL
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[98] arXiv:2504.03644 (cross-list from math.RA) [pdf, html, other]
Title: Quantum fractional revival on unitary Cayley graphs over finite commutative rings
Saowalak Jitngam, Poom Kumam, Songpon Sriwongsa
Comments: 17 pages
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)

Mon, 7 Apr 2025 (showing 12 of 12 entries )

[99] arXiv:2504.03448 [pdf, html, other]
Title: A New Dominating Set Game on Graphs
Sean Fiscus, Glenn Hurlbert, Eric Myzelev, Travis Pence
Subjects: Combinatorics (math.CO)
[100] arXiv:2504.03138 [pdf, html, other]
Title: Generalized Erdős-Rogers problems for hypergraphs
Xiaoyu He, Jiaxi Nie
Comments: 9 pages, 2 figures. Comments are welcome!
Subjects: Combinatorics (math.CO)
[101] arXiv:2504.03039 [pdf, html, other]
Title: The Generalized Double Pouring Problem: Analysis, Bounds and Algorithms
Gerold Jäger, Tuomo Lehtilä
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[102] arXiv:2504.03013 [pdf, html, other]
Title: Counting k-ary words by number of adjacency differences of a prescribed size
Sela Fried, Toufik Mansour, Mark Shattuck
Comments: A slightly abbreviated version of this paper will appear in the Journal of Combinatorics later in 2025 or in 2026
Subjects: Combinatorics (math.CO)
[103] arXiv:2504.03004 [pdf, html, other]
Title: Vanishing of Schubert coefficients is in ${\sf AM}\cap {\sf coAM}$ assuming the GRH
Igor Pak, Colleen Robichaux
Comments: 19 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Algebraic Geometry (math.AG)
[104] arXiv:2504.02977 [pdf, html, other]
Title: Relationships between minimum rank problem parameters for cobipartite graphs
Louis Deaett, Derek Young
Subjects: Combinatorics (math.CO)
[105] arXiv:2504.03605 (cross-list from cs.DM) [pdf, html, other]
Title: Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric
Sudatta Bhattacharya, Sanjana Dey, Elazar Goldenberg, Mursalin Habib, Bernhard Haeupler, Karthik C. S., Michal Koucký
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Combinatorics (math.CO)
[106] arXiv:2504.03566 (cross-list from math.SP) [pdf, other]
Title: Nonlinear spectral graph theory
Piero Deidda, Francesco Tudisco, Dong Zhang
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
[107] arXiv:2504.03113 (cross-list from math.RT) [pdf, html, other]
Title: The stable limit DAHA: the structure of the standard representation
Bogdan Ion, Dongyu Wu
Comments: 38 pg
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[108] arXiv:2504.03090 (cross-list from cs.IT) [pdf, html, other]
Title: Optimal Erasure Codes and Codes on Graphs
Yeyuan Chen, Mahdi Cheraghchi, Nikhil Shagrithaya
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[109] arXiv:2504.03046 (cross-list from math.RT) [pdf, other]
Title: Trivial Kazhdan-Lusztig polynomials and cubulation of the Bruhat graph
Alex Bishop, Elizabeth Milićević, Anne Thomas
Comments: 38 pages; 10 figures, most in color
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR)
[110] arXiv:2504.02992 (cross-list from cs.DM) [pdf, html, other]
Title: A Dense Neighborhood Lemma, with Applications to Domination and Chromatic Number
Romain Bourneuf, Pierre Charbit, Stéphan Thomassé
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Total of 110 entries : 66-110 101-110
Showing up to 100 entries per page: fewer | more | all