Discrete Mathematics

Authors and titles for recent submissions, skipping first 4

[ total of 18 entries: 1-5 | 5-9 | 10-14 | 15-18 ]
[ showing 5 entries per page: fewer | more | all ]

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

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

[ total of 18 entries: 1-5 | 5-9 | 10-14 | 15-18 ]
[ showing 5 entries per page: fewer | more | all ]