Combinatorics

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

[86]  arXiv:2205.04660 [pdf, ps, other]

Title: A representation-theoretic computation of the rank of $1$-intersection incidence matrices: $2$-subsets vs. $n$-subsets

Authors: Joshua E. Ducey, Colby J. Sherwood

Comments: 13 pages. Corrected the statement of Theorem 2.1, part (v), and consequently needed to modify the proof of the case "char(F)=2, m odd"

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[87]  arXiv:2205.04664 [pdf, ps, other]

Title: A linear condition for non-very generic discriminantal arrangements

Authors: Simona Settepanella, So Yamagata

Comments: 9 pages, 3 figures. arXiv admin note: substantial text overlap with arXiv:2101.00544

Subjects: Combinatorics (math.CO)

[88]  arXiv:2205.04776 [pdf, ps, other]

Title: Colorful Words and d-Tverberg Complexes

Authors: Florian Frick, R. Amzi Jeffs

Comments: 11 pages, 1 figure. Adjusted exposition in Sections 1 and 4, and resolved a technical error in Section 2

Subjects: Combinatorics (math.CO)

[89]  arXiv:2205.04825 [pdf, ps, other]

Title: Super connected direct product of graphs and cycles

Authors: Jiaqiong Yin, Yingzhi Tian

Subjects: Combinatorics (math.CO)

[90]  arXiv:2205.04852 [pdf, ps, other]

Title: Expansion in Supercritical Random Subgraphs of Expanders and its Consequences

Authors: Sahar Diskin, Michael Krivelevich

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

[91]  arXiv:2205.04916 [pdf, ps, other]

Title: Coloring of zero-divisor graphs of posets and applications to graphs associated with algebraic structures

Authors: Nilesh Khandekar, Vinayak Joshi

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[92]  arXiv:2205.04938 [pdf, other]

Title: $P$-strict promotion and $Q$-partition rowmotion: the graded case

Authors: Joseph Bernstein, Jessica Striker, Corey Vorland

Comments: 24 pages, 7 figures

Journal-ref: European Journal of Combinatorics 115 (2024), no. 103776, 24 pp

Subjects: Combinatorics (math.CO)

[93]  arXiv:2205.04953 [pdf, other]

Title: Colouring Strong Products

Authors: Louis Esperet, David R. Wood

Comments: 26 pages, 2 figures: v2. the proofs of Theorem 16 and Lemma 31 have been corrected

Subjects: Combinatorics (math.CO)

[94]  arXiv:2205.04984 [pdf, ps, other]

Title: Balancing connected colourings of graphs

Authors: Freddie Illingworth, Emil Powierski, Alex Scott, Youri Tamitegama

Comments: 23 pages, 22 figures

Journal-ref: Electronic Journal of Combinatorics 30 (2023), P1.54

Subjects: Combinatorics (math.CO)

[95]  arXiv:2205.05044 [pdf, other]

Title: Spanning tree-connected subgraphs and spanning closed trails with small degrees

Authors: Morteza Hasanvand

Comments: This paper is an improved version of some removed parts of the papers arXiv:1702.06203 and arXiv:1812.11640

Subjects: Combinatorics (math.CO)