Combinatorics

Authors and titles for math.CO in Apr 2020, skipping first 375

[376]  arXiv:2004.07217 (cross-list from cs.DS) [pdf, ps, other]

Title: Slightly Improved Upper Bound on the Integrality Ratio for the $s-t$ Path TSP

Authors: Xianghui Zhong

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[377]  arXiv:2004.07381 (cross-list from cs.GT) [pdf, ps, other]

Title: Optimal protocols for the most difficult repeated coordination games

Authors: Antti Kuusisto, Raine Rönnholm

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[378]  arXiv:2004.07492 (cross-list from cs.DS) [pdf, ps, other]

Title: Steiner Trees for Hereditary Graph Classes: a Treewidth Perspective

Authors: Hans Bodlaender, Nick Brettell, Matthew Johnson, Giacomo Paesani, Daniel Paulusma, Erik Jan van Leeuwen

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[379]  arXiv:2004.07517 (cross-list from quant-ph) [pdf, other]

Title: A Class of Three-Qubit Contextual Configurations Located in Fano Pentads

Authors: Metod Saniga

Comments: 6 pages, one figure

Journal-ref: Mathematics 9 (2021) 1524

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

[380]  arXiv:2004.07630 (cross-list from cs.DS) [pdf, other]

Title: Four Pages Are Indeed Necessary for Planar Graphs

Authors: Michael A. Bekos, Michael Kaufmann, Fabian Klute, Sergey Pupyrev, Chrysanthi Raftopoulou, Torsten Ueckerdt

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)