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

Combinatorics

Authors and titles for recent submissions

[ total of 84 entries: 1-25 | 26-50 | 51-75 | 76-84 ]
[ showing 25 entries per page: fewer | more | all ]

Mon, 8 Aug 2022

[1]  arXiv:2208.03258 [pdf, ps, other]
Title: A convex set with a rich difference
Subjects: Combinatorics (math.CO)
[2]  arXiv:2208.03256 [pdf, ps, other]
Title: Representability of orthogonal matroids over partial fields
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[3]  arXiv:2208.03241 [pdf, ps, other]
Title: Beyond the Worst Case: Structured Convergence of High Dimensional Random Walks
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[4]  arXiv:2208.03152 [pdf, ps, other]
Title: The reverse mathematics of Carlson's theorem for located words
Comments: 16 pages
Subjects: Combinatorics (math.CO); Logic (math.LO)
[5]  arXiv:2208.02988 [pdf, ps, other]
Title: A spectral Erdős-Pósa Theorem
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[6]  arXiv:2208.02874 [pdf, other]
Title: Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
Subjects: Combinatorics (math.CO); Probability (math.PR)
[7]  arXiv:2208.03123 (cross-list from cs.FL) [pdf, ps, other]
Title: Watson-Crick conjugates of words and languages
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[8]  arXiv:2208.02903 (cross-list from math.HO) [pdf, other]
Title: Descriptive combinatorics and distributed algorithms
Authors: Anton Bernshteyn
Comments: 21 pages, 6 figures
Subjects: History and Overview (math.HO); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Logic (math.LO)
[9]  arXiv:2208.02898 (cross-list from math.NT) [pdf, ps, other]
Title: Stirling's approximation and a hidden link between two of Ramanujan's approximations
Comments: 18 pages with 5 figures
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

Fri, 5 Aug 2022

[10]  arXiv:2208.02579 [pdf, ps, other]
Title: Cycle space of graphs of polytopes
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[11]  arXiv:2208.02538 [pdf, ps, other]
Title: Exact results for generalized extremal problems forbidding an even cycle
Subjects: Combinatorics (math.CO)
[12]  arXiv:2208.02340 [pdf, ps, other]
Title: Further results on outer independent $2$-rainbow dominating functions of graphs
Authors: Babak Samadi
Subjects: Combinatorics (math.CO)
[13]  arXiv:2208.02324 [pdf, other]
Title: Maximising the number of regions when embedding a N-cycle graph
Authors: Adam Dunajski
Comments: 5 pages, 5 figures
Subjects: Combinatorics (math.CO)
[14]  arXiv:2208.02603 (cross-list from math.CA) [pdf, other]
Title: Simultaneous tiling
Comments: arXiv admin note: substantial text overlap with arXiv:2106.11701
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[15]  arXiv:2208.02584 (cross-list from math.RT) [pdf, other]
Title: The anti-spherical Hecke categories for Hermitian symmetric pairs
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[16]  arXiv:2208.02461 (cross-list from math.LO) [pdf, other]
Title: The homeomorphism group of the universal Knaster continuum
Authors: Sumun Iyer
Comments: 27 pages, 1 figure
Subjects: Logic (math.LO); Combinatorics (math.CO); Dynamical Systems (math.DS)
[17]  arXiv:2208.02426 (cross-list from math.MG) [pdf, other]
Title: Balanced configurations of points in the plane
Comments: 22 pages, 23 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[18]  arXiv:2208.02360 (cross-list from quant-ph) [pdf, other]
Title: Counting Abelian Squares for a Problem in Quantum Computing
Authors: Ryan S. Bennink
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[19]  arXiv:2207.07603 (cross-list from math-ph) [pdf, ps, other]
Title: Non-Abelian correlation inequalities and stable determinantal polynomials
Comments: 17 pages, fixed minor errors and typos
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Probability (math.PR); Representation Theory (math.RT)

Thu, 4 Aug 2022 (showing first 6 of 19 entries)

[20]  arXiv:2208.02230 [pdf, other]
Title: On the chromatic numbers of 3-dimensional slices
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[21]  arXiv:2208.02228 [pdf, ps, other]
Title: 5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
Comments: 7 pages, 3 figures
Subjects: Combinatorics (math.CO)
[22]  arXiv:2208.02185 [pdf, ps, other]
Title: Partially Palindromic Compositions
Authors: Jia Huang
Subjects: Combinatorics (math.CO)
[23]  arXiv:2208.02112 [pdf, ps, other]
Title: Various bounds on the minimum number of arcs in a $k$-dicritical digraph
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[24]  arXiv:2208.02097 [pdf, ps, other]
Title: Bounding the number of odd paths in planar graphs via convex optimization
Subjects: Combinatorics (math.CO)
[25]  arXiv:2208.02091 [pdf, ps, other]
Title: Sombor-index-like invariants of some graphs
Comments: 13 pages, 8 figures, 3 tables
Subjects: Combinatorics (math.CO)
[ total of 84 entries: 1-25 | 26-50 | 51-75 | 76-84 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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