Latin squares and their defining sets
组合数学
2007-05-23 v1
摘要
A Latin square is a square of order with its entries colored with colors so that all the entries in a row or column have different colors. Let be the minimal number of colored entries of an square such that there is a unique way of coloring of the yet uncolored entries in order to obtain a Latin square . In this paper we discuss the properties of for and . We give an alternate proof of the identity , which holds for even , and we establish the new result and show that this bound is tight for divisible by 10.
引用
@article{arxiv.math/0509410,
title = {Latin squares and their defining sets},
author = {Karola Meszaros},
journal= {arXiv preprint arXiv:math/0509410},
year = {2007}
}
备注
16 pages, 24 figures