Media Summary: ADGA 2021 — Workshop on Advances in Distributed Graph Algorithms This talk was part of the Workshop on "Set-Theory" held at the ESI July 4 to 8, 2022. In this talk we will investigate the interactions ... Distributed algorithms and infinite graphs
Anton Bernshteyn Descriptive Combinatorics And - Detailed Analysis & Overview
ADGA 2021 — Workshop on Advances in Distributed Graph Algorithms This talk was part of the Workshop on "Set-Theory" held at the ESI July 4 to 8, 2022. In this talk we will investigate the interactions ... Distributed algorithms and infinite graphs Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: ... In 1995, Levin and Linial, London, and Rabinovich conjectured that every connected graph $G$ of polynomial growth admits an ... Motivated by the study of greedy algorithms for graph coloring, we introduce a new graph parameter, which we call weak ...
University of South Carolina, Department of Mathematics Discrete Mathematics Seminar Date: October 22, 2021 Speaker: 13th Innovations in Theoretical Computer Science Conference (ITCS 2022) Local Problems on Trees from the ...