Combinatorics

Authors and titles for math.CO in Dec 2017, skipping first 65

[66]  arXiv:1712.03033 [pdf, other]

Title: The Graph Curvature Calculator and the curvatures of cubic graphs

Authors: David Cushing, Riikka Kangaslampi, Valtteri Lipiäinen, Shiping Liu, George William Stagg

Subjects: Combinatorics (math.CO)

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

Title: A separation between tropical matrix ranks

Authors: Yaroslav Shitov

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[68]  arXiv:1712.03114 [pdf, other]

Title: Weighted Committee Games

Authors: Sascha Kurz, Alexander Mayer, Stefan Napel

Comments: 26 pages, 9 tables, 4 figures

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

[69]  arXiv:1712.03118 [pdf, ps, other]

Title: Tilings of the plane with unit area triangles of bounded diameter

Authors: Andrey Kupavskii, János Pach, Gábor Tardos

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

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

Title: Symmetric, Hankel-symmetric, and Centrosymmetric Doubly Stochastic Matrices

Authors: Richard R. Brualdi, Lei Cao

Subjects: Combinatorics (math.CO)

[71]  arXiv:1712.03145 [pdf, ps, other]

Title: Monochromatic cycle covers in random graphs

Authors: Dániel Korándi, Frank Mousset, Rajko Nenadov, Nemanja Škorić, Benny Sudakov

Comments: 24 pages, 1 figure (minor changes, added figure)

Subjects: Combinatorics (math.CO)

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

Title: On the complexity of graph coloring with additional local conditions

Authors: Yaroslav Shitov

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[73]  arXiv:1712.03196 [pdf, other]

Title: On inverse powers of graphs and topological implications of Hedetniemi's conjecture

Authors: Marcin Wrochna

Journal-ref: J. Comb. Theory B, 2019

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

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

Title: Uniquely $K^{(k)}_r$-saturated Hypergraphs

Authors: András Gyárfás, Stephen G. Hartke, Charles Viss

Subjects: Combinatorics (math.CO)

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

Title: Redundant edges in Ramsey graphs

Authors: Ye Wang, Yusheng Li, Yan Li

Subjects: Combinatorics (math.CO)