English

The Dinitz problem solved for rectangles

Combinatorics 2009-09-25 v1

Abstract

The Dinitz conjecture states that, for each nn and for every collection of nn-element sets SijS_{ij}, an n×nn\times n partial latin square can be found with the (i,j)(i,j)\<th entry taken from SijS_{ij}. The analogous statement for (n1)×n(n-1)\times n 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.

Keywords

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