{"id":"arxiv/2610.11395","url":"https://arxiv.org/abs/2610.11395","tags":["math.CO"],"score":0,"title":"Spreads of degrees in maximal planar graphs -- an exposition","domain":"math.CO","source":"arxiv","authors":["Yair Caro","Riste Škrekovski","Christina Zarb"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ and a set $B\\subseteq V(G)$, the spread $\\mathrm{sp}(B)$ of $B$ is the difference between the largest and the smallest degree in $G$ of a vertex of $B$, and for an integer $k\\geq 0$ the parameter $\\mathrm{sp}(G,k)$ is the largest cardinality of a set $B$ with $\\mathrm{sp}(B)\\leq k$. Caro, Lauri and Zarb asked for the minimum of $\\mathrm{sp}(G,k)$ over the maximal planar graphs of order $n$; we write $\\mathrm{MP}(n,δ,k)$ for this minimum over the maximal planar graphs of order $n$ and minimum degree $δ\\in \\{3,4,5\\}$. This manuscript is intended as an exposition of the subject…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}