pith. sign in

arxiv: math/0701014 · v1 · submitted 2006-12-31 · 🧮 math.CO

A lower bound for the size of the largest critical sets in Latin squares

classification 🧮 math.CO
keywords criticalfraclatinboundlargestlowersquaretimes
0
0 comments X
read the original abstract

A critical set in an $n \times n$ array is a set $C$ of given entries, such that there exists a unique extension of $C$ to an $n\times n$ Latin square and no proper subset of $C$ has this property. The cardinality of the largest critical set in any Latin square of order $n$ is denoted by $\lcs{n}$. We give a lower bound for $\lcs{n}$ by showing that $\lcs{n} \geq n^2(1-\frac{2 + \ln 2}{\ln n})+n(1+\frac {\ln (8 \pi)} {\ln n})-\frac{\ln 2}{\ln n}.$

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.