Sharp Thresholds for 1-Balanced Factors in Random Graphs

This lecture by Fabian Burghart from Eindhoven University of Technology explores sharp thresholds for 1-balanced factors in random graphs. Delivered at the International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2025) at the Fields Institute on May 5, 2025, the 26-minute talk delves into advanced mathematical concepts related to graph theory and probabilistic methods. Learn about the conditions under which certain structures appear in random graph models, with specific focus on 1-balanced factors and their threshold behaviors.