A census of critical sets in the Latin squares of order at most six

@article{Adams2003ACO,
  title={A census of critical sets in the Latin squares of order at most six},
  author={Peter Adams and Richard Bean and Abdollah Khodkar},
  journal={Ars Comb.},
  year={2003},
  volume={68}
}
A critical set in a Latin square of order n is a set of entries from the square which can be embedded in precisely one Latin square of order n, Such that if any element of the critical set. is deleted, the remaining set can be embedded, in more than one Latin square of order n.. In this paper we find all the critical sets of different sizes in the Latin squares of order at most six. We count the number of main and isotopy classes of these critical sets and classify critical sets from the main… CONTINUE READING

Tables and Topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
SHOWING 1-4 OF 4 CITATIONS

Enumerating partial Latin rectangles

Ra'ul M. Falc'on, Rebecca J. Stones
  • 2019
VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Classifying partial Latin rectangles

  • Electronic Notes in Discrete Mathematics
  • 2015
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 10 REFERENCES

Minimal critical sets for some small Latin squares

  • Australasian J. Combinatorics
  • 1998
VIEW 1 EXCERPT

A discussion of Latin interchanges

D. Donovan, A. Howse, P. Adams
  • J. Combin. Math. Combin. Comput.,
  • 1997
VIEW 1 EXCERPT

Products of uniquely completable partial latin squares

C. J. Colbourn, H. J.
  • Dinitz . The CRC Handbook of combinatorial designs
  • 1996