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

Tue, 4 Feb 2025 (continued, showing last 2 of 4 entries )

[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.