We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

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

[ total of 406 entries: 1-10 | ... | 341-350 | 351-360 | 361-370 | 371-380 | 381-390 | 391-400 | 401-406 ]
[ showing 10 entries per page: fewer | more | all ]
[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
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
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
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
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
Comments: 22 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[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
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
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
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 406 entries: 1-10 | ... | 341-350 | 351-360 | 361-370 | 371-380 | 381-390 | 391-400 | 401-406 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, 2301, contact, help  (Access key information)