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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 19 entries: 1-19 ]
[ showing up to 25 entries per page: fewer | more ]

Mon, 20 May 2024

[1]  arXiv:2405.10789 (cross-list from math.CO) [pdf, other]
Title: On Minimal Transversals of Maximal Cliques in Graphs
Authors: Endre Boros, Vladimir Gurvich, Martin Milanič, Dmitry Tikhanovsky, Yushi Uno
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[2]  arXiv:2405.10763 (cross-list from cond-mat.dis-nn) [pdf, other]
Title: Integer Traffic Assignment Problem: Algorithms and Insights on Random Graphs
Authors: Rayan Harfouche, Giovanni Piccioli, Lenka Zdeborová
Comments: 37 pages, 15 figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM); Optimization and Control (math.OC); Computation (stat.CO)

Fri, 17 May 2024

[3]  arXiv:2405.09746 (cross-list from cs.IT) [pdf, ps, other]
Title: Algebraic Geometric Rook Codes for Coded Distributed Computing
Authors: Gretchen L. Matthews, Pedro Soto
Comments: 6 pages
Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Algebraic Geometry (math.AG)
[4]  arXiv:2405.09656 (cross-list from math.CO) [pdf, ps, other]
Title: Distance Critical Graphs
Authors: Joshua Cooper, Gabrielle Tauscheck
Comments: 14 pages, 4 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[5]  arXiv:2405.09644 (cross-list from quant-ph) [pdf, other]
Title: Optimizing Tensor Contraction Paths: A Greedy Algorithm Approach With Improved Cost Functions
Authors: Sheela Orgler, Mark Blacher
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Mathematical Software (cs.MS)

Thu, 16 May 2024

[6]  arXiv:2405.09393 [pdf, other]
Title: Counting overlapping pairs of strings
Authors: Eric Rivals, Pengfei Wang
Comments: - HAL: lirmm-04576588v1 - this https URL - 16 pages, 1 figure, 2 tables, appendix A, B, C - Mots cl\'es: corr\'elation, chevauchement, bordure, combinatoire, limites, esp\'erance, population, algorithmique, treillis - Keywords: correlation, overlap, border, counting, bounds, expectation, Asymptotics, limits, population, stringology, lattice
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[7]  arXiv:2405.09304 [pdf, ps, other]
Title: Kolmogorov complexity as a combinatorial tool
Authors: Alexander Shen
Comments: Prepared as an special session invited talk at CiE 2024
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[8]  arXiv:2405.09236 [pdf, ps, other]
Title: Roots in the semiring of finite deterministic dynamical systems
Authors: François Doré, Kévin Perrot, Antonio E. Porreca, Sara Riva, Marius Rolland
Subjects: Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)
[9]  arXiv:2405.09146 (cross-list from math.CO) [pdf, other]
Title: First order distinguishability of sparse random graphs
Authors: Tal Hershko, Maksim Zhukovskii
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[10]  arXiv:2405.09011 (cross-list from cs.DS) [pdf, ps, other]
Title: Symmetric-Difference (Degeneracy) and Signed Tree Models
Authors: Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev
Comments: 21 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Wed, 15 May 2024

[11]  arXiv:2405.08741 [pdf, ps, other]
Title: On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors
Authors: Maximilien Gadouleau, Luca Mariot, Federico Mazzone
Comments: 5 pages. Extended abstract submitted to BFA 2024
Subjects: Discrete Mathematics (cs.DM); Cryptography and Security (cs.CR); Combinatorics (math.CO)
[12]  arXiv:2405.08548 [pdf, other]
Title: Strict Self-Assembly of Discrete Self-Similar Fractal Shapes
Authors: Florent Becker (LIFO)
Subjects: Discrete Mathematics (cs.DM)
[13]  arXiv:2405.08797 (cross-list from math.CO) [pdf, ps, other]
Title: Two questions on Kneser colorings
Authors: Eduard Inozemtsev, Andrey Kupavskii
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[14]  arXiv:2405.08608 (cross-list from math.CO) [pdf, ps, other]
Title: On the Paley RIP and Paley graph extractor
Authors: Shohei Satake
Comments: 10 pages, references are updated, comments are welcome
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Number Theory (math.NT)
[15]  arXiv:2405.08135 (cross-list from cs.DC) [pdf, other]
Title: An Optimal Multilevel Quorum System for Probabilistic Consensus
Authors: Kenan Wood, Hammurabi Mendes, Jonad Pulaj
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Probability (math.PR)

Tue, 14 May 2024

[16]  arXiv:2405.07843 (cross-list from math.CO) [pdf, other]
Title: An almost complete $t$-intersection theorem for permutations
Authors: Andrey Kupavskii
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[17]  arXiv:2405.07666 (cross-list from cs.IT) [pdf, other]
Title: New Solutions to Delsarte's Dual Linear Programs
Authors: André Chailloux, Thomas Debris-Alazard
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[18]  arXiv:2405.07512 (cross-list from math.CO) [pdf, ps, other]
Title: Separation axiom $S_3$ for geodesic convexity in graphs
Authors: Victor Chepoi
Comments: 59 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[19]  arXiv:2405.06961 (cross-list from math.LO) [pdf, ps, other]
Title: Dimensionality and randomness
Authors: George Barmpalias, Xiaoyan Zhang
Subjects: Logic (math.LO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[ total of 19 entries: 1-19 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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