Combinatorics

Authors and titles for math.CO in Aug 2017, skipping first 335

[336]  arXiv:1708.06462 (cross-list from cs.FL) [pdf, ps, other]

Title: Constructing Words with High Distinct Square Densities

Authors: F. Blanchet-Sadri (Department of Computer Science, University of North Carolina), S. Osborne (Department of Computer Science, University of North Carolina)

Comments: In Proceedings AFL 2017, arXiv:1708.06226

Journal-ref: EPTCS 252, 2017, pp. 71-85

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

[337]  arXiv:1708.06805 (cross-list from cs.CC) [pdf, ps, other]

Title: Scale-Free Random SAT Instances

Authors: Carlos Ansótegui, Maria Luisa Bonet, Jordi Levy

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

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

Title: Min-Max Theorems for Packing and Covering Odd $(u,v)$-trails

Authors: Sharat Ibrahimpur, Chaitanya Swamy

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

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

Title: The Weisfeiler-Leman Dimension of Planar Graphs is at most 3

Authors: Sandra Kiefer, Ilia Ponomarenko, Pascal Schweitzer

Comments: 34 pages, 3 figures, extended version of LICS 2017 paper

Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[340]  arXiv:1708.07906 (cross-list from cs.SI) [pdf, other]

Title: Network Essence: PageRank Completion and Centrality-Conforming Markov Chains

Authors: Shang-Hua Teng

Comments: In "A Journey Through Discrete Mathematics, A Tribute to Ji\v{r}\'i Matou\v{s}ek", Editors Martin Loebl, Jaroslav Ne\v{s}et\v{r}il and Robin Thomas, Springer International Publishing, 2017

Subjects: Social and Information Networks (cs.SI); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Machine Learning (stat.ML)

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

Title: Two-Dimensional Indirect Binary Search for the Positive One-in-Three Satisfiability Problem

Authors: Shunichi Matsubara

Comments: This version added a subsection for describing the idea of the algorithm

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

[342]  arXiv:1708.08578 (cross-list from quant-ph) [pdf, ps, other]

Title: The tensor rank of tensor product of two three-qubit W states is eight

Authors: Lin Chen, Shmuel Friedland

Comments: 10 pages, accepted by Linear Algebra and Applications

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

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

Title: Beyond Outerplanarity

Authors: Steven Chaplick, Myroslav Kryven, Giuseppe Liotta, Andre Löffler, Alexander Wolff

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

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

[344]  arXiv:1708.09167 (cross-list from cs.CG) [pdf, other]

Title: Colored Point-set Embeddings of Acyclic Graphs

Authors: Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)