Combinatorics

Authors and titles for June 2020

[61] arXiv:2006.02841 [pdf, other]

Title: An inverse formula for the distance matrix of a wheel graph with even number of vertices

R. Balaji, R.B. Bapat, Shivani Goel

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[62] arXiv:2006.02877 [pdf, other]

Title: A subexponential upper bound for van der Waerden numbers W(3,k)

Tomasz Schoen

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[63] arXiv:2006.02897 [pdf, other]

Title: An improved Moore bound and some new optimal families of mixed Abelian Cayley graphs

C. Dalfó, M. A. Fiol, N. López, J. Ryan

Comments: arXiv admin note: text overlap with arXiv:1908.00245

Subjects: Combinatorics (math.CO)

[64] arXiv:2006.02975 [pdf, other]

Title: On the number of minimal codewords in codes generated by the adjacency matrix of a graph

Sascha Kurz

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[65] arXiv:2006.02988 [pdf, other]

Title: An integer program and new lower bounds for computing the strong rainbow connection numbers of graphs

Logan A. Smith, David T. Mildebrath, Illya V. Hicks

Comments: 27 pages, 7 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[66] arXiv:2006.02994 [pdf, other]

Title: Quickly proving Diestel's normal spanning tree criterion

Max Pitz

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[67] arXiv:2006.02998 [pdf, other]

Title: 4-cop-win graphs have at least 19 vertices

Jérémie Turcotte, Samuel Yvon

Comments: 31 pages, 9 figures. Data and code available at this https URL

Journal-ref: Discrete Applied Mathematics, 301 :74--98, October 2021

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

[68] arXiv:2006.03009 [pdf, other]

Title: List-three-coloring $ P_t $-free graphs with no induced 1-subdivision of $ K_{1,s} $

Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong

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

[69] arXiv:2006.03078 [pdf, other]

Title: The harmonic polytope

Federico Ardila, Laura Escobar

Comments: 27 pages. Version 2 includes a more detailed introduction. To appear in Selecta Mathematica

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

[70] arXiv:2006.03136 [pdf, other]

Title: A conjecture of eigenvalues of threshold graphs

Fernando Tura

Subjects: Combinatorics (math.CO)

[71] arXiv:2006.03188 [pdf, other]

Title: A note on the connected game coloring number

Peter Bradshaw

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[72] arXiv:2006.03225 [pdf, other]

Title: A note on the largest induced matching in graphs avoiding a fixed bipartite graph

Ben Lund, Daniel Reichman

Subjects: Combinatorics (math.CO)

[73] arXiv:2006.03253 [pdf, other]

Title: Enumeration of standard barely set-valued tableaux of shifted shapes

Jang Soo Kim, Michael J. Schlosser, Meesue Yoo

Comments: 24 pages, 22 figures This is a revised version of the previous paper. Remark 5.5 is added; Conjecture A.2 in the Appendix is strengthened; with further minor changes

Subjects: Combinatorics (math.CO)

[74] arXiv:2006.03289 [pdf, other]

Title: On distance matrices of wheel graphs with odd number of vertices

R. Balaji, R.B. Bapat, Shivani Goel

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[75] arXiv:2006.03456 [pdf, other]

Title: C-trees and a coherent presentation for the plactic monoid of type C

Uran Meha

Comments: 35 pages

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[76] arXiv:2006.03567 [pdf, other]

Title: Line Completion Number of Grid Graph $P_n \times P_m$

Joseph Varghese Kureethara, Merin Sebastian

Comments: 15 pages

Journal-ref: Communications in Combinatorics and Optimization, Vol. 6, No. 2, 2021 pp.299-313

Subjects: Combinatorics (math.CO)

[77] arXiv:2006.03584 [pdf, other]

Title: Characterizations of Some Parity Signed Graphs

Mukti Acharya, Joseph Varghese Kureethara, Thomas Zaslavsky

Comments: 12 pp., 3 figures. v3: revised manuscript

Subjects: Combinatorics (math.CO)

[78] arXiv:2006.03691 [pdf, other]

Title: $H$-kernels in $H$-colored digraphs without $(\xi_{1}, \xi, \xi_{2})$-$H$-subdivisions of $\overrightarrow{C_{3}}$

Felipe Hernández-Lorenzana, Rocío Sánchez-López

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[79] arXiv:2006.03703 [pdf, other]

Title: A Strengthening of the Erd\H{o}s-Szekeres Theorem

József Balogh, Felix Christian Clemen, Emily Heath, Mikhail Lavrov

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[80] arXiv:2006.03739 [pdf, other]

Title: Distinguishing Generalized Mycielskian Graphs

Debra Boutin, Sally Cockburn, Lauren Keough, Sarah Loeb, K. E. Perry, Puck Rombach

Subjects: Combinatorics (math.CO)

[81] arXiv:2006.03756 [pdf, other]

Title: Some exact results for generalized Tur\'an problems

Dániel Gerbner, Cory Palmer

Subjects: Combinatorics (math.CO)

[82] arXiv:2006.03786 [pdf, other]

Title: Transversals, near transversals, and diagonals in iterated groups and quasigroups

Anna A. Taranenko

Comments: Minor corrections, accepted version

Subjects: Combinatorics (math.CO)

[83] arXiv:2006.03801 [pdf, other]

Title: Graceful and Prime Labelings -- Algorithms, Embeddings and Conjectures

Suryaprakash Nagoji Rao

Subjects: Combinatorics (math.CO)

[84] arXiv:2006.03809 [pdf, other]

Title: Eulers Graph World -- More Conjectures On Gracefulness Boundaries-I

Suryaprakash Nagoji Rao

Subjects: Combinatorics (math.CO)

[85] arXiv:2006.03811 [pdf, other]

Title: Eulers Graph World -- More Conjectures On Gracefulness Boundaries-II

Suryaprakash Nagoji Rao

Subjects: Combinatorics (math.CO)