Showing math.COShow all
2 papers · 1 filter
math.CO2026
Sharp Same-Color Cycle Covers in Two-Colored Complete Graphs
Xiao-Chuan Liu, Jonatas Teodomiro, Xu Yang
We extend the conjecture of Erdős and Gyárfás on monochromatic path covers to the setting of monochromatic cycle covers. We prove that, for all , every 2-edge-coloring of the co…
math.CO2025
Alternative set-theoretical algorithms for efficient computations of cliques in Vietoris-Rips complexes
Danillo Barros de Souza, Jonatas Teodomiro, Fernando A. N. Santos +2
Identifying cliques in dense networks remains a formidable challenge, even with significant advances in computational power and methodologies. To tackle this, numerous algorithms h…