Combinatorics

Authors and titles for June 2020

[51] arXiv:2006.02124 [pdf, other]

Title: Italian domination in rooted product graphs

R. Hernandez-Ortiz, L. P. Montejano, J. A. Rodriguez-Velazquez

Subjects: Combinatorics (math.CO)

[52] arXiv:2006.02299 [pdf, other]

Title: On the nature of four models of symmetric walks avoiding a quadrant

Thomas Dreyfus, Amélie Trotignon

Journal-ref: Annals of Combinatorics. Vol. 25, (2021), no. 3, p. 617-644

Subjects: Combinatorics (math.CO)

[53] arXiv:2006.02347 [pdf, other]

Title: Standard Monomials of 1-Skeleton Ideals of Graphs and Their Signless Laplace Matrices

Chanchal Kumar, Gargi Lather and, Amit Roy

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[54] arXiv:2006.02599 [pdf, other]

Title: Hamilton Cycles in the Semi-random Graph Process

Pu Gao, Bogumil Kaminski, Calum MacRury, Pawel Pralat

Subjects: Combinatorics (math.CO); Probability (math.PR)

[55] arXiv:2006.02603 [pdf, other]

Title: Gallai-Ramsey numbers for graphs with chromatic number three

Qinghong Zhao, Bing Wei

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

[56] arXiv:2006.02622 [pdf, other]

Title: Computing linear extensions for polynomial posets subject to algebraic constraints

Shane Kepley, Konstantin Mischaikow, Lun Zhang

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

[57] arXiv:2006.02668 [pdf, other]

Title: On Rall's $1/2$-conjecture on the domination game

Csilla Bujtás, Vesna Iršič, Sandi Klavžar, Kexiang Xu

Subjects: Combinatorics (math.CO)

[58] arXiv:2006.02794 [pdf, other]

Title: Generalized Ordered Set Partitions

Beáta Bényi, Miguel Méndez, José L. Ramirez

Subjects: Combinatorics (math.CO)

[59] arXiv:2006.02822 [pdf, other]

Title: The layer number of $\alpha$-evenly distributed point sets

Ilkyoo Choi, Weonyoung Joo, Minki Kim

Subjects: Combinatorics (math.CO)

[60] arXiv:2006.02829 [pdf, other]

Title: The Enclaveless Competition Game

Michael A. Henning, Douglas F. Rall

Comments: 15 pages, 1 figure, 23 references

Subjects: Combinatorics (math.CO)

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