Anna Johnsen-Yu

collaborators

3 papers

math.CO2026

The Andersen-Hoffman Theorem for Equitable Rectangles

Amin Bahmanian, Anna Johnsen-Yu

More than forty years ago, Andersen and Hoffman independently proved that every symmetric Latin rectangle can be extended to a symmetric Latin square with prescribed diagonal entri…

math.CO2026

Embedding Equitable Rectangles

Amin Bahmanian, Anna Johnsen-Yu

Completing partial Latin squares is NP-complete. Ryser characterized precisely when an $r \times s$ Latin rectangle can be completed to an $n \times n$ Latin square. We extend this t…

math.CO2026

On graphs with girth at least five achieving Steffen's edge coloring bound

Guantao Chen, Alireza Fiujlaali, Anna Johnsen-Yu +1

Vizing and Gupta showed that the chromatic index $I ¨ ^{'} (G)$ of a graph $G$ is bounded above by $I^ (G) + I^¼ (G)$ , where $I^ (G)$ and $I^¼ (G)$ denote the maximum degree and the maximum mu…