Discrete Mathematics

Authors and titles for recent submissions

[ total of 22 entries: 1-5 | 6-10 | 11-15 | 16-20 | 21-22 ]
[ showing 5 entries per page: fewer | more | all ]

[1] 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)
[2] 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)
[3] 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)
[4] 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)

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

[ total of 22 entries: 1-5 | 6-10 | 11-15 | 16-20 | 21-22 ]
[ showing 5 entries per page: fewer | more | all ]