Discrete Mathematics

Authors and titles for cs.DM in Nov 2019, skipping first 20

[21]  arXiv:1911.05688 [pdf, other]

Title: On the Relativized Alon Second Eigenvalue Conjecture I: Main Theorems, Examples, and Outline of Proof

Authors: Joel Friedman, David Kohler

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

[22]  arXiv:1911.05705 [pdf, other]

Title: On the Relativized Alon Eigenvalue Conjecture II: Asymptotic Expansion Theorems for Walks

Authors: Joel Friedman, David Kohler

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

[23]  arXiv:1911.05710 [pdf, other]

Title: On the Relativized Alon Second Eigenvalue Conjecture III: Asymptotic Expansions for Tangle-Free Hashimoto Traces

Authors: Joel Friedman, David Kohler

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

[24]  arXiv:1911.05723 [pdf, other]

Title: Integer Programming Approaches to Balanced Connected $k$-Partition

Authors: Flávio K. Miyazawa, Phablo F. S. Moura, Matheus J. Ota, Yoshiko Wakabayashi

Subjects: Discrete Mathematics (cs.DM)

[25]  arXiv:1911.05775 [pdf, other]

Title: On the Relativized Alon Second Eigenvalue Conjecture VI: Sharp Bounds for Ramanujan Base Graphs

Authors: Joel Friedman, David Kohler

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

[26]  arXiv:1911.06620 [pdf, other]

Title: On the Relativized Alon Second Eigenvalue Conjecture V: Proof of the Relativized Alon Conjecture for Regular Base Graphs

Authors: Joel Friedman, David Kohler

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

[27]  arXiv:1911.06647 [pdf, ps, other]

Title: Optimal adaptive group testing

Authors: Max Hahn-Klimroth, Philipp Loick

Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT)

[28]  arXiv:1911.06894 [pdf, ps, other]

Title: Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials

Authors: Christopher Hojny, Marc E. Pfetsch, Matthias Walter

Comments: 27 pages, 11 figures

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

[29]  arXiv:1911.07469 [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)

[30]  arXiv:1911.08397 [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)