Discrete Mathematics

Authors and titles for recent submissions, skipping first 25

• Wed, 11 Dec 2019
• Tue, 10 Dec 2019
• Mon, 9 Dec 2019
• Fri, 6 Dec 2019
• Thu, 5 Dec 2019

Wed, 11 Dec 2019

[1]  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

[2]  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)

[3]  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)

[4]  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)

[5]  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)

[6]  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

[7]  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)

[8]  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)

[9]  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, 6 Dec 2019

[10]  arXiv:1912.02646 (cross-list from cs.CL) [pdf, other]

Title: Complete Variable-Length Codes: An Excursion into Word Edit Operations

Authors: Jean Néraud (LITIS, UNIROUEN)

Journal-ref: LATA 2020, Mar 2020, Milan, Italy

Subjects: Computation and Language (cs.CL); Discrete Mathematics (cs.DM)

[11]  arXiv:1912.02604 (cross-list from math.CO) [pdf, other]

Title: Almost-monochromatic sets and the chromatic number of the plane

Authors: Nóra Frankl, Tamás Hubai, Dömötör Pálvölgyi

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

[12]  arXiv:1912.02293 (cross-list from math.MG) [pdf, ps, other]

Title: Compact packings of space with three sizes of spheres

Authors: Thomas Fernique

Comments: 11 pages

Subjects: Metric Geometry (math.MG); Discrete Mathematics (cs.DM)

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

Title: A Framework for Robust Realistic Geometric Computations

Authors: Jeff Erickson, Ivor van der Hoog, Tillmann Miltzow

Comments: 43 pages, 13 figures

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

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

Title: A Constructive Formalization of the Weak Perfect Graph Theorem

Authors: Abhishek Kr Singh, Raja Natarajan

Comments: The 9th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP 2020)

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

Thu, 5 Dec 2019

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

Title: On Computing the Hamiltonian Index of Graphs

Authors: Geevarghese Philip, Rani M. R., Subashini R

Comments: 46 pages

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

• Wed, 11 Dec 2019
• Tue, 10 Dec 2019
• Mon, 9 Dec 2019
• Fri, 6 Dec 2019
• Thu, 5 Dec 2019