Discrete Mathematics

Authors and titles for recent submissions, skipping first 7

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

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

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

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

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