Combinatorics

Authors and titles for math.CO in Feb 2020, skipping first 75

[76]  arXiv:2002.04666 [pdf, ps, other]

Title: Perfect State Transfer on Oriented Graphs

Authors: Chris Godsil, Sabrina Lato

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

[77]  arXiv:2002.04702 [pdf, ps, other]

Title: A Catlin-type Theorem for Graph Partitioning Avoiding Prescribed Subgraphs

Authors: Yaser Rowshan, Ali Taherkhani

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[78]  arXiv:2002.04771 [pdf, ps, other]

Title: The poset of copies for automorphism groups of countable relational structures

Authors: Claude Laflamme, Maurice Pouzet, Norbert Sauer, Robert Woodrow

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Logic (math.LO)

[79]  arXiv:2002.04810 [pdf, ps, other]

Title: Rowmotion Orbits of Trapezoid Posets

Authors: Quang Vu Dao, Julian Wellman, Calvin Yost-Wolff, Sylvester W. Zhang

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[80]  arXiv:2002.05102 [pdf, ps, other]

Title: Hurwitz Actions on Reflection Factorizations in Complex Reflection Group $G_6$

Authors: Gaurav Gawankar, Dounia Lazreq, Mehr Rai, Seth Sabar

Comments: 14 pages

Journal-ref: Rose-Hulman Undergraduate Mathematics Journal: Vol. 22 : Iss. 2 , Article 6. 2021

Subjects: Combinatorics (math.CO)

[81]  arXiv:2002.05288 [pdf, ps, other]

Title: Graphs with multi-$4$-cycles and the Barnette's conjecture

Authors: Jan Florek

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[82]  arXiv:2002.05336 [pdf, ps, other]

Title: A generalization of the Kővári-Sós-Turán theorem

Authors: Jesse Geneson

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

[83]  arXiv:2002.05363 [pdf, ps, other]

Title: Notes on Tree- and Path-chromatic Number

Authors: Tony Huynh, Bruce Reed, David R. Wood, Liana Yepremyan

Comments: 11 pages, 0 figures

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

[84]  arXiv:2002.05383 [pdf, other]

Title: An update on reconfiguring $10$-colorings of planar graphs

Authors: Zdeněk Dvořák, Carl Feghali

Comments: 25 pages, 1 figure

Subjects: Combinatorics (math.CO)

[85]  arXiv:2002.05389 [pdf, other]

Title: Critical graphs upon multiple edge subdivision

Authors: Magda Dettlaff, Magdalena Lemanska, Adriana Roux

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Embedding and the rotational dimension of a graph containing a clique

Authors: Takumi Gomyou

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[87]  arXiv:2002.05680 [pdf, other]

Title: An almost optimal bound on the number of intersections of two simple polygons

Authors: Eyal Ackerman, Balázs Keszegh, Günter Rote

Comments: 18 pages, 24 figures. To appear in the proceedings of the 36th International Symposium on Computational Geometry (SoCG 2020) in June 2016 (Eds. Sergio Cabello and Danny Chen)

Journal-ref: Discrete and Computational Geometry 68 (2022), 1049-1077

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

[88]  arXiv:2002.05694 [pdf, other]

Title: Simple eigenvalues of cubic vertex-transitive graphs

Authors: Krystal Guo, Bojan Mohar

Comments: 23 pg, 6 figures

Subjects: Combinatorics (math.CO)

[89]  arXiv:2002.05816 [pdf, other]

Title: High powers of Hamiltonian cycles in randomly augmented graphs

Authors: Sylwia Antoniuk, Andrzej Dudek, Christian Reiher, Andrzej Ruciński, Mathias Schacht

Subjects: Combinatorics (math.CO)

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

Title: Intersecting families of vector spaces with maximum covering number

Authors: Chao Gong, Benjian Lv, Kaishun Wang

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: On $k$-Bend and Monotonic $\ell$-Bend Edge Intersection Graphs of Paths on a Grid

Authors: Eranda Çela, Elisabeth Gaar

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

[92]  arXiv:2002.06014 [pdf, other]

Title: Extensions of the Art Gallery Theorem

Authors: Peter Borg, Pawaton Kaemawichanurat

Comments: 18 pages, 5 figures, title improved, original Theorem 8 corrected and improved, minor corrections made, presentation improved, clarifications added (especially in the last section). arXiv admin note: text overlap with arXiv:1903.12292

Subjects: Combinatorics (math.CO)

[93]  arXiv:2002.06082 [pdf, other]

Title: Symmetrizable integer matrices having all their eigenvalues in the interval [-2,2]

Authors: James McKee, Chris Smyth

Comments: 20 pages, 11 figures

Subjects: Combinatorics (math.CO)

[94]  arXiv:2002.06164 [pdf, other]

Title: The positive tropical Grassmannian, the hypersimplex, and the m=2 amplituhedron

Authors: Tomasz Lukowski, Matteo Parisi, Lauren K. Williams

Comments: 45 pages, 6 figures; v2: references added; v3: minor improvements, comments on the algebraic moment map added; v4: moderate revision, minor changes in notation

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

[95]  arXiv:2002.06253 [pdf, ps, other]

Title: Polytopes associated with lattices of subsets and maximising expectation of random variables

Authors: Assaf Libman

Subjects: Combinatorics (math.CO); Mathematical Finance (q-fin.MF)

[96]  arXiv:2002.06367 [pdf, ps, other]

Title: Semi-equivelar maps on the surface of Euler genus 3

Authors: Debashis Bhowmik, Dipendu Maity, Ashish Kumar Upadhyay, Bhanu Pratap Yadav

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

[97]  arXiv:2002.06601 [pdf, ps, other]

Title: Remarks on the Erdős Matching Conjecture for Vector Spaces

Authors: Ferdinand Ihringer

Comments: 13 pages, several mistakes corrected (thanks to referees)

Subjects: Combinatorics (math.CO)

[98]  arXiv:2002.06630 [pdf, ps, other]

Title: Relative Leray numbers via spectral sequences

Authors: Gil Kalai, Roy Meshulam

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[99]  arXiv:2002.06631 [pdf, ps, other]

Title: Distance problems for planar hypercomplex numbers

Authors: David FitzPatrick

Comments: 20 pages

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

[100]  arXiv:2002.06672 [pdf, ps, other]

Title: A bracket polynomial for 2-tangle shadows

Authors: Franck Ramaharo

Comments: 36 pages, 81 tables, 2 figures, 9 OEIS A-numbers

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