arXiv cs.DM Discrete Mathematics

Geyang Wang, Alexander Barg, Navin Kashyap: Recoverable systems and the maximal hard-core model on the triangular lattice https://arxiv.org/abs/2602.18310 https://arxiv.org/pdf/2602.18310 https://arxiv.org/html/2602.18310

Colin Geniet, Ali\'enor Goubault-Larrecq, K\'evin Perrot: Complexity lower bounds for succinct binary structures of bounded clique-width with restrictions https://arxiv.org/abs/2602.18240 https://arxiv.org/pdf/2602.18240 https://arxiv.org/html/2602.18240

Marco D'Elia, Fabrizio Frati: On Large Induced Outerplanar Subgraphs in $2$-Outerplanar Graphs https://arxiv.org/abs/2602.18121 https://arxiv.org/pdf/2602.18121 https://arxiv.org/html/2602.18121

[2026-02-23 Mon (UTC), no new articles found for csDM Discrete Mathematics]

Sujoy Bhore, Konrad Swanepoel: On Sets of Monochromatic Objects in Bicolored Point Sets https://arxiv.org/abs/2602.17637 https://arxiv.org/pdf/2602.17637 https://arxiv.org/html/2602.17637

Mikhail Isaev, Tam\'as Makai, Brendan McKay, Pawel Pralat, Jane Tan, Maksim Zhukovskii: Canonical labelling of random regular graphs https://arxiv.org/abs/2602.17567 https://arxiv.org/pdf/2602.17567 https://arxiv.org/html/2602.17567

Duncan Soiffer, Nathaniel Itty, Christopher D. Rosin, Blake Bruell, Mason DiCicco, G\'abor N. S\'ark\"ozy, Ryan Offstein, Daniel Reichman: Improved Upper Bounds for Slicing the Hypercube https://arxiv.org/abs/2602.16807 https://arxiv.org/pdf/2602.16807 https://arxiv.org/html/2602.16807

Marc Fuchs, Fabian Kuhn: Distributed $(\Delta+1)$-Coloring in Graphs of Bounded Neighborhood Independence https://arxiv.org/abs/2510.21549 https://arxiv.org/pdf/2510.21549 https://arxiv.org/html/2510.21549

David Stein, Jannik Irmai, Bjoern Andres: Partial Optimality in the Preordering Problem https://arxiv.org/abs/2602.17346 https://arxiv.org/pdf/2602.17346 https://arxiv.org/html/2602.17346

[2026-02-20 Fri (UTC), 1 new article found for csDM Discrete Mathematics]

\'Edouard Bonnet, Colin Geniet, Eun Jung Kim, Sungmin Moon: Fast Shortest Path in Graphs With Sparse Signed Tree Models and Applications https://arxiv.org/abs/2602.16605 https://arxiv.org/pdf/2602.16605 https://arxiv.org/html/2602.16605

Jesse Geneson, Illya Hicks, Noah Lichtenberg, Alvin Moon, Nicolas Robles: Randomized Zero Forcing https://arxiv.org/abs/2602.16300 https://arxiv.org/pdf/2602.16300 https://arxiv.org/html/2602.16300

Mutsunori Banbara, Hideo Bannai, Peaker Guo, Dominik K\"oppl, Takuya Mieno, Yoshio Okamoto: The Smallest String Attractors of Fibonacci and Period-Doubling Words https://arxiv.org/abs/2602.16152 https://arxiv.org/pdf/2602.16152 https://arxiv.org/html/2602.16152

Karan Vombatkere, Evimaria Terzi: Computing Approximate Pareto Frontiers for Submodular Utility and Cost Tradeoffs https://arxiv.org/abs/2602.15964 https://arxiv.org/pdf/2602.15964 https://arxiv.org/html/2602.15964

[2026-02-19 Thu (UTC), no new articles found for csDM Discrete Mathematics]

Huy Tuan Pham, Lisa Sauermann: On Graham's rearrangement conjecture https://arxiv.org/abs/2602.15797 https://arxiv.org/pdf/2602.15797 https://arxiv.org/html/2602.15797

Jesse Geneson: Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences https://arxiv.org/abs/2602.15375 https://arxiv.org/pdf/2602.15375 https://arxiv.org/html/2602.15375

Jayjit Barman, Shibsankar Das: M-polynomial Based Mathematical Formulation of the Hyperbolic Sombor Index https://arxiv.org/abs/2602.15086 https://arxiv.org/pdf/2602.15086 https://arxiv.org/html/2602.15086

[2026-02-18 Wed (UTC), 1 new article found for csDM Discrete Mathematics]

Lefteris Kirousis, John Livieratos, Alexandros Singh: An improvement on the bound for the acyclic chromatic index https://arxiv.org/abs/2602.14859 https://arxiv.org/pdf/2602.14859 https://arxiv.org/html/2602.14859

Susobhan Bandopadhyay, Aritra Banik, Diptapriyo Majumdar, Abhishek Sahu: On the Parameterized Tractability of Packing Vertex-Disjoint A-Paths with Length Constraints https://arxiv.org/abs/2602.14768 https://arxiv.org/pdf/2602.14768 https://arxiv.org/html/2602.14768

Manuel Bodirsky: Graph Homomorphisms and Universal Algebra https://arxiv.org/abs/2602.14243 https://arxiv.org/pdf/2602.14243 https://arxiv.org/html/2602.14243

Khyodeno Mozhui, K. V. Krishna: Word-Representation of Melon Graphs https://arxiv.org/abs/2602.14179 https://arxiv.org/pdf/2602.14179 https://arxiv.org/html/2602.14179

Shanshan Yu, Yuefang Sun: Internally-disjoint directed pendant Steiner trees with three terminal vertices in Cartesian product digraphs https://arxiv.org/abs/2602.13781 https://arxiv.org/pdf/2602.13781 https://arxiv.org/html/2602.13781

Tatsuya Tsurii, Naoharu Ito: A group structure arising from Grover walks on complete graphs with self-loops and its application https://arxiv.org/abs/2602.13686 https://arxiv.org/pdf/2602.13686 https://arxiv.org/html/2602.13686

Michelle D\"oring, Jessica Enright, Laura Larios-Jones, George Skretas: FO and MSO Model Checking on Temporal Graphs https://arxiv.org/abs/2602.14592 https://arxiv.org/pdf/2602.14592 https://arxiv.org/html/2602.14592

K\'evin Perrot, Marius Rolland: Majority Boolean networks classifying density: structural characterization and complexity https://arxiv.org/abs/2602.13511 https://arxiv.org/pdf/2602.13511 https://arxiv.org/html/2602.13511

[2026-02-17 Tue (UTC), 2 new articles found for csDM Discrete Mathematics]

Karolina Drabik, Ma\"el Dumas, Nikolas M\"ahlmann, Wojciech Przybyszewski, Szymon Toru\'nczyk: Flips and Merge-Width in Sparse Graphs https://arxiv.org/abs/2602.12926 https://arxiv.org/pdf/2602.12926 https://arxiv.org/html/2602.12926

Tom\'a\v{s} Masa\v{r}\'ik, Micha{\l} W{\l}odarczyk, Mehmet Akif Y{\i}ld{\i}z: Optimal Path Partitions in Subcubic and Almost-subcubic Graphs https://arxiv.org/abs/2602.12925 https://arxiv.org/pdf/2602.12925 https://arxiv.org/html/2602.12925