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

Discrete Mathematics

Authors and titles for recent submissions, skipping first 12

[ total of 18 entries: 1-25 | 13-18 ]
[ showing up to 25 entries per page: fewer | more ]

Tue, 9 Dec 2025

[13]  arXiv:2512.07592 [pdf, ps, other]
Title: Extended formulations for the maximum weighted co-2-plex problem
Authors: Alexandre Dupont-Bouillard, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix
Subjects: Discrete Mathematics (cs.DM)
[14]  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)
[15]  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)
[16]  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)
[17]  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)
[18]  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 18 entries: 1-25 | 13-18 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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