Combinatorics

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

[26]  arXiv:2208.01175 [pdf, other]

Title: Plabic links, quivers, and skein relations

Authors: Pavel Galashin, Thomas Lam

Comments: 44 pages, 30 figures

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

[27]  arXiv:2208.01224 [pdf, ps, other]

Title: Sums of $k$-bonacci Numbers

Authors: Harold R. Parks, Dean C. Wills

Comments: 6 pages

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

[28]  arXiv:2208.01410 [pdf, other]

Title: Ordered Covering Arrays and Upper Bounds on Covering Codes in NRT spaces

Authors: André Guerino Castoldi, Emerson L. Monte Carmelo, Lucia Moura, Daniel Panario, Brett Stevens

Comments: 27 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[29]  arXiv:2208.01484 [pdf, ps, other]

Title: Pattern-Avoiding Fishburn Permutations and Ascent Sequences

Authors: Eric S. Egge

Comments: 41 pages, 4 figures

Subjects: Combinatorics (math.CO)

[30]  arXiv:2208.01519 [pdf, ps, other]

Title: Metric Dimension of a Diagonal Family of Generalized Hamming Graphs

Authors: Briana Foster-Greenwood, Christine Uhl

Comments: 19 pages, 7 figures

Subjects: Combinatorics (math.CO)

[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)