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

Mon, 3 Mar 2025 (showing 20 of 20 entries )

[1] arXiv:2502.21294 [pdf, html, other]
Title: Extremal Betti Numbers and Persistence in Flag Complexes
Lies Beers, Magnus Bakke Botnan
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Optimization and Control (math.OC)
[2] arXiv:2502.21287 [pdf, html, other]
Title: Orientations of graphs omitting non-edge-critical directed graphs
Hannah Sheats
Comments: 35 pages
Subjects: Combinatorics (math.CO)
[3] arXiv:2502.21285 [pdf, html, other]
Title: Power sum expansions for Kromatic symmetric functions using Lyndon heaps
Laura Pierson
Comments: 26 pages, comments welcome!
Subjects: Combinatorics (math.CO)
[4] arXiv:2502.21272 [pdf, html, other]
Title: Real and complex $B_h$-sets are open and dense
Melvyn B. Nathanson
Comments: 4 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[5] arXiv:2502.21221 [pdf, html, other]
Title: Gallai-Schur Triples and Related Problems
Yaping Mao, Aaron Robertson, Jian Wang, Chenxu Yang, Gang Yang
Subjects: Combinatorics (math.CO)
[6] arXiv:2502.21204 [pdf, html, other]
Title: Halfspace Representations of Path Polytopes of Trees
Amer Goel, Aida Maraj, Alvaro Ribot
Comments: 12 pages, 3 figures
Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)
[7] arXiv:2502.21050 [pdf, html, other]
Title: Hankel determinants for convolution powers of Motzkin numbers
Ying Wang, Yingrui Zhang
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[8] arXiv:2502.20870 [pdf, other]
Title: Graph factors and powers of Hamilton cycles in the budget-constrained random graph process
Alberto Espuny Díaz, Frederik Garbe, Tássio Naia, Zak Smith
Subjects: Combinatorics (math.CO)
[9] arXiv:2502.20863 [pdf, html, other]
Title: Lower bounds for Ramsey numbers of bounded degree hypergraphs
Domagoj Bradač, Benny Sudakov
Subjects: Combinatorics (math.CO)
[10] arXiv:2502.20782 [pdf, html, other]
Title: Canonical forms of oriented matroids
Christopher Eur, Thomas Lam
Comments: 18 pages, 1 figure
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[11] arXiv:2502.20774 [pdf, html, other]
Title: 4-tangrams are 4-avoidable
Pascal Ochem, Théo Pierron
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[12] arXiv:2502.20702 [pdf, html, other]
Title: On common energies and sumsets II
Ilya D. Shkredov
Comments: 11 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[13] arXiv:2502.20628 [pdf, html, other]
Title: Locally connected graphs: metric properties
Martín Matamala, Juan Pablo Peña, José Zamora
Subjects: Combinatorics (math.CO)
[14] arXiv:2502.20461 [pdf, html, other]
Title: A Polynomial Ramsey Statement for Bounded VC-dimension
Tomáš Hons
Subjects: Combinatorics (math.CO)
[15] arXiv:2502.20428 [pdf, html, other]
Title: Aggregation of evaluations without unanimity
Yuval Filmus
Comments: 17 pages; a formally verified version can be found at this https URL
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic (math.LO)
[16] arXiv:2502.21184 (cross-list from math.RT) [pdf, other]
Title: Bubble sort and Howe duality for staircase matrices
Anton Khoroshkin, Ievgen Makedonskyi
Comments: First draft, some figures and examples at the end of the paper
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[17] arXiv:2502.20994 (cross-list from math.RT) [pdf, other]
Title: Resolving subcategories for gentle algebras I: Monogeneous resolving subcategories for gentle trees
Benjamin Dequêne, Michaël Schoonheere
Comments: 43 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[18] arXiv:2502.20987 (cross-list from math.AC) [pdf, html, other]
Title: A Fröberg type theorem for higher secant complexes
Junho Choe, Jaewoo Jung
Comments: 28 pages, 5 figures, 9 tables
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[19] arXiv:2502.20828 (cross-list from math.NA) [pdf, html, other]
Title: On the $L_2$-discrepancy of Latin hypercubes
Nicolas Nagel
Comments: To appear in Monatshefte für Mathematik
Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO)
[20] arXiv:2502.20813 (cross-list from math.PR) [pdf, html, other]
Title: Infinite-dimensional $q$-Jacobi Markov processes
Grigori Olshanski
Comments: 34 pp
Subjects: Probability (math.PR); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

