The Dinitz problem solved for rectangles
Combinatorics
2009-09-25 v1
Abstract
The Dinitz conjecture states that, for each and for every collection of -element sets , an partial latin square can be found with the \<th entry taken from . The analogous statement for rectangles is proven here. The proof uses a recent result by Alon and Tarsi and is given in terms of even and odd orientations of graphs.
Cite
@article{arxiv.math/9310232,
title = {The Dinitz problem solved for rectangles},
author = {Jeannette C. M. Janssen},
journal= {arXiv preprint arXiv:math/9310232},
year = {2009}
}
Comments
7 pages