Combinatorics

Authors and titles for math.CO in Feb 2020, skipping first 325

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

Title: Simplex based Steiner tree instances yield large integrality gaps for the bidirected cut relaxation

Authors: Robert Vicari

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

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

Title: Comparing consecutive letter counts in multiple context-free languages

Authors: Florian Lehner, Christian Lindorfer

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

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

Title: The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs: Bounds and Applications

Authors: Alexander Golovnev, Ishay Haviv

Comments: 19 pages

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

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

Title: Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs

Authors: Niels Grüttemeier, Christian Komusiewicz, Nils Morawietz

Comments: 32 Pages

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

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

Title: Iterated Global Models for Complex Networks

Authors: Anthony Bonato, Erin Meger

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

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

Title: Total tessellation cover and quantum walk

Authors: Alexandre Abreu, Luís Cunha, Celina de Figueiredo, Franklin Marquezino, Daniel Posner, Renato Portugal

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

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

Title: Geometric rank of tensors and subrank of matrix multiplication

Authors: Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam

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

[333]  arXiv:2002.09570 (cross-list from cs.GT) [pdf, ps, other]

Title: Feedback game on Eulerian graphs

Authors: Naoki Matsumoto, Atsuki Nagao

Comments: 16 pages, 12 figures

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Vizing-Goldberg type bounds for the equitable chromatic number of block graphs

Authors: Janusz Dybizbański, Hanna Furmańczyk, Vahan Mkrtchyan

Comments: 21 pages, 12 figures

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

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

Title: Genome assembly, from practice to theory: safe, complete and linear-time

Authors: Massimo Cairo, Romeo Rizzi, Alexandru I. Tomescu, Elia C. Zirondelli

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Genomics (q-bio.GN)

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

Title: Feedback game on $3$-chromatic Eulerian triangulations of surfaces

Authors: Akihiro Higashitani, Kazuki Kurimoto, Naoki Matsumoto

Comments: 11 pages, 7 figures

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

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

Title: On the complexity of evaluating highest weight vectors

Authors: Markus Bläser, Julian Dörfler, Christian Ikenmeyer

Comments: 32 pages, full version

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

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

Title: Intensive use of computing resources for dominations in grids and other combinatorial problems

Authors: Alexandre Talon

Comments: Contains the source of the programs mentioned and used in the thesis. See the "Other formats" option for downloads, then "Download source"

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

[339]  arXiv:2002.12397 (cross-list from quant-ph) [pdf, other]

Title: Hypergraph min-cuts from quantum entropies

Authors: Michael Walter, Freek Witteveen

Comments: 5 pages

Journal-ref: J. Math. Phys. 62, 092203 (2021)

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