3 papers
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.GT2025
Efficient Decomposition of Forman-Ricci Curvature on Vietoris-Rips Complexes and Data Applications
Danillo Barros de Souza, Jonatas Teodomiro, Fernando A. N. Santos +5
Discrete Forman-Ricci curvature (FRC) is an efficient tool that characterizes essential geometrical features and associated transitions of real-world networks, extending seamlessly…
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…