Combinatorics

Authors and titles for math.CO in Aug 2022, skipping first 50

[51]  arXiv:2208.02579 [pdf, ps, other]

Title: Cycle space of graphs of polytopes

Authors: Guillermo Pineda-Villavicencio

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[52]  arXiv:2208.02874 [pdf, other]

Title: Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture

Authors: Matthew Kwan, Ashwin Sah, Lisa Sauermann, Mehtaab Sawhney

Subjects: Combinatorics (math.CO); Probability (math.PR)

[53]  arXiv:2208.02988 [pdf, ps, other]

Title: A spectral Erdős-Pósa Theorem

Authors: Zhai Mingqing, Liu Ruifang

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[54]  arXiv:2208.03152 [pdf, ps, other]

Title: The reverse mathematics of Carlson's theorem for located words

Authors: Tristan Bompard, Lu Liu, Ludovic Patey

Comments: 16 pages

Subjects: Combinatorics (math.CO); Logic (math.LO)

[55]  arXiv:2208.03241 [pdf, ps, other]

Title: Fine Grained Analysis of High Dimensional Random Walks

Authors: Roy Gotlib, Tali Kaufman

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[56]  arXiv:2208.03256 [pdf, ps, other]

Title: Representability of orthogonal matroids over partial fields

Authors: Matthew Baker, Tong Jin

Comments: 13 pages

Journal-ref: Algebraic Combinatorics, Volume 6 (2023) no.5, pp.1301-1311

Subjects: Combinatorics (math.CO)

[57]  arXiv:2208.03258 [pdf, ps, other]

Title: A convex set with a rich difference

Authors: Oliver Roche-Newton, Audie Warren

Comments: This version has been edited to include a reference to a paper of Schoen, which we were not previously aware of. The paper of Schoen proves a similar result, with a worse multiplicative constant

Subjects: Combinatorics (math.CO)

[58]  arXiv:2208.03447 [pdf, other]

Title: Perfect colorings of hypergraphs

Authors: Anna A. Taranenko

Subjects: Combinatorics (math.CO)

[59]  arXiv:2208.03573 [pdf, other]

Title: Computing higher graph gonality is hard

Authors: Ralph Morrison, Lucas Tolley

Comments: 11 pages, 3 figures

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[60]  arXiv:2208.03658 [pdf, ps, other]

Title: A new generalization of the minimal excludant arising from an analogue of Franklin's identity

Authors: Subhash Chand Bhoria, Pramod Eyyunni, Bibekananda Maji

Comments: 18 pages, Comments are welcome!

Subjects: Combinatorics (math.CO); Number Theory (math.NT)