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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 14 entries: 1-14 ]
[ showing up to 17 entries per page: fewer | more ]

Wed, 10 Dec 2025

[1]  arXiv:2512.08554 [pdf, ps, other]
Title: Extended formulations for induced tree and path polytopes of chordal graphs
Authors: Alexandre Dupont-Bouillard
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:2512.08681 (cross-list from math.CO) [pdf, ps, other]
Title: Resolvable Triple Arrays
Authors: Alexey Gordeev, Lars-Daniel Öhman
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Tue, 9 Dec 2025

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

Mon, 8 Dec 2025

[9]  arXiv:2512.05480 (cross-list from math.CO) [pdf, ps, other]
Title: On the Word-Representability of 5-Regular Circulant Graphs
Authors: Suchanda Roy, Ramesh Hariharasubramanian
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[10]  arXiv:2512.05357 (cross-list from math.CO) [pdf, ps, other]
Title: Universality of asymptotic graph homomorphism
Authors: Anna Luchnikov, Jim Wittebol, Jeroen Zuiddam
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)

Fri, 5 Dec 2025

[11]  arXiv:2512.04610 [pdf, ps, other]
Title: Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide
Authors: Fatemeh Ghasemi, Julien Grange, Mamadou Moustapha Kanté, Florent Madelaine
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Thu, 4 Dec 2025

[12]  arXiv:2512.04074 (cross-list from cs.CG) [pdf, ps, other]
Title: Well-quasi-orders on embedded planar graphs
Authors: Corentin Lunel, Clément Maria
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Geometric Topology (math.GT)
[13]  arXiv:2512.03960 (cross-list from cs.DS) [pdf, ps, other]
Title: Aggregating maximal cliques in real-world graphs
Authors: Noga Alon, Sabyasachi Basu, Shweta Jain, Haim Kaplan, Jakub Łącki, Blair D. Sullivan
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)
[14]  arXiv:2512.03419 (cross-list from cs.DS) [pdf, ps, other]
Title: Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis
Authors: Bharat Sharman, Elkafi Hassini
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[ total of 14 entries: 1-14 ]
[ showing up to 17 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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