3 papers
math.PR2026
Convergence Rate Analysis of Ratio Consensus Algorithms with Column-Allowable Matrices
Balázs Gerencsér, Levente Szemerédi
We give almost sure convergence rate bounds of ratio consensus algorithms when the protocol can be reformulated to be linear updates of vector values on a possibly larger, augmente…
math.CO2025
Bisection width, max-cut and internal partitions of 5-regular graphs
Endre Csóka, Panna Tímea Fekete, Zoltán Lóránt Nagy +1
In this paper, we present a new factor of IID process based on the local algorithm introduced by Díaz, Serna, and Wormald (2007). This new approach allows us to improve the previou…
math.CO2021
Steiner triple systems and spreading sets in projective spaces
Zoltán Lóránt Nagy, Levente Szemerédi
We address several extremal problems concerning the spreading property of point sets of Steiner triple systems. This property is closely related to the structure of subsystems, as…