Combinatorics

Authors and titles for math.CO in Aug 2017, skipping first 60

[61]  arXiv:1708.02028 [pdf, ps, other]

Title: Locally Searching for Large Induced Matchings

Authors: Maximilian Fürst, Marilena Leichter, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[62]  arXiv:1708.02050 [pdf, ps, other]

Title: Ehrhart polynomials of lattice polytopes with normalized volumes $5$

Authors: Akiyoshi Tsuchiya

Comments: 6 pages, to appear in Journal of Combinatorics

Journal-ref: Journal of Combinatorics 10(2019), 283--290

Subjects: Combinatorics (math.CO)

[63]  arXiv:1708.02077 [pdf, ps, other]

Title: A Crossing Lemma for Jordan Curves

Authors: János Pach, Natan Rubin, Gábor Tardos

Comments: A preliminary version [arXiv:1504.08250], with a somewhat too optimistic bound for the pairwise-intersecting case, has appeared in proceedings of SODA 2016

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

[64]  arXiv:1708.02092 [pdf, other]

Title: Face distributions of embeddings of complete graphs

Authors: Timothy Sun

Comments: 37 pages, 32 figures

Subjects: Combinatorics (math.CO)

[65]  arXiv:1708.02104 [pdf, ps, other]

Title: The Core Label Order of a Congruence-Uniform Lattice

Authors: Henri Mühle

Comments: 19 pages, 9 figures, 1 table. Final version. Comments are welcome

Journal-ref: Algebra Universalis 80:10 (2019)

Subjects: Combinatorics (math.CO)

[66]  arXiv:1708.02185 [pdf, other]

Title: A note on the intersection property for flat boxes and boxicity in $\mathbb{R}^d$

Authors: Hector Baños, Déborah Oliveros

Subjects: Combinatorics (math.CO)

[67]  arXiv:1708.02264 [pdf, ps, other]

Title: On the clique number of the square of a line graph and its relation to Ore-degree

Authors: Maxime Faron, Luke Postle

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[68]  arXiv:1708.02294 [pdf, other]

Title: The generalized distance spectrum of a graph and applications

Authors: Lee DeVille

Subjects: Combinatorics (math.CO); Probability (math.PR); Populations and Evolution (q-bio.PE)

[69]  arXiv:1708.02309 [pdf, other]

Title: Complete Minors of Self-Complementary Graphs

Authors: Andrei Pavelescu, Elena Pavelescu

Comments: 8 pages, 4 figures

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

[70]  arXiv:1708.02317 [pdf, ps, other]

Title: Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines

Authors: Zilin Jiang, Alexandr Polyanskii

Comments: 23 pages, this version fixes an error in Theorem 1, accepted to Israel J. Math., corrections suggested by the referee have been incorporated

Journal-ref: Israel Journal of Mathematics, volume 236, pages 393-421, March 2020

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

[71]  arXiv:1708.02370 [pdf, other]

Title: Clustered Colouring in Minor-Closed Classes

Authors: Sergey Norin, Alex Scott, Paul Seymour, David R. Wood

Journal-ref: Combinatorica 39.6:1387-1412, 2019

Subjects: Combinatorics (math.CO)

[72]  arXiv:1708.02397 [pdf, ps, other]

Title: Harmonic Index of Total Graphs of Some Graphs

Authors: Anandkumar Velusamy, Radha Rajamani Iyer

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[73]  arXiv:1708.02399 [pdf, ps, other]

Title: The bidirectional ballot polytope

Authors: Steven J. Miller, Carsten Peterson, Carsten Sprunger, Roger Van Peski

Comments: 18 pages, version 2.1

Subjects: Combinatorics (math.CO)

[74]  arXiv:1708.02414 [pdf, ps, other]

Title: Strong geodetic problem on Cartesian products of graphs

Authors: Vesna Iršič, Sandi Klavžar

Comments: 18 pages, 9 figures

Subjects: Combinatorics (math.CO)

[75]  arXiv:1708.02416 [pdf, ps, other]

Title: Strong geodetic number of complete bipartite graphs and of graphs with specified diameter

Authors: Vesna Iršič

Comments: 15 pages, 3 figures, 1 table

Subjects: Combinatorics (math.CO)

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

Title: Large Cayley graphs of small diameter

Authors: Grahame Erskine, James Tuite

Comments: 19 pages; amended following review comments and to add results of computer search

Subjects: Combinatorics (math.CO)

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

Title: Subsets of posets minimising the number of chains

Authors: Wojciech Samotij

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: Ordered multiplicity inverse eigenvalue problem for graphs on six vertices

Authors: John Ahn, Christine Alar, Beth Bjorkman, Steve Butler, Joshua Carlson, Audrey Goodnight, Haley Knox, Casandra Monroe, Michael C. Wigal

Subjects: Combinatorics (math.CO)

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

Title: Cycle reversions and dichromatic number in tournaments

Authors: Paul Ellis, Daniel T. Soukup

Comments: 23 pages, first public version. Comments are very welcome

Subjects: Combinatorics (math.CO); Logic (math.LO)

[80]  arXiv:1708.02482 [pdf, other]

Title: A simple permutoassociahedron

Authors: Djordje Baralic, Jelena Ivanovic, Zoran Petric

Comments: 23 pages. Some changes in presentation. One new reference

Subjects: Combinatorics (math.CO)

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

Title: Decomposition spaces and restriction species

Authors: Imma Gálvez-Carrillo, Joachim Kock, Andrew Tonks

Comments: 44 pages. This is the last of six papers that formerly constituted the long manuscript arXiv:1404.3202

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Category Theory (math.CT)

[82]  arXiv:1708.02580 [pdf, other]

Title: The canonical join complex for biclosed sets

Authors: Alexander Clifton, Peter Dillery, Alexander Garver

Comments: preliminary version, comments welcome; in v3, more examples and figures; in v4, corrections; in v5, fixed error in Theorem 4.1

Subjects: Combinatorics (math.CO)

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

Title: Caterpillars Have Antimagic Orientations

Authors: Antoni Lozano

Comments: 8 pages, 2 figures

Subjects: Combinatorics (math.CO)

[84]  arXiv:1708.02690 [pdf, ps, other]

Title: On the number of proper paths between vertices in edge-colored hypercubes

Authors: Lina Xue, Weihua Yang, Shurong Zhang

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[85]  arXiv:1708.02692 [pdf, ps, other]

Title: A kind of conditional connectivity of transposition networks generated by $k$-trees

Authors: Weihua Yang

Comments: 11pages,2figures

Subjects: Combinatorics (math.CO)