Discrete Mathematics

Authors and titles for recent submissions

• Fri, 13 Dec 2019
• Thu, 12 Dec 2019
• Wed, 11 Dec 2019
• Tue, 10 Dec 2019
• Mon, 9 Dec 2019

Fri, 13 Dec 2019

[1]  arXiv:1912.05819 [pdf, ps, other]

Title: The Lexicographic Method for the Threshold Cover Problem

Authors: Mathew C. Francis, Dalu Jacob

Comments: 8 pages, accepted for conference CALDAM 2020

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

[2]  arXiv:1703.10977 (cross-list from cs.LO) [pdf, ps, other]

Title: Formalization of some central theorems in combinatorics of finite sets

Authors: Abhishek Kr Singh

Comments: arXiv admin note: substantial text overlap with arXiv:1703.06133

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

Thu, 12 Dec 2019

[3]  arXiv:1912.05486 [pdf, ps, other]

Title: Ear-Slicing for Matchings in Hypergraphs

Authors: András Sebő

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

[4]  arXiv:1912.04897 [pdf, ps, other]

Title: An algorithm for bounding extremal functions of forbidden sequences

Authors: Jesse Geneson

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

[5]  arXiv:1912.05443 (cross-list from math.CO) [pdf, ps, other]

Title: Unpaired many-to-many disjoint path cover of balanced hypercubes

Authors: Huazhong Lü, Tingzeng Wu

Comments: arXiv admin note: text overlap with arXiv:1804.01949

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

Wed, 11 Dec 2019

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

Title: Asymptotic performance of the Grimmett-McDiarmid heuristic

Authors: Yuval Filmus

Comments: 5 pages, 1 figure

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

Tue, 10 Dec 2019

[7]  arXiv:1912.03999 [pdf, other]

Title: Combining Networks using Cherry Picking Sequences

Authors: Remie Janssen, Mark Jones, Yukihiro Murakami

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[8]  arXiv:1912.04243 (cross-list from math.CO) [pdf, ps, other]

Title: No additional tournaments are quasirandom-forcing

Authors: Robert Hancock, Adam Kabela, Daniel Kral, Taisa Martins, Roberto Parente, Fiona Skerman, Jan Volec

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

[9]  arXiv:1912.03957 (cross-list from math.CO) [pdf, ps, other]

Title: Some observations on the smallest adjacency eigenvalue of a graph

Authors: Sebastian M. Cioabă, Randall J. Elzinga, David A. Gregory

Comments: 24 pages, Discussiones Mathematicae Graph Theory, Special Issue in honor of Slobodan K. Simi\'c, accepted for publication

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

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

Title: Parameterized Algorithms for MILPs with Small Treedepth

Authors: Cornelius Brand, Martin Koutecký, Sebastian Ordyniak

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

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

Title: Online Vector Balancing and Geometric Discrepancy

Authors: Nikhil Bansal, Haotian Jiang, Sahil Singla, Makrand Sinha

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

Mon, 9 Dec 2019

[12]  arXiv:1912.03037 [pdf, ps, other]

Title: Cubic spline approximation of the reliability polynomials of two dual hammock networks

Authors: Gabriela Cristescu, Vlad-Florin Drăgoi

Comments: 14 pages, published in Transylvanian Journal of Mathematics and Mechanics

Journal-ref: TJMM, 11 (2019), No. 1-2, 77-90

Subjects: Discrete Mathematics (cs.DM)

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

Title: Dominating sets reconfiguration under token sliding

Authors: Marthe Bonamy (LaBRI), Paul Dorbec (GREYC), Paul Ouvrard (LaBRI)

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

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

Title: On the Complexity of the Stability Problem of Binary Freezing Totalistic Cellular Automata

Authors: Eric Goles, Diego Maldonado, Pedro Montealegre, Nicolas Ollinger

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Cellular Automata and Lattice Gases (nlin.CG)

• Fri, 13 Dec 2019
• Thu, 12 Dec 2019
• Wed, 11 Dec 2019
• Tue, 10 Dec 2019
• Mon, 9 Dec 2019