Discrete Mathematics

Authors and titles for recent submissions

• Thu, 6 Feb 2025
• Wed, 5 Feb 2025
• Tue, 4 Feb 2025
• Mon, 3 Feb 2025
• Fri, 31 Jan 2025

See today's new changes

Thu, 6 Feb 2025 (showing 4 of 4 entries )

[1] arXiv:2502.02968 [pdf, html, other]

Title: The Labeled Coupon Collector Problem with Random Sample Sizes and Partial Recovery

Shoham Shimon Berrebi, Eitan Yaakobi, Zohar Yakhini, Daniella Bar-Lev

Subjects: Discrete Mathematics (cs.DM)

[2] arXiv:2502.03312 (cross-list from cs.FL) [pdf, html, other]

Title: An 'Experimental Mathematics' Approach to Stolarsky Interspersions via Automata Theory

Jeffrey Shallit

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Number Theory (math.NT)

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

Title: Satisfying sequences for rainbow partite matchings

Andrey Kupavskii, Elizaveta Popova

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

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

Title: Fault tolerance for metric dimension and its variants

Jesse Geneson, Shen-Fu Tsai

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

Wed, 5 Feb 2025 (showing 4 of 4 entries )

[5] arXiv:2502.02360 [pdf, html, other]

Title: Injectivity of polynomials over finite discrete dynamical systems

Antonio E. Porreca, Marius Rolland

Subjects: Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)

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

Title: Revisiting classical results on kernels in digraphs

Hélène Langlois, Frédéric Meunier

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

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

Title: A Survey on Ordered Ramsey Numbers

Martin Balko

Comments: 24 pages, 2 figures

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

[8] arXiv:2502.01708 (cross-list from cs.LG) [pdf, html, other]

Title: Aspects of Artificial Intelligence: Transforming Machine Learning Systems Naturally

Xiuzhan Guo

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB); Discrete Mathematics (cs.DM)

Tue, 4 Feb 2025 (showing 4 of 4 entries )

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

Title: Dismountability in Temporal Cliques Revisited

Daniele Carnevale, Arnaud Casteigts, Timothée Corsini

Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

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

Title: Reductions in local certification

Louis Esperet, Sébastien Zeitoun

Comments: 35 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Representation Number of Word-Representable Split Graphs

Tithi Dwary, Khyodeno Mozhui, K. V. Krishna

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

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

Title: Spectral Sufficient Conditions for Graph Factors

Fengyun Ren, Shumin Zhang, Ke Wang

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

Mon, 3 Feb 2025 (showing 2 of 2 entries )

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

Title: Better late, then? The hardness of choosing delays to meet passenger demands in temporal graphs

David C. Kutner, Anouk Sommer

Comments: 20 pages, 7 figures

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

[14] arXiv:2501.17042 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Emergence of network communities driven by local rules

Alexei Vazquez

Comments: 5 pages, 5 figures, 1 table

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO)

Fri, 31 Jan 2025

No updates for this time period.