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

Wed, 15 May 2024

[1]  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)
[2]  arXiv:2405.08548 [pdf, other]
Title: Strict Self-Assembly of Discrete Self-Similar Fractal Shapes
Authors: Florent Becker (LIFO)
Subjects: Discrete Mathematics (cs.DM)
[3]  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)
[4]  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, comments are welcome
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Number Theory (math.NT)
[5]  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

[6]  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)
[7]  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)
[8]  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)
[9]  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)

Mon, 13 May 2024

[10]  arXiv:2405.06446 (cross-list from math.CO) [pdf, ps, other]
Title: Recoloring via modular decomposition
Authors: Manoj Belavadi, Kathie Cameron, Ni Luh Dewi Sintiari
Comments: 11 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Fri, 10 May 2024

[11]  arXiv:2405.05544 [pdf, ps, other]
Title: Partially Ordered Sets Corresponding to the Partition Problem
Authors: Susumu Kubo
Comments: 16 pages
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[12]  arXiv:2405.05950 (cross-list from cs.LG) [pdf, other]
Title: Federated Combinatorial Multi-Agent Multi-Armed Bandits
Authors: Fares Fourati, Mohamed-Slim Alouini, Vaneet Aggarwal
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Machine Learning (stat.ML)
[13]  arXiv:2405.05939 (cross-list from math.GR) [pdf, ps, other]
Title: Bounded Generation of Submonoids of Heisenberg Groups
Authors: Doron Shafrir
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[14]  arXiv:2405.05831 (cross-list from cs.IT) [pdf, ps, other]
Title: Common information in well-mixing graphs and applications to information-theoretic cryptography
Authors: Geoffroy Caillat-Grenier, Andrei Romashchenko, Rustam Zyavgarov
Comments: 16 pages, 4 figures
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[15]  arXiv:2405.05571 (cross-list from math.CO) [pdf, other]
Title: Computing $\vec{\mathcal{S}}$-DAGs and Parity Games
Authors: Meike Hatzel, Johannes Schröder
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[16]  arXiv:2405.05535 (cross-list from cs.DS) [pdf, ps, other]
Title: Reconfiguration of Multisets with Applications to Bin Packing
Authors: Jeffrey Kam, Shahin Kamali, Avery Miller, Naomi Nishimura
Comments: A preliminary version of this paper appeared in the proceedings of the 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[17]  arXiv:2405.05513 (cross-list from cs.CL) [pdf, ps, other]
Title: Automatic question generation for propositional logical equivalences
Authors: Yicheng Yang, Xinyu Wang, Haoming Yu, Zhiyuan Li
Subjects: Computation and Language (cs.CL); Discrete Mathematics (cs.DM)
[18]  arXiv:2405.05296 (cross-list from math.CO) [pdf, other]
Title: A Note on Polychromatic Colorings of Shift-Chains
Authors: Torsten Ueckerdt
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[19]  arXiv:2405.05270 (cross-list from math.HO) [pdf, ps, other]
Title: Algorithmic methods of finite discrete structures. The Four Color Theorem. Theory, methods, algorithms
Authors: Sergey Kurapov, Maxim Davidovsky
Comments: 123 pages, in Ukrainian language, 140 figures, a preprint of monography
Subjects: History and Overview (math.HO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Thu, 9 May 2024

[20]  arXiv:2405.05202 (cross-list from cs.DS) [pdf, other]
Title: Guided Combinatorial Algorithms for Submodular Maximization
Authors: Yixin Chen, Ankur Nath, Chunli Peng, Alan Kuhnle
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[21]  arXiv:2405.05195 (cross-list from math.CO) [pdf, ps, other]
Title: Trail Trap: a variant of Partizan Edge Geography
Authors: Calum Buchanan, MacKenzie Carr, Alexander Clifton, Stephen G. Hartke, Vesna Iršič, Nicholas Sieger, Rebecca Whitman
Comments: 21 pages, 8 figures, 1 table
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[22]  arXiv:2405.05082 (cross-list from math.CO) [pdf, ps, other]
Title: On linear-combinatorial problems associated with subspaces spanned by $\{\pm 1\}$-vectors
Authors: Anwar A. Irmatov
Comments: 13 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Probability (math.PR)
[23]  arXiv:2405.04648 (cross-list from cs.DS) [pdf, ps, other]
Title: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms
Authors: Marc Fuchs, Fabian Kuhn
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)
[ total of 23 entries: 1-23 ]
[ 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)