Chessboard squares (Q1894757): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q59233549, #quickstatements; #temporary_batch_1708557319324 |
Created claim: DBLP publication ID (P1635): journals/dm/ChetwyndR95, #quickstatements; #temporary_batch_1731530891435 |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new upper bound for the list chromatic number / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complete Diagonals of Latin Squares / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on Latin squares with restricted support / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An existence theorem for latin squares / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Representatives of Subsets / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0012-365x(94)e0206-w / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2913078013 / rank | |||
Normal rank | |||
Property / DBLP publication ID | |||
Property / DBLP publication ID: journals/dm/ChetwyndR95 / rank | |||
Normal rank |
Latest revision as of 22:06, 13 November 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chessboard squares |
scientific article |
Statements
Chessboard squares (English)
0 references
24 July 1995
0 references
We consider the problem posed by \textit{R. Häggkvist} [Discrete Math. 75, No. 1-3, 253-254 (1989; Zbl 0669.05015)] on finding \(n\times n\) arrays which are avoidable. An array is said to be avoidable if an \(n\times n\) latin square on the same symbols can be found which differs from the given array in every cell. We describe a family of arrays, known as chessboard arrays, and classify these arrays as avoidable or non- avoidable.
0 references
chessboard squares
0 references
avoidable array
0 references
latin square
0 references
chessboard arrays
0 references