Discrete Mathematics

Authors and titles for recent submissions

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

See today's new changes

Tue, 26 Aug 2025 (showing 3 of 3 entries )

[6] arXiv:2508.18104 (cross-list from cs.CC) [pdf, html, other]

Title: On the Parameterized Complexity of Grundy Domination and Zero Forcing Problems

Robert Scheffler

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

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

Title: Singular Values Versus Expansion in Directed and Undirected Graphs

Jake Ruotolo, Salil Vadhan

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

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

Title: Toward Vu's conjecture

Peter Bradshaw, Abhishek Dhawan, Abhishek Methuku, Michael C. Wigal

Comments: 32 pages; comments welcome!

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

Mon, 25 Aug 2025 (showing 2 of 2 entries )

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

Title: Edge densities of drawings of graphs with one forbidden cell

Benedikt Hahn, Torsten Ueckerdt, Birgit Vogtenhuber

Comments: To appear at Graph Drawing 2025; 17 pages, 9 figures

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

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

Title: Exhaustive Generation of Pattern-Avoiding s-Words

Samuel Buick, Madeleine Goertz, Amos Lastmann, Kunal Pal, Helen Qian, Sam Tacheny, Aaron Williams, Leah Williams, Yulin Zhai

Comments: 3 pages, 5 figures, 2 conferences (Proceedings of the 23rd International Conference on Permutation Patterns, and Canadian Discrete and Algorithmic Mathematics Conference 2025)

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

Fri, 22 Aug 2025 (showing 3 of 3 entries )

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

Title: On Vanishing of Gromov--Witten Invariants

Igor Pak, Colleen Robichaux, Weihong Xu

Comments: 11 pages

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

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

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

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

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

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