Combinatorics

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

[371]  arXiv:2004.06508 (cross-list from cs.DM) [pdf, other]

Title: The growth rate over trees of any family of set defined by a monadic second order formula is semi-computable

Authors: Matthieu Rosenfeld

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

[372]  arXiv:2004.06620 (cross-list from cs.CC) [pdf, other]

Title: Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs

Authors: Jin-Yi Cai, Artem Govorov

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[373]  arXiv:2004.07131 (cross-list from cs.DM) [pdf, ps, other]

Title: Latin Hypercubes and Cellular Automata

Authors: Maximilien Gadouleau, Luca Mariot

Comments: 13 pages, 1 figure

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

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

Title: An algorithmic framework for colouring locally sparse graphs

Authors: Ewan Davies, Ross J. Kang, François Pirot, Jean-Sébastien Sereni

Comments: 23 pages

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

[375]  arXiv:2004.07214 (cross-list from cs.DM) [pdf, other]

Title: Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets

Authors: Marthe Bonamy, Oscar Defrain, Piotr Micek, Lhouari Nourine

Comments: 22 pages, 5 figures

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