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

Discrete Mathematics

Authors and titles for recent submissions

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

Mon, 30 Mar 2020

[1]  arXiv:2003.12419 [pdf, ps, other]
Title: Tight Bounds on the Coeffcients of Consecutive $k$-out-of-$n$:$F$ Systems
Comments: 10 pages, 3 figures, accepted for presentation at the International Conference on Computers Communications and Control (ICCCC), May 2020
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:2003.12345 [pdf, other]
Title: Covering minimal separators and potential maximal cliques in $P_t$-free graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[3]  arXiv:2003.12213 (cross-list from math.CO) [pdf, ps, other]
Title: A squarefree term not occurring in the Leech sequence
Authors: Benjamin Wells
Comments: 22 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:2003.11813 (cross-list from math.CO) [pdf, ps, other]
Title: On $\underline{12}0$-avoiding inversion and ascent sequences
Comments: 13 pp, comments are welcome
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Fri, 27 Mar 2020

[5]  arXiv:2003.11782 [pdf, other]
Title: Hypernetwork Science: From Multidimensional Networks to Computational Topology
Subjects: Discrete Mathematics (cs.DM)
[6]  arXiv:2003.11974 (cross-list from cs.CC) [pdf, other]
Title: A Topological Characterization of Modulo-p Arguments and Implications for Necklace Splitting
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[7]  arXiv:2003.11692 (cross-list from math.CO) [pdf, other]
Title: Regular partitions of gentle graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Logic (math.LO)
[8]  arXiv:2003.11673 (cross-list from math.CO) [pdf, ps, other]
Title: Explicit expanders of every degree and size
Authors: Noga Alon
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[9]  arXiv:2003.11663 (cross-list from cs.CR) [pdf, other]
Title: From Information Theory Puzzles in Deletion Channels to Deniability in Quantum Cryptography
Comments: PhD thesis, 152 pages, 5 figures
Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Quantum Physics (quant-ph)

Thu, 26 Mar 2020 (showing first 1 of 5 entries)

[10]  arXiv:2003.11313 [pdf, ps, other]
Title: Fair packing of independent sets
Comments: Extended abstract of this work was accepted for IWOCA 2020
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[ total of 23 entries: 1-10 | 11-20 | 21-23 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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