Showing cs.DMShow all
2 papers · 1 filter
cs.DM2026
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 that satisfies a given property. A prover assigns short certificates to the vertices of the g…
cs.DM2025
Long induced paths and forbidden patterns: Polylogarithmic bounds
Julien Duron, Louis Esperet, Jean-Florent Raymond
Consider a graph with a long path . When is it the case that also contains a long induced path? This question has been investigated in general as well as within a number…