A lower bound for the size of the largest critical sets in Latin squares
Combinatorics
2007-05-23 v1
Abstract
A critical set in an array is a set of given entries, such that there exists a unique extension of to an Latin square and no proper subset of has this property. The cardinality of the largest critical set in any Latin square of order is denoted by . We give a lower bound for by showing that
Cite
@article{arxiv.math/0701014,
title = {A lower bound for the size of the largest critical sets in Latin squares},
author = {Hamed Hatami and Ebadollah S. Mahmoodian},
journal= {arXiv preprint arXiv:math/0701014},
year = {2007}
}