We gratefully acknowledge support from
the Simons Foundation and member institutions.

Discrete Mathematics

Authors and titles for recent submissions

[ total of 14 entries: 1-14 ]
[ showing up to 25 entries per page: fewer | more ]

Fri, 13 Dec 2019

[1]  arXiv:1912.05819 [pdf, ps, other]
Title: The Lexicographic Method for the Threshold Cover Problem
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
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
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
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
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
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
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
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
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
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Cellular Automata and Lattice Gases (nlin.CG)
[ total of 14 entries: 1-14 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 1912, contact, help  (Access key information)