Fri, 28 Feb 2025 (showing 24 of 24 entries )

[21] arXiv:2502.20278 [pdf, html, other]
Title: Asymmetric results about graph homomorphisms
Lior Gishboliner, Eoin Hurley, Yuval Wigderson
Comments: 28 pages
Subjects: Combinatorics (math.CO)
[22] arXiv:2502.20201 [pdf, html, other]
Title: Nut graphs with a prescribed number of vertex and edge orbits
Nino Bašić, Ivan Damnjanović
Subjects: Combinatorics (math.CO)
[23] arXiv:2502.20182 [pdf, html, other]
Title: On coarse tree decompositions and coarse balanced separators
Tara Abrishami, Jadwiga Czyżewska, Kacper Kluk, Marcin Pilipczuk, Michał Pilipczuk, Paweł Rzążewski
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[24] arXiv:2502.20157 [pdf, html, other]
Title: The polytope of all matroids
Luis Ferroni, Alex Fink
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[25] arXiv:2502.20109 [pdf, html, other]
Title: New $q$-identities Via $q$-Derivative of Basic Hypergeometric Series with Respect to Parameters
Ronald Orozco López
Subjects: Combinatorics (math.CO)
[26] arXiv:2502.19926 [pdf, html, other]
Title: Digital Convexity and Combinatorics on Words
Alessandro De Luca, Gabriele Fici, Andrea Frosini
Comments: arXiv admin note: text overlap with arXiv:2211.09417
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[27] arXiv:2502.19835 [pdf, html, other]
Title: Disjoint $X$-paths in bidirected graphs
Jana K. Nickel
Subjects: Combinatorics (math.CO)
[28] arXiv:2502.19799 [pdf, html, other]
Title: New recursion formula for the interior polynomial based on non-expanding sets
Keiju Kato
Comments: 13pages, 11figures, 2tables
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[29] arXiv:2502.19724 [pdf, html, other]
Title: On weak cop numbers of transitive graphs
Florian Lehner
Subjects: Combinatorics (math.CO)
[30] arXiv:2502.19682 [pdf, other]
Title: Independent transversal blow-up of graphs
Tianjiao Dai, Weichan Liu, Xin Zhang
Comments: 28 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[31] arXiv:2502.19461 [pdf, html, other]
Title: Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
Jin Cai, Bo Zhou
Subjects: Combinatorics (math.CO)
[32] arXiv:2502.20297 (cross-list from quant-ph) [pdf, html, other]
Title: Moderate-length lifted quantum Tanner codes
Virgile Guemard, Gilles Zémor
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO)
[33] arXiv:2502.20271 (cross-list from cs.DM) [pdf, other]
Title: Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
Finn Orson Koepke
Comments: 13 pages, 2 tables containing figures, 5 references
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[34] arXiv:2502.20253 (cross-list from cs.CC) [pdf, html, other]
Title: Polynomial time classical versus quantum algorithms for representation theoretic multiplicities
Greta Panova
Comments: 19 pages
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Representation Theory (math.RT); Quantum Physics (quant-ph)
[35] arXiv:2502.20151 (cross-list from cs.DM) [pdf, html, other]
Title: Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl, Micheala Seifrtová
Comments: 38 pages, journal version of our WG'23 paper
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[36] arXiv:2502.19998 (cross-list from math.AC) [pdf, html, other]
Title: Symbolic powers of polymatroidal ideals
Antonino Ficarra, Somayeh Moradi
Comments: Dedicated to the memory of Jürgen Herzog, whose passion for mathematics continues to inspire
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[37] arXiv:2502.19992 (cross-list from math.AC) [pdf, html, other]
Title: Algebraic study on permutation graphs
Antonino Ficarra, Somayeh Moradi
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[38] arXiv:2502.19944 (cross-list from cs.LG) [pdf, html, other]
Title: Algebraic Machine Learning: Learning as computing an algebraic decomposition of a task
Fernando Martin-Maroto, Nabil Abderrahaman, David Mendez, Gonzalo G. de Polavieja
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Symbolic Computation (cs.SC); Combinatorics (math.CO)
[39] arXiv:2502.19876 (cross-list from math.QA) [pdf, other]
Title: Frobenius subalgebra lattices in tensor categories
Mainak Ghosh, Sebastien Palcoux
Comments: 35 pages, 50 tikz figures. Comments are welcome!
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Category Theory (math.CT); Operator Algebras (math.OA); Rings and Algebras (math.RA)
[40] arXiv:2502.19554 (cross-list from math.MG) [pdf, html, other]
Title: Kissing polytopes in dimension 3
Antoine Deza, Zhongyuan Liu, Lionel Pournin
Comments: 17 pages, 1 figure
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[41] arXiv:2502.19541 (cross-list from math.PR) [pdf, html, other]
Title: Permuton limits for some permutations avoiding a single pattern
Kaitlyn Hohmeier, Erik Slivken
Subjects: Probability (math.PR); Combinatorics (math.CO)
[42] arXiv:2502.19523 (cross-list from math.NT) [pdf, html, other]
Title: Number of partitions of modular integers
David Broadhurst, Xavier Roulleau
Comments: 20 pages
Subjects: Number Theory (math.NT); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[43] arXiv:2502.19505 (cross-list from math.RT) [pdf, html, other]
Title: $K$-type multiplicities in degenerate principal series via Howe duality
Mark Colarusso, William Q. Erickson, Andrew Frohmader, Jeb F. Willenbring
Comments: 28 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[44] arXiv:2502.19426 (cross-list from math.RT) [pdf, other]
Title: A recursion formula for Branching from $\mathfrak{sl}_n$ to $\mathfrak{sl}_2$ subalgebras
Korkeat Korkeathikhun, Borworn Khuhirun, Songpon Sriwongsa, Keng Wiboonton
Comments: 14 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)

