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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 22 entries: 1-21 | 22 ]
[ showing 21 entries per page: fewer | more | all ]

Thu, 1 Jan 2026

[1]  arXiv:2512.24850 [pdf, ps, other]
Title: On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
Authors: Ruiliang Li
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[2]  arXiv:2512.23989 [pdf, ps, other]
Title: Bisplit graphs -- A Structural and algorithmic study
Authors: Swathi D, N Sadagopan
Subjects: Discrete Mathematics (cs.DM)
[3]  arXiv:2512.24961 (cross-list from math.CO) [pdf, ps, other]
Title: Geometric characterisation of structural and regular equivalences in undirected (hyper)graphs
Authors: Marzieh Eidi, Nina Otter
Comments: 26 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)
[4]  arXiv:2512.24864 (cross-list from math.CO) [pdf, ps, other]
Title: On Prime Matrix Product Factorizations
Authors: Saieed Akbari, Mohamad Parsa Elahimanes, Bobby Miraftab
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[5]  arXiv:2512.24436 (cross-list from math-ph) [pdf, ps, other]
Title: Quasicrystalline Gibbs states in 4-dimensional lattice-gas models with finite-range interactions
Authors: Siamak Taati, Jacek Miȩkisz
Comments: 9 pages, 1 figure
Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM); Probability (math.PR); Cellular Automata and Lattice Gases (nlin.CG)
[6]  arXiv:2512.24115 (cross-list from math.CO) [pdf, ps, other]
Title: Dominion of some graphs
Authors: Julian Allagan, Benkam Bobga
Comments: 12 pages, 1 figure
Journal-ref: International Journal of Mathematics and Computer Science, 16 (2021), no. 4, 1709-1720
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Tue, 30 Dec 2025

[7]  arXiv:2512.22622 [pdf, ps, other]
Title: Roman domination in weighted graphs
Authors: Martín Cera, Pedro García-Vázquez, Juan Carlos Valenzuela-Tripodoro
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8]  arXiv:2512.23680 (cross-list from cs.CC) [pdf, ps, other]
Title: Coloring Hardness on Low Twin-Width Graphs
Authors: Édouard Bonnet
Comments: 12 pages, 4 figures
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[9]  arXiv:2512.23527 (cross-list from math.OC) [pdf, ps, other]
Title: Identifying faulty edges in resistive electrical networks
Authors: Barbara Fiedorowicz, Amitabh Basu
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[10]  arXiv:2512.23492 (cross-list from cs.DS) [pdf, ps, other]
Title: Circle graphs can be recognized in linear time
Authors: Christophe Paul, Ignaz Rutter
Comments: To appear in 43rd International Symposium on Theoretical Aspects of Computer Science (STACS 2026)
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[11]  arXiv:2512.23303 (cross-list from math.CO) [pdf, ps, other]
Title: Two-colorings of finite grids: variations on a theorem of Tibor Gallai
Authors: Bogdan Dumitru, Mihai Prunescu
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[12]  arXiv:2512.23297 (cross-list from cs.CG) [pdf, ps, other]
Title: A Deterministic Bicriteria Approximation Algorithm for the Art Gallery Problem
Authors: Khaled Elbassioni
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[13]  arXiv:2512.22975 (cross-list from cs.DS) [pdf, ps, other]
Title: Computing parameters that generalize interval graphs using restricted modular partitions
Authors: Flavia Bonomo-Braberman, Eric Brandwein, Ignasi Sau
Comments: 28 pages, 7 figures, 3 appendices
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[14]  arXiv:2512.22813 (cross-list from math.CO) [pdf, ps, other]
Title: Exact rainbow numbers of cycle-related graphs in multi-hubbed wheels
Authors: Mengyao Dai, Xin Zhang
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[15]  arXiv:2512.22809 (cross-list from math.CO) [pdf, ps, other]
Title: Fast algorithm for $S$-packing coloring of Halin graphs
Authors: Xin Zhang, Dezhi Zou
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[16]  arXiv:2512.22805 (cross-list from math.CO) [pdf, ps, other]
Title: Proper conflict-free choosability of planar graphs
Authors: Yuting Wang, Xin Zhang
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[17]  arXiv:2512.22692 (cross-list from cs.LG) [pdf, ps, other]
Title: Learning with the $p$-adics
Authors: André F. T. Martins
Comments: 29 pages
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)

Mon, 29 Dec 2025

[18]  arXiv:2512.21896 [pdf, ps, other]
Title: First-Order Logic and Twin-Width for Some Geometric Graphs
Authors: Colin Geniet, Gunwoo Kim, Lucas Meijer
Comments: 27 pages, 10 figures
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

Thu, 25 Dec 2025

[19]  arXiv:2512.20960 (cross-list from cs.DS) [pdf, ps, other]
Title: Fairness in the k-Server Problem
Authors: Mohammadreza Daneshvaramoli, Helia Karisani, Mohammad Hajiesmaili, Shahin Kamali, Cameron Musco
Comments: 49 pages, 2 figures, Innovations in Theoretical Computer Science(ITCS) 2026
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

Wed, 24 Dec 2025 (showing first 2 of 3 entries)

[20]  arXiv:2512.20587 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum Gates from Wolfram Model Multiway Rewriting Systems
Authors: Furkan Semih Dündar, Xerxes D. Arsiwalla, Hatem Elshatlawy
Comments: 39 pages, 15 figures
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Quantum Algebra (math.QA)
[21]  arXiv:2512.20325 (cross-list from cs.CG) [pdf, ps, other]
Title: Top-K Exterior Power Persistent Homology: Algorithm, Structure, and Stability
Authors: Yoshihiro Maruyama
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[ total of 22 entries: 1-21 | 22 ]
[ showing 21 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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