A new bound on the size of the largest critical set in a Latin square (Q1394806): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Property / author | |||
| Property / author: Ebadollah S. Mahmoodian / rank | |||
Normal rank | |||
| Property / reviewed by | |||
| Property / reviewed by: P. G. Boyvalenkov / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / arXiv ID | |||
| Property / arXiv ID: math/0107159 / rank | |||
Normal rank | |||
Latest revision as of 20:14, 18 April 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new bound on the size of the largest critical set in a Latin square |
scientific article |
Statements
A new bound on the size of the largest critical set in a Latin square (English)
0 references
25 June 2003
0 references
A partial Latin square of order \(n\) is called a critical set if it can be completed uniquely to a Latin square of the same order and none of its proper subsets has the same property. The authors obtain the new upper bound \(n^2-3n+3\) on the largest possible size of a critical set of order \(n\). Some small examples of large critical sets are given and some conjectures and problems are discussed as well.
0 references
Latin squares
0 references
largest critical sets
0 references
