Testability and local certification of monotone properties in minor-closed classes

Louis Esperet, Sergey Norin

The main problem in the area of graph property testing is to understand which graph properties are \emph{testable}, which means that with constantly many queries to any input graph…