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

Combinatorics

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

[ total of 344 entries: 1-25 | ... | 251-275 | 276-300 | 301-325 | 326-344 ]
[ showing 25 entries per page: fewer | more | all ]
[326]  arXiv:1708.03283 (cross-list from quant-ph) [pdf, ps, other]
Title: Perfect quantum state transfer in weighted paths with potentials (loops) using orthogonal polynomials
Comments: 16 pages; some minor updates from previous version
Journal-ref: Linear and Multilinear Algebra (2018): 1-19
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[327]  arXiv:1708.03524 (cross-list from hep-th) [pdf, other]
Title: Tensor Models, Kronecker coefficients and Permutation Centralizer Algebras
Comments: 81 pages; 5 figures; 5 tables; references updated and added
Journal-ref: JHEP 11 (2017) 092
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)
[328]  arXiv:1708.04109 (cross-list from cs.GT) [pdf, other]
Title: Solving Hard Stable Matching Problems Involving Groups of Similar Agents
Comments: Results on SMTI appear in proceedings of WINE 2018; Section 6 contains work in progress
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA); Combinatorics (math.CO)
[329]  arXiv:1708.04632 (cross-list from cs.DM) [pdf, other]
Title: On Almost Well-Covered Graphs of Girth at Least 6
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 20 no. 2, Graph Theory (November 20, 2018) dmtcs:4982
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[330]  arXiv:1708.04864 (cross-list from cs.FL) [pdf, ps, other]
Title: Synchronizing automata and the language of minimal reset words
Authors: Emanuele Rodaro
Comments: 17 pages
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[331]  arXiv:1708.04945 (cross-list from cs.DS) [pdf, ps, other]
Title: Balanced Allocation Through Random Walk
Comments: 7 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[332]  arXiv:1708.05118 (cross-list from cs.DM) [pdf, ps, other]
Title: Structure Learning of $H$-colorings
Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)
[333]  arXiv:1708.05152 (cross-list from cs.DM) [pdf, other]
Title: Triangle-Free Penny Graphs: Degeneracy, Choosability, and Edge Count
Authors: David Eppstein
Comments: 10 pages, 2 figures. To appear at the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)
Journal-ref: J. Graph Algorithms & Applications 22 (3): 483-499, 2018
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[334]  arXiv:1708.05155 (cross-list from cs.DM) [pdf, other]
Title: The Effect of Planarization on Width
Authors: David Eppstein
Comments: 15 pages, 6 figures. To appear at the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)
Journal-ref: J. Graph Algorithms & Applications 22 (3): 461-481, 2018
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[335]  arXiv:1708.06449 (cross-list from cs.CG) [pdf, other]
Title: Arrangements of Pseudocircles: Triangles and Drawings
Comments: In the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017), pages 127--139, LNCS 10692, Springer, 2017
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[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
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
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
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
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
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
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
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)
[ total of 344 entries: 1-25 | ... | 251-275 | 276-300 | 301-325 | 326-344 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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