Combinatorics

Authors and titles for math.CO in May 2022, skipping first 75

[76]  arXiv:2205.03965 [pdf, ps, other]

Title: Connected size Ramsey numbers of matchings versus a small path or cycle

Authors: Sha Wang, Ruyu Song, Yixin Zhang, Yanbo Zhang

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[77]  arXiv:2205.03992 [pdf, ps, other]

Title: Filtrations on combinatorial intersection cohomology and invariants of subdivisions

Authors: Ling Hei Tsang

Comments: 43 pages

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

[78]  arXiv:2205.03995 [pdf, other]

Title: Crossings in Randomly Embedded Graphs

Authors: Santiago Arenas-Velilla, Octavio Arizmendi

Comments: 14 pages, 5 figures

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

[79]  arXiv:2205.04077 [pdf, ps, other]

Title: A colorful Goodman-Pollack-Wenger theorem

Authors: Andreas F. Holmsen

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[80]  arXiv:2205.04082 [pdf, ps, other]

Title: On the number of maximal independent sets: From Moon-Moser to Hujter-Tuza

Authors: Cory Palmer, Balázs Patkós

Subjects: Combinatorics (math.CO)

[81]  arXiv:2205.04225 [pdf, ps, other]

Title: New Results on Pairwise Compatibility Graphs

Authors: Sheikh Azizul Hakim, Bishal Basak Papan, Md. Saidur Rahman

Comments: Manuscript accepted in Information Processing Letters

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[82]  arXiv:2205.04398 [pdf, ps, other]

Title: Odd colouring on the torus

Authors: Harry Metrebian

Comments: 17 pages, 17 figures

Subjects: Combinatorics (math.CO)

[83]  arXiv:2205.04420 [pdf, ps, other]

Title: Induced subgraphs and tree decompositions V. One neighbor in a hole

Authors: Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vušković

Subjects: Combinatorics (math.CO)

[84]  arXiv:2205.04527 [pdf, ps, other]

Title: Number of partitions of n into parts not divisible by m

Authors: Damanvir Singh Binner

Comments: A new proof added

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

[85]  arXiv:2205.04645 [pdf, other]

Title: Arkhipov's theorem, graph minors, and linear system nonlocal games

Authors: Connor Paddock, Vincent Russo, Turner Silverthorne, William Slofstra

Comments: Minor updates. Also see video abstract at this https URL

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Quantum Physics (quant-ph)