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

Discrete Mathematics

Authors and titles for recent submissions

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

Fri, 6 Dec 2019

[1]  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)
[2]  arXiv:1912.02604 (cross-list from math.CO) [pdf, other]
Title: Almost-monochromatic sets and the chromatic number of the plane
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[3]  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)
[4]  arXiv:1912.02278 (cross-list from cs.CG) [pdf, other]
Title: A Framework for Robust Realistic Geometric Computations
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)
[5]  arXiv:1912.02211 (cross-list from cs.LO) [pdf, other]
Title: A Constructive Formalization of the Weak Perfect Graph Theorem
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

[6]  arXiv:1912.01990 (cross-list from cs.DS) [pdf, other]
Title: On Computing the Hamiltonian Index of Graphs
Comments: 46 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

Wed, 4 Dec 2019

[7]  arXiv:1912.01243 [pdf, ps, other]
Title: On irreversible spread of influence in edge-weighted graphs
Authors: Manouchehr Zaker
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8]  arXiv:1912.01570 (cross-list from math.CO) [pdf, other]
Title: Jones' Conjecture in subcubic graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[9]  arXiv:1912.01566 (cross-list from math.CO) [pdf, other]
Title: On the central levels problem
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[10]  arXiv:1912.01546 (cross-list from math.CO) [pdf, ps, other]
Title: On the deficiency of complete multipartite graphs
Comments: 18 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[11]  arXiv:1912.01155 (cross-list from cs.DS) [pdf, ps, other]
Title: The Polynomial Transform
Authors: Matt Groff
Comments: 6 pages, 3 figures, 1 algorithm figure
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Number Theory (math.NT)
[12]  arXiv:1912.01035 (cross-list from math.PR) [pdf, other]
Title: Periodic Pólya Urns, the Density Method, and Asymptotics of Young Tableaux
Comments: 56 pages, 11 figures, accepted in the Annals of Probability
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Tue, 3 Dec 2019

[13]  arXiv:1912.00670 [pdf, ps, other]
Title: An improved approximation algorithm for ATSP
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[14]  arXiv:1912.00511 [pdf, ps, other]
Title: Some Results on Dominating Induced Matchings
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[15]  arXiv:1912.00948 (cross-list from cs.DS) [pdf, other]
Title: Properties of nowhere dense graph classes related to independent set problem
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[16]  arXiv:1912.00614 (cross-list from math.CO) [pdf, other]
Title: Idealness of $k$-wise intersecting families
Comments: 12 pages, 1 figure. Added acknowledgements
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[17]  arXiv:1912.00577 (cross-list from math.CO) [pdf, other]
Title: More on Poincare-Hopf and Gauss-Bonnet
Authors: Oliver Knill
Comments: 12 pages, 11 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Mon, 2 Dec 2019

[18]  arXiv:1911.12427 [pdf, other]
Title: Tree search algorithms for the Sequential Ordering Problem
Authors: Luc Libralesso (G-SCOP\_ROSP), Abdel-Malik Bouhassoun (G-SCOP\_ROSP), Hadrien Cambazard (G-SCOP\_ROSP), Vincent Jost (G-SCOP\_ROSP)
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[19]  arXiv:1911.13172 (cross-list from cs.IT) [pdf, ps, other]
Title: Lossless Size Reduction for Integer Least Squares with Application to Sphere Decoding
Comments: 13 double column pages, 8 figures, submitted to IEEE Trans. Signal Processing in November 2019
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[20]  arXiv:1911.12520 (cross-list from cs.CC) [pdf, ps, other]
Title: Schur Polynomials do not have small formulas if the Determinant doesn't!
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Symbolic Computation (cs.SC)
[21]  arXiv:1911.12471 (cross-list from math.CO) [pdf, other]
Title: Large independent sets in triangle-free cubic graphs: beyond planarity
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[22]  arXiv:1911.12464 (cross-list from cs.FL) [pdf, other]
Title: Words With Few Palindromes, Revisited
Comments: Minor fixes and added OEIS numbers
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[23]  arXiv:1911.12411 (cross-list from cs.DS) [pdf, ps, other]
Title: Roundtrip Spanners with $(2k-1)$ Stretch
Authors: Ruoxu Cen, Ran Duan
Comments: 11 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[ total of 23 entries: 1-23 ]
[ showing up to 32 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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