Combinatorics

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

[31]  arXiv:2208.01557 [pdf, other]

Title: Nets in $\mathbb P^2$ and Alexander Duality

Authors: Nancy Abdallah, Hal Schenck

Comments: 15pp

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

[32]  arXiv:2208.01560 [pdf, ps, other]

Title: Hilbert polynomials for finitary matroids

Authors: Antongiulio Fornasiero, Elliot Kaplan

Comments: 19 pages, comments are welcome

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

[33]  arXiv:2208.01776 [pdf, other]

Title: The Cheeger Inequality and Coboundary Expansion: Beyond Constant Coefficients

Authors: Uriya A. First, Tali Kaufman

Comments: 30 pages. Comments are welcome

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

[34]  arXiv:2208.01778 [pdf, other]

Title: On Good $2$-Query Locally Testable Codes from Sheaves on High Dimensional Expanders

Authors: Uriya A. First, Tali Kaufman

Comments: Comments are welcome. This is a preliminary version. The first two sections include a detailed overview of the main results. We are working on splitting the paper in two with the first part superseding Sections 1--12. Change from last version: Added Example 4.2 about getting sheaves from representations

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

[35]  arXiv:2208.01926 [pdf, ps, other]

Title: On adjacency operators of locally finite graphs

Authors: Vladimir I. Trofimov

Comments: 52 pages, in Russian; a few minor corrections; submitted to Izvestiya: Mathematics

Subjects: Combinatorics (math.CO)

[36]  arXiv:2208.01950 [pdf, other]

Title: An upper bound on the nullity of signed graphs

Authors: Keming Liu, Xiying Yuan

Subjects: Combinatorics (math.CO)

[37]  arXiv:2208.01984 [pdf, other]

Title: Disproof of a conjecture on the minimum Wiener index of signed trees

Authors: Songlin Guo, Wei Wang, Chuanming Wang

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

[38]  arXiv:2208.02045 [pdf, ps, other]

Title: Common Pairs of Graphs

Authors: Natalie Behague, Natasha Morrison, Jonathan A. Noel

Comments: 27 pages. We have split this paper into two papers. The is the first of the two new papers appears here and the second will be submitted to arxiv separately once it is ready. Several results and open problems which appeared in earlier arxiv versions of this paper will now appear in the second paper

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

[39]  arXiv:2208.02050 [pdf, ps, other]

Title: Minimum non-chromatic-$λ$-choosable graphs

Authors: Jialu Zhu, Xuding Zhu

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[40]  arXiv:2208.02069 [pdf, ps, other]

Title: Zolotarev polynomials of degree 5, 6 and 7 with simple critical points and their moduli spaces

Authors: Yury Kochetkov

Comments: 9 pages, 6 figures

Subjects: Combinatorics (math.CO)