We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

Authors and titles for recent submissions, skipping first 16

[ total of 111 entries: 1-25 | 17-41 | 42-66 | 67-91 | 92-111 ]
[ showing 25 entries per page: fewer | more | all ]

Thu, 16 May 2024 (continued, showing last 12 of 28 entries)

[17]  arXiv:2405.09088 [pdf, ps, other]
Title: Contracting a Single Element in a Transversal Matroid
Authors: Samuel Bastida
Comments: 42 pages
Subjects: Combinatorics (math.CO)
[18]  arXiv:2405.09068 [pdf, other]
Title: A unifying construction of semifields of order $p^{2m}$
Authors: Lukas Kölsch
Comments: 28 pages
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[19]  arXiv:2405.09027 [pdf, other]
Title: Csikvári's poset and Tutte polynomial
Authors: Changxin Ding
Subjects: Combinatorics (math.CO)
[20]  arXiv:2405.08943 [pdf, ps, other]
Title: Between weak and Bruhat: the middle order on permutations
Authors: Mathilde Bouvel, Luca Ferrari, Bridget Eileen Tenner
Comments: 21 pages, 3 figures
Subjects: Combinatorics (math.CO)
[21]  arXiv:2405.08937 [pdf, ps, other]
Title: Necklaces over a group with identity product
Authors: Darij Grinberg, Peter Mao
Comments: 26 pages. Comments are welcome!
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[22]  arXiv:2405.09457 (cross-list from cond-mat.stat-mech) [pdf, ps, other]
Title: Recurrence solution of monomer-polymer models on two-dimensional rectangular lattices
Authors: Yong Kong
Subjects: Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC); Combinatorics (math.CO)
[23]  arXiv:2405.09397 (cross-list from math.AP) [pdf, ps, other]
Title: Sharp PDE estimates for random two-dimensional bipartite matching with power cost function
Authors: Luigi Ambrosio, Federico Vitillaro, Dario Trevisan
Subjects: Analysis of PDEs (math.AP); Combinatorics (math.CO); Probability (math.PR)
[24]  arXiv:2405.09304 (cross-list from cs.DM) [pdf, ps, other]
Title: Kolmogorov complexity as a combinatorial tool
Authors: Alexander Shen
Comments: Prepared as an special session invited talk at CiE 2024
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[25]  arXiv:2405.09134 (cross-list from math.MG) [pdf, other]
Title: Contractibility of the Rips complexes of Integer lattices via local domination
Authors: Žiga Virk
Comments: 18 pages, 3 figures
Subjects: Metric Geometry (math.MG); Algebraic Topology (math.AT); Combinatorics (math.CO)
[26]  arXiv:2405.09011 (cross-list from cs.DS) [pdf, ps, other]
Title: Symmetric-Difference (Degeneracy) and Signed Tree Models
Authors: Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev
Comments: 21 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[27]  arXiv:2405.09009 (cross-list from cs.CY) [pdf, ps, other]
Title: Ahead of the Count: An Algorithm for Probabilistic Prediction of Instant Runoff (IRV) Elections
Authors: Nicholas Kapoor, P. Christopher Staecker
Subjects: Computers and Society (cs.CY); Combinatorics (math.CO); Probability (math.PR)
[28]  arXiv:2405.08964 (cross-list from math.AC) [pdf, other]
Title: Wronskians form the inverse system of the arcs of a double point
Authors: Rida Ait El Manssour, Gleb Pogudin
Subjects: Commutative Algebra (math.AC); Symbolic Computation (cs.SC); Algebraic Geometry (math.AG); Combinatorics (math.CO)

Wed, 15 May 2024 (showing first 13 of 19 entries)

[29]  arXiv:2405.08797 [pdf, ps, other]
Title: Two questions on Kneser colorings
Authors: Eduard Inozemtsev, Andrey Kupavskii
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[30]  arXiv:2405.08781 [pdf, ps, other]
Title: To graph total coloring via efficient dominating sets
Authors: Italo J. Dejter
Comments: 6 pages, 2 figures
Subjects: Combinatorics (math.CO)
[31]  arXiv:2405.08734 [pdf, ps, other]
Title: On the independence number of regular graphs of matrix rings
Authors: Bogdan Nica
Journal-ref: Linear Algebra and its Applications 681 (2024), 89-96
Subjects: Combinatorics (math.CO)
[32]  arXiv:2405.08653 [pdf, ps, other]
Title: The Connectedness Homomorphism between Discrete Morse Complexes
Authors: Chong Zheng
Comments: 18 pages
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[33]  arXiv:2405.08650 [pdf, ps, other]
Title: An explicit economical additive basis
Authors: Vishesh Jain, Huy Tuan Pham, Mehtaab Sawhney, Dmitrii Zakharov
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[34]  arXiv:2405.08646 [pdf, ps, other]
Title: Partial order on involutive permutations and double Schubert cells
Authors: Evgeny Smirnov
Comments: 8 pages, 4 figures
Subjects: Combinatorics (math.CO)
[35]  arXiv:2405.08608 [pdf, ps, other]
Title: On the Paley RIP and Paley graph extractor
Authors: Shohei Satake
Comments: 10 pages, references are updated, comments are welcome
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Number Theory (math.NT)
[36]  arXiv:2405.08506 [pdf, other]
Title: From linear programming to colliding particles
Authors: Alexander E. Black, Niklas Lütjeharms, Raman Sanyal
Comments: 20 pages, 13 figures
Subjects: Combinatorics (math.CO)
[37]  arXiv:2405.08347 [pdf, other]
Title: Tree walks and the spectrum of random graphs
Authors: Eva-Maria Hainzl, Élie de Panafieu
Comments: 26 pages, long version of a paper presented at the 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024)
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[38]  arXiv:2405.08239 [pdf, other]
Title: Hypergraphs accumulate
Authors: David Conlon, Bjarne Schülke
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[39]  arXiv:2405.08162 [pdf, other]
Title: Generalized planar Turán numbers related to short cycles
Authors: Ervin Győri, Hilal Hama Karim
Subjects: Combinatorics (math.CO)
[40]  arXiv:2405.08133 [pdf, other]
Title: Asymptotics of bivariate algebraico-logarithmic generating functions
Authors: Torin Greenwood, Tristan Larson
Comments: To appear in the 2024 FPSAC proceedings in "S\'eminaire Lotharingien de Combinatoire"
Subjects: Combinatorics (math.CO)
[41]  arXiv:2405.08112 [pdf, ps, other]
Title: On the affine permutation group of certain decreasing Cartesian codes
Authors: Eduardo Camps-Moreno, Hiram H. López, Eliseo Sarmiento, Ivan Soprunov
Subjects: Combinatorics (math.CO)
[ total of 111 entries: 1-25 | 17-41 | 42-66 | 67-91 | 92-111 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, new, 2405, contact, help  (Access key information)