2 papers
math.CO2006
On the size of the minimum critical set of a Latin square
Mahya Ghandehari, Hamed Hatami, Ebadollah S. Mahmoodian
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 h…
math.CO2006
Fourier analysis and large independent sets in powers of complete graphs
Mahya Ghandehari, Hamed Hatami
For constant and arbitrary , it was known that in the graph any independent set of size close to the maximum is close to some independent set of maximum size. We pro…