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

Discrete Mathematics

Authors and titles for recent submissions, skipping first 2

[ total of 14 entries: 1-10 | 3-12 | 13-14 ]
[ showing 10 entries per page: fewer | more | all ]

Thu, 11 Dec 2025 (continued, showing last 1 of 3 entries)

[3]  arXiv:2512.09170 (cross-list from math.CO) [pdf, ps, other]
Title: Magic Gems: A Polyhedral Framework for Magic Squares
Authors: Kyle Elliott Mathewson
Comments: Connecting Combinatorics, Geometry, and Linear Algebra. 8 figures, ancillary code included. Interactive visualization: this https URL
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)

Wed, 10 Dec 2025

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

[6]  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)
[7]  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)
[8]  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)
[9]  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)
[10]  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)
[11]  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 (showing first 1 of 2 entries)

[12]  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)
[ total of 14 entries: 1-10 | 3-12 | 13-14 ]
[ showing 10 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)