{"id":"arxiv/2605.17515","url":"https://arxiv.org/abs/2605.17515","tags":["math.CO"],"score":0,"title":"Rooted bicubic planar maps via Dyck paths","domain":"math.CO","source":"arxiv","authors":["Juan B. Gil","Jackie N. Kaminski"],"reviews":0,"subject":"math.CO","summary":"We provide a combinatorial proof of Tutte's decomposition of rooted bicubic planar maps into 3-connected components. Motivated by the framework of Bell transformations, we establish an explicit bijection between rooted bicubic planar maps on $2n$ vertices and Dyck paths of semilength $3n$ with ascents of length divisible by 3, where each $3j$-ascent is colored using one of $g_j$ colors corresponding to the rooted 3-connected bicubic maps on $2j$ vertices. Our bijection gives a constructive method for assembling all rooted bicubic planar maps from their 3-connected building blocks. We give a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-17","reactions":{}}