{"id":"arxiv/2610.14110","url":"https://arxiv.org/abs/2610.14110","tags":["math.CO"],"score":0,"title":"New mixed cages, bounds and computational results","domain":"math.CO","source":"arxiv","authors":["Claudia Marlene De la Cruz","Miguel Ángel Pizaña"],"reviews":0,"subject":"math.CO","summary":"An $(r,z,g)$-mixed cage is a mixed graph that is $r$-regular in edges, $z$-regular in arcs, of girth $g$ and of minimum order $n=n(r,z,g)$. We give a general lower bound for $n(r,z,g)$. In the case $g=3$, we determine the exact value $n(r,z,3)=r+2z+1$. For $g=4$ we give two improved lower bounds and we determine the exact value $n(r,z,4)=2r+4z$ for $r\\geq 2z-2$. We also present computational results, obtaining mixed cages and computational lower bounds by means of exhaustive backtracking searches with symmetry reductions. Moreover, we give an upper bound for $n(1,z,g)$ that matches all our…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}