Hall's condition for partial Latin squares (Q2799808)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Hall's condition for partial Latin squares |
scientific article; zbMATH DE number 6568582
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hall's condition for partial Latin squares |
scientific article; zbMATH DE number 6568582 |
Statements
13 April 2016
0 references
Latin square
0 references
partial Latin square
0 references
Hall's condition
0 references
math.CO
0 references
Hall's condition for partial Latin squares (English)
0 references
\textit{A. J. W. Hilton} and \textit{P. D. Johnson jun.} [in: Topics in combinatorics and graph theory. Essays in honour of Gerhard Ringel. Heidelberg: Physica-Verlag. 359--371 (1990; Zbl 0731.05017)] formulated a necessary, so called Hall's condition, for a partial Latin square to be completable. In this paper, it is shown that this condition is sufficient as well for some classes of partial Latin squares.
0 references
