Ask a Question

Prefer a chat interface with context about you and your work?

Sandwich Theorem of Cover Times

Sandwich Theorem of Cover Times

Based on a connection between cover times of graphs and Talagrand’s theory of majorizing measures, we establish sandwich theorems for cover times as well as blanket times.