Combinatorics

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

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

Title: A Cyclic Analogue of Stanley's Shuffle Theorem

Authors: Kathy Q. Ji, Dax T.X. Zhang

Comments: 7 pages. We thank Bruce Sagan for providing useful comments and relevant references for the earlier version

Subjects: Combinatorics (math.CO)

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

Title: On certain classes of rectangular designs

Authors: Mithilesh Kumar Singh, Shyam Saurabh

Subjects: Combinatorics (math.CO)

[58]  arXiv:2205.03357 [pdf, ps, other]

Title: Resolution of Yan's conjecture on entropy of graphs

Authors: Stijn Cambie, Matteo Mazzamurro

Comments: 11 pages, 1 table (containing 5 figures)

Subjects: Combinatorics (math.CO)

[59]  arXiv:2205.03389 [src]

Title: Irredundant hyperplane covers

Authors: János Nagy, Péter Pál Pach, István Tomon

Comments: There is a mistake in the proof of the main result, more specifically in the proof of Claim 4.5, Section 4.2. This invalidates most of the paper

Subjects: Combinatorics (math.CO)

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

Title: Relating the independence number and the dissociation number

Authors: Felix Bock, Johannes Pardey, Lucia D. Penso, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[61]  arXiv:2205.03437 [pdf, other]

Title: Finding Points in Convex Position in Density-Restricted Sets

Authors: Adrian Dumitrescu, Csaba D. Tóth

Comments: 20 pages, 6 figures

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

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

Title: Twist monomials of binary delta-matroids

Authors: Qi Yan, Xian'an Jin

Comments: 10 pages. arXiv admin note: text overlap with arXiv:2108.01263

Subjects: Combinatorics (math.CO)

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

Title: Spectral radius and rainbow matchings of graphs

Authors: Mingyang Guo, Hongliang Lu, Xinxin Ma, Xiao Ma

Subjects: Combinatorics (math.CO)

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

Title: The general position avoidance game and hardness of general position games

Authors: Ullas Chandran S. V., Sandi Klavzar, Neethu P. K., Rudini Sampaio

Comments: 26 pages, 5 figures

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

[65]  arXiv:2205.03580 [pdf, ps, other]

Title: On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph

Authors: S. Pirzada, Saleem Khan

Comments: 13

Subjects: Combinatorics (math.CO)