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

Tue, 29 Apr 2025 (showing 39 of 39 entries )

[1] arXiv:2504.19978 [pdf, html, other]
Title: On one generalization of stable allocations in a two-sided market
Alexander V. Karzanov
Comments: 35 pages, 2 fig
Subjects: Combinatorics (math.CO)
[2] arXiv:2504.19893 [pdf, html, other]
Title: Separator-based derivations of graphic arrangements
Leonie Mühlherr
Comments: 18 pages, 7 figures
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[3] arXiv:2504.19858 [pdf, html, other]
Title: Existence of most reliable two-terminal graphs with distance constraints
Pablo Romero
Subjects: Combinatorics (math.CO)
[4] arXiv:2504.19783 [pdf, html, other]
Title: Determining a graph from its reconfiguration graph
Gaétan Berthe, Caroline Brosse, Brian Hearn, Jan van den Heuvel, Pierre Hoppenot, Théo Pierron
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[5] arXiv:2504.19775 [pdf, html, other]
Title: Lattice points in polytope boundaries and formal geometric quantization of singular Calabi Yau hypersurfaces in toric varieties
Jonathan Weitsman
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Symplectic Geometry (math.SG)
[6] arXiv:2504.19751 [pdf, html, other]
Title: On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
Kilian Krause, Mirza Redzic, Torsten Ueckerdt
Subjects: Combinatorics (math.CO)
[7] arXiv:2504.19727 [pdf, other]
Title: Identities involving partitions with distinct odd parts and no parts congruent to 2 mod 4
Yong-Chao Shen
Subjects: Combinatorics (math.CO)
[8] arXiv:2504.19671 [pdf, html, other]
Title: Varieties of mutual-visibility and general position on Sierpiński graphs
Dhanya Roy, Sandi Klavžar, Aparna Lakshmanan, Jing Tian
Subjects: Combinatorics (math.CO)
[9] arXiv:2504.19582 [pdf, html, other]
Title: Faithful universal graphs for minor-closed classes
Paul Bastide, Louis Esperet, Carla Groenland, Claire Hilaire, Clément Rambaud, Alexandra Wesolek
Comments: 36 pages, 5 figures, many references
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[10] arXiv:2504.19560 [pdf, html, other]
Title: Strongly regular graphs in hyperbolic quadrics
Antonio Cossidente, Jan De Beule, Giuseppe Marino, Francesco Pavese, Valentino Smaldore
Subjects: Combinatorics (math.CO)
[11] arXiv:2504.19466 [pdf, html, other]
Title: The partial derivative of ratios of Schur polynomials
Hans-Christian Herbig, Daniel Herden, Harper Kolehmainen, Christopher Seaton
Comments: 14 pages, 3 figures
Subjects: Combinatorics (math.CO); Symplectic Geometry (math.SG)
[12] arXiv:2504.19325 [pdf, html, other]
Title: Projective systems and bounds on the length of codes of non-zero defect
Tim L. Alderson, Zhipeng Zhang
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[13] arXiv:2504.19304 [pdf, html, other]
Title: Kneser's theorem for codes and $\ell$-divisible set families
Chenying Lin, Gilles Zémor
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[14] arXiv:2504.19269 [pdf, html, other]
Title: Enumeration of Corona for Lozenge Tilings
Craig Knecht, Feihu Liu, Guoce Xin
Comments: 13 pages, 13 figures
Subjects: Combinatorics (math.CO)
[15] arXiv:2504.19205 [pdf, other]
Title: Structure constants for spin Hall--Littlewood functions
Ajeeth Gunna, Michael Wheeler, Paul Zinn-Justin
Subjects: Combinatorics (math.CO)
[16] arXiv:2504.19204 [pdf, html, other]
Title: Classification of planar Deza graphs
Riccardo W. Maffucci
Subjects: Combinatorics (math.CO)
[17] arXiv:2504.19201 [pdf, html, other]
Title: Expanding vertices to triangles in cubic graphs
Giuseppe Mazzuoccolo, Vahan Mkrtchyan
Comments: 24 pages, 14 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[18] arXiv:2504.19167 [pdf, html, other]
Title: Characterization of Split Comparability Graphs
Tithi Dwary, Khyodeno Mozhui, K. V. Krishna
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[19] arXiv:2504.19130 [pdf, html, other]
Title: A classification of two-distance-transitive Cayley graphs over the generalized quaternion groups
Wei Jin, Pingshan Li, Li Tan
Subjects: Combinatorics (math.CO)
[20] arXiv:2504.19094 [pdf, html, other]
Title: New Bounds for Induced Turán Problems
Nathan S. Sheffield
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[21] arXiv:2504.19079 [pdf, html, other]
Title: Regular embedding of simple hypergraphs
Yanhong Zhu, Kai Yuan
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[22] arXiv:2504.19029 [pdf, html, other]
Title: The dimension of sparse random graph orders
Pu Gao, Arnav Kumar
Subjects: Combinatorics (math.CO)
[23] arXiv:2504.19008 [pdf, html, other]
Title: Color rules for cyclic wreath products and semigroup algebras from projective toric varieties
Fabián Levicán, Marino Romero
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Representation Theory (math.RT)
[24] arXiv:2504.18998 [pdf, html, other]
Title: Bernoulli and Euler Partitions
Thomas Curtright, Christophe Vignat
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[25] arXiv:2504.18979 [pdf, html, other]
Title: Lower bounds on the number of envy-free divisions
Duško Jojić, Gaiane Panina, Rade Živaljević
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[26] arXiv:2504.18873 [pdf, html, other]
Title: Choquet extension of non-monotone submodular setfunctions
László Lovász
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[27] arXiv:2504.18606 [pdf, html, other]
Title: A Variant of Game of Sliding Coins
Ryohei Miyadera, Hikaru Manabe, Unchon Lee
Subjects: Combinatorics (math.CO)
[28] arXiv:2504.19829 (cross-list from math.AG) [pdf, html, other]
Title: Chow groups of braid matroids and relative maps to $\mathbb{P}^1$
Siddarth Kannan, Lukas Kühne
Comments: 21 pages. Comments are welcome
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[29] arXiv:2504.19661 (cross-list from math.NT) [pdf, other]
Title: On post-Lie structures for free Lie algebras
Annika Burmester, Ulf Kühn
Comments: Comments are welcome
Subjects: Number Theory (math.NT); Mathematical Physics (math-ph); Combinatorics (math.CO); Rings and Algebras (math.RA)
[30] arXiv:2504.19608 (cross-list from cs.DM) [pdf, html, other]
Title: The frequency $K_i$s for symmetrical traveling salesman problem
Yong Wang
Comments: 20 pages, 4 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[31] arXiv:2504.19392 (cross-list from math.NT) [pdf, html, other]
Title: A solution to a Paul Erdos problem
Vyacheslav M. Abramov
Comments: 5 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[32] arXiv:2504.19386 (cross-list from cs.CC) [pdf, html, other]
Title: Hardness of Finding Kings and Strong Kings
Ziad Ismaili Alaoui, Nikhil S. Mande
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[33] arXiv:2504.19368 (cross-list from math-ph) [pdf, html, other]
Title: Geometric calculations on probability manifolds from reciprocal relations in Master equations
Wuchen Li
Comments: Comments are welcome
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Differential Geometry (math.DG); Probability (math.PR)
[34] arXiv:2504.19367 (cross-list from math.PR) [pdf, html, other]
Title: Reduced Random Walks in the Hyperbolic Plane$\hspace{1pt}!\hspace{-3.8pt}?$
Colin Defant, Mitchell Lee
Comments: 26 pages
Subjects: Probability (math.PR); Combinatorics (math.CO); Group Theory (math.GR)
[35] arXiv:2504.19363 (cross-list from cs.IT) [pdf, html, other]
Title: Sequence Reconstruction for Sticky Insertion/Deletion Channels
Van Long Phuoc Pham, Yeow Meng Chee, Kui Cai, Van Khu Vu
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[36] arXiv:2504.19196 (cross-list from math.NT) [pdf, html, other]
Title: On a Generalisation of a Function of Ron Graham's
Sarosh Adenwalla
Comments: 19 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[37] arXiv:2504.19031 (cross-list from math.NT) [pdf, html, other]
Title: Automatic Bounds on Constant Term Sequences Modulo Primes
Justin Offutt
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[38] arXiv:2504.18825 (cross-list from math.RT) [pdf, other]
Title: Murnaghan-Nakayama rule for the cyclotomic Hecke algebra and applications
Naihuan Jing, Ning Liu
Comments: 55 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[39] arXiv:2504.18767 (cross-list from cs.DS) [pdf, html, other]
Title: Minimum Cost Nowhere-zero Flows and Cut-balanced Orientations
Karthekeyan Chandrasekaran, Siyue Liu, R. Ravi
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)

