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)

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

[41]  arXiv:2208.02071 [pdf, ps, other]

Title: Neighborly spheres and transversal numbers

Authors: Isabella Novik, Hailun Zheng

Comments: 15 pages, for the "Open Problems in Algebraic Combinatorics" AMS volume to accompany the OPAC 2022 conference at the University of Minnesota

Subjects: Combinatorics (math.CO)

[42]  arXiv:2208.02091 [pdf, ps, other]

Title: Sombor-index-like invariants of some graphs

Authors: Nima Ghanbari, Saeid Alikhani

Comments: 13 pages, 7 figures, 3 tables. arXiv admin note: text overlap with arXiv:2103.13663, arXiv:2102.10409

Subjects: Combinatorics (math.CO)

[43]  arXiv:2208.02097 [pdf, ps, other]

Title: Bounding the number of odd paths in planar graphs via convex optimization

Authors: Asaf Cohen Antonir, Asaf Shapira

Subjects: Combinatorics (math.CO)

[44]  arXiv:2208.02112 [pdf, ps, other]

Title: Various bounds on the minimum number of arcs in a $k$-dicritical digraph

Authors: Pierre Aboulker, Quentin Vermande

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

[45]  arXiv:2208.02185 [pdf, ps, other]

Title: Partially Palindromic Compositions

Authors: Jia Huang

Comments: Some minor revisions

Subjects: Combinatorics (math.CO)

[46]  arXiv:2208.02228 [pdf, ps, other]

Title: 5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles

Authors: Daniel W. Cranston, Reem Mahmoud

Comments: 7 pages, 3 figures, corrects a few errors in the previous version

Subjects: Combinatorics (math.CO)

[47]  arXiv:2208.02230 [pdf, other]

Title: On the chromatic numbers of 3-dimensional slices

Authors: D. D. Cherkashin, A. J. Kanel-Belov, G. A. Strukov, V. A. Voronov

Journal-ref: Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI)518(2022), 94-113

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

[48]  arXiv:2208.02324 [pdf, other]

Title: Maximising the number of regions when embedding a N-cycle graph

Authors: Adam Dunajski

Comments: 5 pages, 5 figures

Subjects: Combinatorics (math.CO)

[49]  arXiv:2208.02340 [pdf, ps, other]

Title: Further results on outer independent $2$-rainbow dominating functions of graphs

Authors: Babak Samadi, Nasrin Soltankhah

Journal-ref: RAIRO - Operations Research (2023)

Subjects: Combinatorics (math.CO)

[50]  arXiv:2208.02538 [pdf, ps, other]

Title: Exact results for generalized extremal problems forbidding an even cycle

Authors: Ervin Győri, Zhen He, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu

Subjects: Combinatorics (math.CO)