Yutaro Yamaguchi

collaborators

3 papers

math.CO2025

The Rainbow Arborescence Problem on Cycles

Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi +1

The rainbow arborescence conjecture posits that if the arcs of a directed graph with $n$ vertices are colored by $n - 1$ colors such that each color class forms a spanning arborescen…

math.CO2024

Rainbow Arborescence Conjecture

Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi +1

The famous Ryser--Brualdi--Stein conjecture asserts that every $k \times k$ Latin square contains a partial transversal of size $k - 1$ . Since its appearance, the conjecture has attr…

math.CO2024

Towards the Proximity Conjecture on Group-Labeled Matroids

Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki +2

Consider a matroid $M$ whose ground set is equipped with a labeling to an abelian group. A basis of $M$ is called $F$ -avoiding if the sum of the labels of its elements is not in a…