Thu, 27 Feb 2025 (showing first 6 of 13 entries )

[45] arXiv:2502.19343 [pdf, html, other]
Title: Block structures of graphs and quantum isomorphism
Amaury Freslon, Paul Meunier, Pegah Pournajafi
Comments: 22 pages
Subjects: Combinatorics (math.CO); Operator Algebras (math.OA); Quantum Algebra (math.QA)
[46] arXiv:2502.19266 [pdf, html, other]
Title: Algebra and geometry of ASM weak order
Laura Escobar, Patricia Klein, Anna Weigandt
Comments: 33 pages, comments welcome!
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[47] arXiv:2502.19196 [pdf, html, other]
Title: Around the Merino--Welsh conjecture: improving Jackson's inequality
Péter Csikvári
Subjects: Combinatorics (math.CO)
[48] arXiv:2502.19182 [pdf, html, other]
Title: Erdős Conjecture and AR-Labeling
Arun J Manattu, Aparna Lakshmanan S
Subjects: Combinatorics (math.CO)
[49] arXiv:2502.18950 [pdf, html, other]
Title: Partial-dual genus polynomial of graphs
Zhiyun Cheng
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[50] arXiv:2502.18945 [pdf, html, other]
Title: Decomposition of toroidal graphs without some subgraphs
Tao Wang, Xiaojing Yang
Comments: 8 pages, 7 figures
Journal-ref: Bulletin of the Malaysian Mathematical Sciences Society, 47 (2024) article number 39
Subjects: Combinatorics (math.CO)
Total of 100 entries : 1-50 51-100
Showing up to 50 entries per page: fewer | more | all