Omslagstiden för en ändlig ansluten graf är det förväntade antalet steg som behövs för en enkel slumpmässig promenad på grafen för att besöka alla hörn. Det är känt att omslagstiden på n-vertex, ansluten graf är minst 1 + o(1) n log n och högst 1 + o(1) 4 27 n 3. Detta papper bevisar att för begränsad-grad planar grafer omslagstiden är minst cn(log n) 2, och högst 6n 2, där c är en positiv konstant beroende endast på maximal grad av grafen.
För planar grafer av maximal grad d, Jonasson och Schramm REF visade att omslagstiden är minst c d n(log n) 2 och högst 6n 2.
On the cover time of planar graphs