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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 21 entries: 1-10 | 11-20 | 21 ]
[ showing 10 entries per page: fewer | more | all ]

Thu, 5 Dec 2019

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

[2]  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)
[3]  arXiv:1912.01570 (cross-list from math.CO) [pdf, other]
Title: Jones' Conjecture in subcubic graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:1912.01566 (cross-list from math.CO) [pdf, other]
Title: On the central levels problem
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[5]  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)
[6]  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)
[7]  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 (showing first 3 of 5 entries)

[8]  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)
[9]  arXiv:1912.00511 [pdf, ps, other]
Title: Some Results on Dominating Induced Matchings
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[10]  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)
[ total of 21 entries: 1-10 | 11-20 | 21 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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