Discrete Mathematics

Authors and titles for recent submissions

• Mon, 30 Mar 2020
• Fri, 27 Mar 2020
• Thu, 26 Mar 2020
• Wed, 25 Mar 2020
• Tue, 24 Mar 2020

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

Authors: Vlad-Florin Drăgoi, Simon R. Cowell, Valeriu Beiu

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

Authors: Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk

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

Authors: Zhicong Lin, Shishuo Fu

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

Authors: Cliff A. Joslyn, Sinan Aksoy, Tiffany J. Callahan, Lawrence E. Hunter, Brett Jefferson, Brenda Praggastis, Emilie A.H. Purvine, Ignacio J. Tripodi

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

Authors: Aris Filos-Ratsikas, Alexandros Hollender, Katerina Sotiraki, Manolis Zampetakis

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

Authors: Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz

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

Authors: Arash Atashpendar

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

Authors: Nina Chiarelli, Matjaž Krnc, Martin Milanič, Ulrich Pferschy, Nevena Pivač, Joachim Schauer

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

Authors: Changjoo Nam, Jinhwi Lee, Sang Hun Cheong, Brian Y. Cho, ChangHwan Kim

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

Authors: Stefan Kober, Stefan Weltge

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

Authors: Andrei Krokhin, Jakub Opršal, Marcin Wrochna, Stanislav Živný

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

Authors: Martin Grohe, Pascal Schweitzer, Daniel Wiebking

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

Authors: Felix Bauckholt, Laura Sanità

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

Authors: Michael A. Bekos, Mirco Haug, Michael Kaufmann, Julia Männecke

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

Authors: Grant Schoenebeck, Biaoshuai Tao, Fang-Yi Yu

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

Authors: Adela DePavia, Stefan Steinerberger

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

Authors: T Srinivasa Murthy

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

Authors: Themistoklis Melissourgos, Sotiris Nikoletseas, Christoforos Raptopoulos, Paul Spirakis

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)

• Mon, 30 Mar 2020
• Fri, 27 Mar 2020
• Thu, 26 Mar 2020
• Wed, 25 Mar 2020
• Tue, 24 Mar 2020