Mon, 28 Apr 2025 (showing 9 of 9 entries )

[40] arXiv:2504.18508 [pdf, other]
Title: Lower bounds on collective additive spanners
Derek G. Corneil, Feodor F. Dragan, Ekkehard Köhler, Yang Xiang
Comments: 28 pages
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[41] arXiv:2504.18390 [pdf, html, other]
Title: Point-transitive and 1-rotational unitals of order 5
Ivan Hetman, Taras Banakh, Alex Ravsky
Subjects: Combinatorics (math.CO)
[42] arXiv:2504.18314 [pdf, html, other]
Title: Spectral radius and Hamiltonicity of uniform hypergraphs
George Brooks, William Linz, Ruth Luo
Subjects: Combinatorics (math.CO)
[43] arXiv:2504.18110 [pdf, html, other]
Title: A 2-distance set with 277 points in the Euclidean space of dimension 23
Hong-Jun Ge, Jack Koolen, Akihiro Munemasa
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[44] arXiv:2504.18079 [pdf, html, other]
Title: An Upper Bound on the Number of Generalized Cospectral Mates of Oriented Graphs
Limeng Lin, Wei Wang, Hao Zhang
Subjects: Combinatorics (math.CO)
[45] arXiv:2504.18365 (cross-list from cs.DM) [pdf, html, other]
Title: On constrained intersection representations of graphs and digraphs
Ferdinando Cicalese, Clément Dallard, Martin Milanič
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Combinatorics (math.CO)
[46] arXiv:2504.18338 (cross-list from cs.DS) [pdf, html, other]
Title: Computing Distances on Graph Associahedra is Fixed-parameter Tractable
Luís Felipe I. Cunha, Ignasi Sau, Uéverton S. Souza, Mario Valencia-Pabon
Comments: 25 pages, 9 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[47] arXiv:2504.18307 (cross-list from math.DS) [pdf, html, other]
Title: Ergodic theorems for bilinear averages, Roth's Theorem and Corners along fractional powers
Leonidas Daskalakis
Comments: 18 pages, no figures
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[48] arXiv:2504.18146 (cross-list from cs.LO) [pdf, html, other]
Title: Tutte's theorem as an educational formalization project
Pim Otte
Comments: Submitted version. 18 pages
Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO)

Fri, 25 Apr 2025 (showing first 2 of 25 entries )

[49] arXiv:2504.17734 [pdf, html, other]
Title: Signed puzzles for Schubert coefficients
Igor Pak, Colleen Robichaux
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[50] arXiv:2504.17567 [pdf, html, other]
Title: Log-concavity of inverse Kazhdan-Lusztig polynomials of paving matroids
Matthew H.Y. Xie, Philip B. Zhang
Subjects: Combinatorics (math.CO)
Total of 95 entries : 1-50 51-95
Showing up to 50 entries per page: fewer | more | all