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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 32 entries: 1-25 | 26-32 ]
[ showing 25 entries per page: fewer | more | all ]

Fri, 15 Nov 2019

[1]  arXiv:1911.05775 [pdf, other]
Title: On the Relativized Alon Second Eigenvalue Conjecture VI: Sharp Bounds for Ramanujan Base Graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[2]  arXiv:1911.06244 (cross-list from math.RA) [pdf, ps, other]
Title: A generalization of zero-divisor graphs
Authors: Peyman Nasehpour
Subjects: Rings and Algebras (math.RA); Discrete Mathematics (cs.DM)
[3]  arXiv:1911.05779 (cross-list from math.CO) [pdf, ps, other]
Title: The Number of Threshold Words on $n$ Letters Grows Exponentially for Every $n\geq 27$
Comments: 13 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:1511.09405 (cross-list from cs.FL) [pdf, other]
Title: Decidability of regular language genus computation
Comments: 22 pages, 13 figures
Journal-ref: Math. Struct. Comp. Sci. 29 (2019) 1428-1443
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Thu, 14 Nov 2019

[5]  arXiv:1911.05723 [pdf, other]
Title: Integer Programming Approaches to Balanced Connected $k$-Partition
Subjects: Discrete Mathematics (cs.DM)
[6]  arXiv:1911.05710 [pdf, other]
Title: On the Relativized Alon Second Eigenvalue Conjecture III: Asymptotic Expansions for Tangle-Free Hashimoto Traces
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[7]  arXiv:1911.05705 [pdf, other]
Title: On the Relativized Alon Eigenvalue Conjecture II: Asymptotic Expansion Theorems for Walks
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8]  arXiv:1911.05688 [pdf, other]
Title: On the Relativized Alon Second Eigenvalue Conjecture I: Main Theorems, Examples, and Outline of Proof
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[9]  arXiv:1911.05170 [pdf, ps, other]
Title: The Power of Two Choices for Random Walks
Comments: 28 Pages, 2 Figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[10]  arXiv:1911.05096 [pdf, other]
Title: On optimal ordering in the optimal stopping problem
Comments: 26 pages
Subjects: Discrete Mathematics (cs.DM)
[11]  arXiv:1911.05721 (cross-list from math.PR) [pdf, other]
Title: A Relativized Alon Second Eigenvalue Conjecture for Regular Base Graphs IV: An Improved Sidestepping Theorem
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[12]  arXiv:1911.05676 (cross-list from cs.DS) [pdf, other]
Title: Enumerative Data Compression with Non-Uniquely Decodable Codes
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Retrieval (cs.IR); Information Theory (cs.IT)

Wed, 13 Nov 2019

[13]  arXiv:1911.05067 [pdf, ps, other]
Title: Popularity of patterns over $d$-equivalence classes of words and permutations
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[14]  arXiv:1911.05012 [pdf, ps, other]
Title: Terrain Visibility Graphs and Cyclic Polytope Triangulations
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[15]  arXiv:1911.04773 [pdf, ps, other]
Title: Systematic Analysis of Cluster Similarity Indices: Towards Bias-free Cluster Validation
Subjects: Discrete Mathematics (cs.DM); Probability (math.PR)
[16]  arXiv:1911.04603 [pdf, other]
Title: Matchings in 1-planar graphs with large minimum degree
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[17]  arXiv:1911.05032 (cross-list from cs.DS) [pdf, other]
Title: FPT Algorithms for Diverse Collections of Hitting Sets
Comments: 18 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[18]  arXiv:1911.04546 (cross-list from math.CO) [pdf, ps, other]
Title: Towards Gallai's path decomposition conjecture
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Tue, 12 Nov 2019

[19]  arXiv:1911.04098 [pdf, ps, other]
Title: Paired Domination versus Domination and Packing Number in Graphs
Comments: 14 pages, 8 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[20]  arXiv:1911.04032 [pdf, other]
Title: A Nonexistence Certificate for Projective Planes of Order Ten with Weight 15 Codewords
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Combinatorics (math.CO)
[21]  arXiv:1911.03637 [pdf, ps, other]
Title: Boundary-type Sets of Strong Product of Directed Graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[22]  arXiv:1911.04249 (cross-list from cs.DS) [pdf, ps, other]
Title: A polynomial kernel for $3$-leaf power deletion
Comments: 33 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[23]  arXiv:1911.04208 (cross-list from math.CO) [pdf, other]
Title: Poincare Hopf for vector fields on graphs
Authors: Oliver Knill
Comments: 15 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)
[24]  arXiv:1911.03757 (cross-list from cs.CC) [pdf, ps, other]
Title: Universal Communication, Universal Graphs, and Graph Labeling
Authors: Nathaniel Harms
Comments: 26 pages, 1 figure. To appear in ITCS 2020
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[25]  arXiv:1911.03748 (cross-list from cs.CC) [pdf, ps, other]
Title: Quantum speedups need structure
Comments: 19 pages
Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[ total of 32 entries: 1-25 | 26-32 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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