Local certification of geometric graph classes

Oscar Defrain, Louis Esperet, Aurélie Lagoutte +2

The goal of local certification is to locally convince the vertices of a graph $G$ that $G$ satisfies a given property. A prover assigns short certificates to the vertices of the g…