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 50 entries per page: fewer | more ]

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

[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)
[11]  arXiv:2003.11420 (cross-list from cs.RO) [pdf, other]
Title: Fast and resilient manipulation planning for target retrieval in clutter
Comments: 2020 IEEE International Conference on Robotics and Automation (ICRA). arXiv admin note: text overlap with arXiv:1907.03956
Subjects: Robotics (cs.RO); Discrete Mathematics (cs.DM)
[12]  arXiv:2003.11393 (cross-list from cs.AI) [pdf, other]
Title: Diseño e implementación de una meta-heurística multi-poblacional de optimización combinatoria enfocada a la resolución de problemas de asignación de rutas a vehículos
Authors: Eneko Osaba
Comments: 228 pages, in Spanish, 25 figures, This is my PhD thesis in the University of Deusto, Bilbao, Spain
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[13]  arXiv:2003.11366 (cross-list from math.OC) [pdf, ps, other]
Title: Improved lower bound on the dimension of the EU council's voting rules
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[14]  arXiv:2003.11351 (cross-list from cs.CC) [pdf, other]
Title: Topology and adjunction in promise constraint satisfaction
Comments: This merges and subsumes arXiv:1904.03214 and arXiv:1907.00872
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Algebraic Topology (math.AT)

Wed, 25 Mar 2020

[15]  arXiv:2003.10935 (cross-list from cs.LO) [pdf, ps, other]
Title: Deep Weisfeiler Leman
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[16]  arXiv:2003.10774 (cross-list from math.CO) [pdf, ps, other]
Title: Notes on Equitable Partition into Matching Forests in Mixed Graphs and into $b$-branchings in Digraphs
Authors: Kenjiro Takazawa
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Tue, 24 Mar 2020

[17]  arXiv:2003.10277 [pdf, ps, other]
Title: On the diameter of the polytope of the stable marriage with ties
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[18]  arXiv:2003.09642 [pdf, other]
Title: An Online Framework to Interact and Efficiently Compute Linear Layouts of Graphs
Subjects: Discrete Mathematics (cs.DM); Systems and Control (eess.SY)
[19]  arXiv:2003.10393 (cross-list from cs.SI) [pdf, ps, other]
Title: Think Globally, Act Locally: On the Optimal Seeding for Nonsubmodular Influence Maximization
Comments: 30 pages, 5 figures; Published in RANDOM'19: International Conference on Randomization and Computation
Journal-ref: APPROX/RANDOM 2019, volume 145, pages 39:1-39:20, Dagstuhl, Germany, 2019
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM)
[20]  arXiv:2003.09969 (cross-list from math.PR) [pdf, other]
Title: Spectral Clustering Revisited: Information Hidden in the Fiedler Vector
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Spectral Theory (math.SP); Machine Learning (stat.ML)
[21]  arXiv:2003.09658 (cross-list from math.CO) [pdf, ps, other]
Title: A proof of the Total Coloring Conjecture
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[22]  arXiv:2003.09458 (cross-list from math.CO) [pdf, ps, other]
Title: Cantor-solus and Cantor-multus Distributions
Authors: Steven Finch
Comments: 12 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[23]  arXiv:1710.07365 (cross-list from q-bio.PE) [pdf, other]
Title: Mutants and Residents with Different Connection Graphs in the Moran Process
Comments: This work can be found at the proceedings of LATIN 2018
Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Combinatorics (math.CO)
[ total of 23 entries: 1-23 ]
[ showing up to 50 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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