Discrete Mathematics

Authors and titles for recent submissions, skipping first 18

[ total of 23 entries: 1-10 | 9-18 | 19-23 ]
[ showing 10 entries per page: fewer | more | all ]

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

[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-10 | 9-18 | 19-23 ]
[ showing 10 entries per page: fewer | more | all ]