Combinatorics

Authors and titles for math.CO in Nov 2019, skipping first 375

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

Title: Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration

Authors: Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato

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

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

Title: Generalized Fitch Graphs II: Sets of Binary Relations that are explained by Edge-labeled Trees

Authors: Marc Hellmuth, Carsten R. Seemann, Peter F. Stadler

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

[378]  arXiv:1911.07748 (cross-list from cs.LO) [pdf, other]

Title: Linear rankwidth meets stability

Authors: Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz

Comments: accepted at SODA 2020 conference. arXiv admin note: text overlap with arXiv:1909.01564

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

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

Title: Beyond Natural Proofs: Hardness Magnification and Locality

Authors: Lijie Chen, Shuichi Hirahara, Igor C. Oliveira, Jan Pich, Ninad Rajgopal, Rahul Santhanam

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

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

Title: On the path partition number of 6-regular graphs

Authors: Uriel Feige, Ella Fuchs

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

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

Title: The Longest $(s, t)$-paths of $O$-shaped Supergrid Graphs

Authors: Ruo-Wei Hung, Fatemeh Keshavarz-Kohjerdi

Comments: 21 pages, 27 figures. arXiv admin note: substantial text overlap with arXiv:1908.07447, arXiv:1904.02581

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

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

Title: A New Characterization of Path Graphs

Authors: Nicola Apollonio, Lorenzo Balzotti

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

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

Title: Pushable chromatic number of graphs with degree constraints

Authors: Julien Bensmail (COATI), Sandip Das, Soumen Nandi (CIEM), Théo Pierron (LaBRI), Soumyajit Paul (CIEM), Sagnik Sen (IITD), Eric Sopena (LaBRI)

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

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

Title: Oriented Diameter of Star Graphs

Authors: K. S. Ajish Kumar, Deepak Rajendraprasad, K. S. Sudeep

Comments: Full version of the paper to be presented in CALDAM 2020

Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

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

Title: List colouring of two matroids through reduction to partition matroids

Authors: Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi

Comments: 23 pages, 6 figures

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

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

Title: Towards a Proof of the Fourier--Entropy Conjecture?

Authors: Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra

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

[387]  arXiv:1911.10679 (cross-list from cond-mat.soft) [pdf, other]

Title: A Random-Line-Graph Approach to Overlapping Line Segments

Authors: Lucas Böttcher

Comments: 7 pages, 4 figures

Journal-ref: J. Complex Netw. 8, cnaa029 (2020)

Subjects: Soft Condensed Matter (cond-mat.soft); Combinatorics (math.CO)

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

Title: Minimum-cost integer circulations in given homology classes

Authors: Sarah Morell, Ina Seidel, Stefan Weltge

Comments: to appear in the 32nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021)

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Upper bound for the number of closed and privileged words

Authors: Josef Rukavicka

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

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

Title: A Finite-Geometric Classification of Three-Qubit Mermin Pentagrams

Authors: Metod Saniga, Frederic Holweck, Hamza Jaffali

Comments: 6 pages, 2 figures

Journal-ref: Symmetry 12 (2020) 534

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

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

Title: The Sitting Closer to Friends than Enemies Problem in Trees

Authors: Rosa Becerra, Christopher Thraves Caro

Comments: 10 pages, 5 figures

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

[392]  arXiv:1911.11649 (cross-list from hep-th) [pdf, other]

Title: BPS states, conserved charges and centres of symmetric group algebras

Authors: Garreth Kemp, Sanjaye Ramgoolam

Comments: 50 pages, 10 figures

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Representation Theory (math.RT); Quantum Physics (quant-ph)

[393]  arXiv:1911.11704 (cross-list from cs.FL) [pdf, other]

Title: Words Avoiding Reversed Factors, Revisited

Authors: Lukas Fleischer, Jeffrey Shallit

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

[394]  arXiv:1911.11868 (cross-list from cs.DS) [pdf, ps, other]

Title: A Unified View of Graph Regularity via Matrix Decompositions

Authors: Greg Bodwin, Santosh Vempala

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

[395]  arXiv:1911.11959 (cross-list from astro-ph.GA) [pdf, other]

Title: Characterising the Structure of Halo Merger Trees Using a Single Parameter: The Tree Entropy

Authors: Danail Obreschkow, Pascal J. Elahi, Claudia del P. Lagos, Rhys J. J. Poulton, Aaron D. Ludlow

Comments: 20 pages, 18 figures

Subjects: Astrophysics of Galaxies (astro-ph.GA); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Combinatorics (math.CO)

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

Title: Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles

Authors: Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge

Comments: 19 pages, 3 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

[397]  arXiv:1911.12464 (cross-list from cs.FL) [pdf, other]

Title: Words With Few Palindromes, Revisited

Authors: Lukas Fleischer, Jeffrey Shallit

Comments: Minor typo corrections

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

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

Title: Algebraic analysis of multiple social networks with multiplex

Authors: J Antonio Rivero Ostoic

Comments: Accepted manuscript at the Journal of Statistical Software with 8 figures in 39 pages. v2 with typo corrections

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)

[399]  arXiv:1911.02594 (cross-list from hep-th) [pdf, other]

Title: Singular Solutions in Soft Limits

Authors: Freddy Cachazo, Bruno Umbert, Yong Zhang

Comments: 27 + 7 pages, 14 figures, v2: added reference and cross-list with math.co

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)