Metrics
120 Record Views
Journal article
On completing partial Latin squares with two filled rows and at least two filled columns
Australasian Journal of Combinatorics, Vol.68(2), pp.186-201
01/01/2017
Web of Science ID: WOS:000400285400002
Abstract
In this paper we give an alternate proof that it is always possible to complete partial Latin squares with two filled rows and two filled columns, except for a few small counterexamples. The proof here is significantly shorter than the most recent proof by Adams, Bryant, and Buchanan. Additionally, we find sufficient conditions under which a partial Latin square with two filled rows and at least three filled columns can be completed.
Related links
Details
- Title
- On completing partial Latin squares with two filled rows and at least two filled columns
- Publication Details
- Australasian Journal of Combinatorics, Vol.68(2), pp.186-201
- Resource Type
- Journal article
- Publisher
- Centre Discrete Mathematics & Computing
- Copyright
- © Centre Discrete Mathematics & Computing
- Identifiers
- WOS:000400285400002; 99380182042206600
- Academic Unit
- Hal Marcus College of Science and Engineering ; Mathematics and Statistics
- Language
- English