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

Discrete Mathematics

Authors and titles for recent submissions, skipping first 3

[ total of 14 entries: 1-5 | 4-8 | 9-13 | 14 ]
[ showing 5 entries per page: fewer | more | all ]

Tue, 9 Dec 2025 (continued, showing last 5 of 6 entries)

[4]  arXiv:2512.06186 [pdf, ps, other]
Title: On the hardness of recognizing graphs of small mim-width and its variants
Authors: Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)
[5]  arXiv:2512.07618 (cross-list from cs.DS) [pdf, ps, other]
Title: Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
Authors: Jiratchaphat Nanta, Vorapong Suppakitpaisarn, Piyashat Sripratak
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[6]  arXiv:2512.06980 (cross-list from math.CO) [pdf, ps, other]
Title: Bell Numbers and Stirling Numbers of the Mycielskian of Trees
Authors: J. Allagan, G. Morgan, D. Sinclair
Comments: 14 pages, 3 tables, 0 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[7]  arXiv:2512.06878 (cross-list from math.CO) [pdf, ps, other]
Title: Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems
Authors: Manuel Bodirsky, Santiago Guzmán-Pro, Moritz Jahn, Matěj Konečný, Paul Winkler
Comments: 15pp
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Rings and Algebras (math.RA)
[8]  arXiv:2512.05979 (cross-list from physics.chem-ph) [pdf, ps, other]
Title: Accelerating Materials Discovery: Learning a Universal Representation of Chemical Processes for Cross-Domain Property Prediction
Authors: Mikhail Tsitsvero, Atsuyuki Nakao, Hisaki Ikebata
Comments: 22 pages, 8 figures
Subjects: Chemical Physics (physics.chem-ph); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[ total of 14 entries: 1-5 | 4-8 | 9-13 | 14 ]
[ showing 5 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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