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

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)