Discrete Mathematics

Authors and titles for recent submissions

• Tue, 26 Aug 2025
• Mon, 25 Aug 2025
• Fri, 22 Aug 2025
• Thu, 21 Aug 2025
• Wed, 20 Aug 2025

See today's new changes

Fri, 22 Aug 2025 (continued, showing last 2 of 3 entries )

[7] arXiv:2508.15520 (cross-list from cs.CG) [pdf, html, other]

Title: Constrained Flips in Plane Spanning Trees

Oswin Aichholzer, Joseph Dorfer, Birgit Vogtenhuber

Comments: To appear at GD25

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

[8] arXiv:2508.15143 (cross-list from math.DS) [pdf, html, other]

Title: On the Performance of Linear Adaptive Filters driven by the Ergodic Chaotic Logistic Map

Andreas Mueller

Journal-ref: International Journal of Bifurcation and Chaos, 2012, Vol. 22, No. 12

Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM); Systems and Control (eess.SY); Chaotic Dynamics (nlin.CD); Computational Physics (physics.comp-ph)

Thu, 21 Aug 2025 (showing 3 of 3 entries )

[9] arXiv:2508.14399 [pdf, html, other]

Title: A statistical test for network similarity

Pierre Miasnikof, Alexander Y. Shetopaloff

Comments: 19 pages, 8 tables, 5 figures

Subjects: Discrete Mathematics (cs.DM); Applications (stat.AP)

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

Title: Incremental-Decremental Maximization

Yann Disser, Max Klimm, Annette Lutz, Lea Strubberg

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

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

Title: Rainbow Trees in Hypercubes

Nicholas Crawford, Maya Sankar, Carl Schildkraut, Sam Spiro

Comments: 18 pages

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

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

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

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

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