Independence ratio by local algorithms

We want to determine the size of the largest independent set on a graph, the d-regular infinite tree. In particular, we want the maximal size achievable by a local algorithm.

Contact information for project leader
Gerencsér Balázs
MTA Rényi Alfréd Matematikai Kutatóintézet