New upper bounds on the order of mixed cages of girth 6

Gabriela Araujo-Pardo, Lydia Mirabel Mendoza-Cadena · 2025

Read New upper bounds on the order of mixed cages of girth 6 by Gabriela Araujo-Pardo, Lydia Mirabel Mendoza-Cadena (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-20003.txt.

Description

Gabriela Araujo-Pardo and Lydia Mirabel Mendoza-Cadena found new size limits for a class of graphs in a 2025 math paper. A mixed graph has both plain links and one-way arrows. A cage is the smallest such graph where each point has a set count of arrows in, arrows out, and plain links, with no short loops below a set length.

The pair built a fresh endless family of mixed graphs with no loops shorter than six. In some cases their graphs are smaller than the best known ones from their own past work. They give set bounds for the least size based on a prime power value. The results push down the known caps for these cages.

Catalog record

CREATORGabriela Araujo-Pardo, Lydia Mirabel Mendoza-Cadena
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE23 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-20003

Browse the full library · About the Tower of Babel