Discrete Mathematics

Authors and titles for recent submissions

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

See today's new changes

Wed, 20 Aug 2025 (showing 3 of 3 entries )

[1] arXiv:2508.14020 (cross-list from cs.AI) [pdf, html, other]

Title: A Biased Random Key Genetic Algorithm for Solving the Longest Run Subsequence Problem

Christian Blum, Pedro Pinacho-Davidson

Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)

[2] arXiv:2508.13432 (cross-list from cs.GT) [pdf, other]

Title: Fair Division Among Couples and Small Groups

Paul Gölz, Hannane Yaghoubizade

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)

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

Title: Tight Bounds for Sparsifying Random CSPs

Joshua Brakensiek, Venkatesan Guruswami, Aaron Putterman

Comments: 67 pages

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

Tue, 19 Aug 2025 (showing 5 of 5 entries )

[4] arXiv:2508.13032 (cross-list from cs.CC) [pdf, other]

Title: On the complexity of constrained reconfiguration and motion planning

Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura

Comments: Looking to incorporate comments from reviewers

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Robotics (cs.RO); Combinatorics (math.CO)

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

Title: Nucleation-free independent graphs with implied nonedges

Jialong Cheng, Meera Sitharam, Ileana Streinu, William Sims

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

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

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

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

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

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

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

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

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

Thu, 14 Aug 2025 (showing 2 of 2 entries )

[14] arXiv:2508.09870 (cross-list from cond-mat.dis-nn) [pdf, html, other]

Title: Learning complexity of many-body quantum sign structures through the lens of Boolean Fourier analysis

Ilya Schurov, Anna Kravchenko, Mikhail I. Katsnelson, Andrey A. Bagrov, Tom Westerhout

Comments: 29 pages, 14 figures, 1 table; the figures will be updated to publication quality

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Strongly Correlated Electrons (cond-mat.str-el); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)

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

Title: The connectivity dimension of a graph

Kurt Klement Gottwald, Tobias Hofmann

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