{"id":"arxiv/2601.18173","url":"https://arxiv.org/abs/2601.18173","tags":["math.CO"],"score":0,"title":"Vertex degrees in grid graphs associated with 213-avoiding permutations","domain":"math.CO","source":"arxiv","authors":["N. B. Huamaní"],"reviews":0,"subject":"math.CO","summary":"Given a permutation of size $n$, we consider its associated grid graph whose $i$th column has height equal to the $i$th entry, with vertical edges between consecutive levels and horizontal edges between equal levels in adjacent columns. We study global degree statistics of these graphs when the permutation is chosen from the Catalan avoidance class $\\mathrm{Av}_n(213)$ (and, by reversal, also from $\\mathrm{Av}_n(312)$). We first obtain an explicit closed form for the total number of horizontal edges summed over all permutations in $\\mathrm{Av}_n(213)$. We then determine, for each degree…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}