The Dinitz problem solved for rectangles
组合数学
2009-09-25 v1
摘要
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.
引用
@article{arxiv.math/9310232,
title = {The Dinitz problem solved for rectangles},
author = {Jeannette C. M. Janssen},
journal= {arXiv preprint arXiv:math/9310232},
year = {2009}
}
备注
7 pages