Discrete Mathematics

Authors and titles for recent submissions

• Thu, 21 Aug 2025
• Wed, 20 Aug 2025
• Tue, 19 Aug 2025
• Mon, 18 Aug 2025
• Fri, 15 Aug 2025

See today's new changes

Tue, 19 Aug 2025 (continued, showing last 3 of 5 entries )

[9] arXiv:2508.12004 (cross-list from cs.DS) [pdf, html, other]

Title: A Parameterized Perspective on Uniquely Restricted Matchings

Juhi Chaudhary, Ignasi Sau, Meirav Zehavi

Comments: Conference version in LAGOS 2025

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[10] arXiv:2508.11945 (cross-list from cs.LO) [pdf, html, other]

Title: Queen Domination by SAT Solving

Taha Rostami, Curtis Bright

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[11] arXiv:2508.09395 (cross-list from math.OC) [pdf, html, other]

Title: Tightening the mixed integer linear formulation for the piecewise linear approximation in general dimensions

Quentin Ploussard, Xiang Li, Matija Pavičević

Comments: Added Acknowledgements and U.S. Government license disclaimer

Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)

Mon, 18 Aug 2025 (showing 3 of 3 entries )

[12] arXiv:2508.11585 (cross-list from math.CO) [pdf, html, other]

Title: Lower Bounds for Induced-Universal Graphs

Cyril Gavoille, Amaury Jacques

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[13] arXiv:2508.11571 (cross-list from cs.SE) [pdf, html, other]

Title: Temporal Network Analysis of Microservice Architectural Degradation

Alexander Bakhtin

Subjects: Software Engineering (cs.SE); Discrete Mathematics (cs.DM)

[14] arXiv:2508.11130 (cross-list from cs.DS) [pdf, html, other]

Title: Sampling tree-weighted partitions without sampling trees

Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Fri, 15 Aug 2025 (showing 2 of 2 entries )

[15] arXiv:2508.10793 (cross-list from cs.DS) [pdf, html, other]

Title: Spirals and Beyond: Competitive Plane Search with Multi-Speed Agents

Konstantinos Georgiou, Caleb Jones, Matthew Madej

Comments: 33 pages, 6 figures

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[16] arXiv:2508.10443 (cross-list from math.CO) [pdf, html, other]

Title: Localization game capture time of trees and outerplanar graphs

Vesna Iršič Chenoweth, Matija Skrt

Comments: 16 pages, 3 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)