{"id":"arxiv/2606.06064","url":"https://arxiv.org/abs/2606.06064","tags":["math.CO","math.MG"],"score":0,"title":"A Two-Graph Refinement of Paulsen's Lollipop Bounds","domain":"math.CO","source":"arxiv","authors":["Siddhartha Mahajan","Paras Chopra"],"reviews":0,"subject":"math.CO","summary":"Let $a_L(n)$ be the maximum number of regions into which $n$ lollipops divide the plane. Paulsen introduced a second obstruction for this problem, based on pairs of circles meeting at obtuse angle, in addition to the stem-direction obstruction of Cutler-Karlsson-Sloane. We recast Paulsen's argument as a weighted problem for two graphs: a $K_4$-free graph $D$ of non-close stem pairs and a $K_5$-free graph $E$ of non-intriguing circle pairs. For the total number $C$ of pairwise crossings, $$ C\\le 4\\binom n2+|D|+|E|+|D\\cap E|. $$ Paulsen bounds the final term by $|D|$. We keep the overlap term…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-04","reactions":{}}