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)

[61]  arXiv:2208.03743 [pdf, other]

Title: The 2-center Problem in Maximal Outerplanar Graph

Authors: Hsiu-Fu Yeh

Subjects: Combinatorics (math.CO); Graphics (cs.GR)

[62]  arXiv:2208.03751 [pdf, ps, other]

Title: Coloring in essential annihilating-ideal graphs of commutative rings

Authors: R. Nikandish, M. Mehrara, M. J. Nikmehr

Subjects: Combinatorics (math.CO)

[63]  arXiv:2208.03788 [pdf, ps, other]

Title: On a conjecture of McNeil

Authors: Sela Fried

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[64]  arXiv:2208.03803 [pdf, ps, other]

Title: Notes on the Union Closed Sets Conjecture

Authors: Nicolas Nagel

Subjects: Combinatorics (math.CO)

[65]  arXiv:2208.03996 [pdf, other]

Title: Enumeration of connected bipartite graphs with given Betti number

Authors: Taro Hasui, Tomoyuki Shirai, Satoshi Yabuoku

Comments: 31 pages, 5 figures

Subjects: Combinatorics (math.CO)

[66]  arXiv:2208.04049 [pdf, ps, other]

Title: Association schemes with given stratum dimensions: on a paper of Peter M. Neumann

Authors: Marina Anagnostopoulou-Merkouri, Peter J. Cameron

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[67]  arXiv:2208.04071 [pdf, ps, other]

Title: A Brightwell-Winkler type characterisation of NU graphs

Authors: Mark Siggers

Comments: 17 pages, 1 figure

Subjects: Combinatorics (math.CO)

[68]  arXiv:2208.04111 [pdf, ps, other]

Title: $d$-connectivity of the random graph with restricted budget

Authors: Lyuben Lichev

Comments: 15 pages, 2 figures, revised version

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

[69]  arXiv:2208.04113 [pdf, other]

Title: Distribution of rooks on a chess-board representing a Latin square partitioned by a subsystem

Authors: Béla Jónás

Subjects: Combinatorics (math.CO)

[70]  arXiv:2208.04128 [pdf, other]

Title: Remixed Eulerian numbers

Authors: Philippe Nadeau, Vasu Tewari

Comments: 26 pages, 8 figures. v2: minor corrections

Subjects: Combinatorics (math.CO)

[71]  arXiv:2208.04175 [pdf, other]

Title: Down-up algebras and chromatic symmetric functions

Authors: Philippe Nadeau, Vasu Tewari

Comments: 18 pages, 7 figures

Subjects: Combinatorics (math.CO)

[72]  arXiv:2208.04179 [pdf, ps, other]

Title: Overfullness of edge-critical graphs with small minimal core degree

Authors: Yan Cao, Guantao Chen, Guangming Jing, Songling Shan

Subjects: Combinatorics (math.CO)

[73]  arXiv:2208.04188 [pdf, ps, other]

Title: A quadratic estimation for the Kühnel conjecture on embeddings

Authors: S. Dzhenzher, A. Skopenkov

Comments: 22 pages, no figures, exposition of previous work on the subject extended

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Geometric Topology (math.GT)

[74]  arXiv:2208.04291 [pdf, ps, other]

Title: Bijections, generalizations, and other properties of sequentially congruent partitions

Authors: Ezekiel Cochran, Madeline Locus Dawsey, Emma Harrell, Samuel Saunders

Subjects: Combinatorics (math.CO)

[75]  arXiv:2208.04395 [pdf, ps, other]

Title: Solution to a BCC 2022 problem

Authors: Henry Robert Thackeray (University of Pretoria)

Comments: 2 pages, 0 figures

Subjects: Combinatorics (math.CO)