Latin trades on three or four rows (Q856846): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Peter Horák / rank | |||
Property / reviewed by | |||
Property / reviewed by: Peter Horák / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.disc.2005.06.040 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2002791197 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the possible volumes of \(\mu\)-way Latin trades / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2744392 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4552244 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4681993 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Critical sets in nets and Latin squares / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3869366 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4842736 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4337359 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4432209 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The minimum size of critical sets in latin squares / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the size of the minimum critical set of a Latin square / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Completing Latin squares: Critical sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3842536 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4228214 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Defining sets and uniqueness in graph colorings: A survey / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4324964 / rank | |||
Normal rank |
Latest revision as of 10:35, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Latin trades on three or four rows |
scientific article |
Statements
Latin trades on three or four rows (English)
0 references
14 December 2006
0 references
A Latin trade is the set of entries in which two Latin squares of the same order differ. It is very well known that Latin trades play an essential role in the study of\ critical sets in Latin squares. Let scs\((n)\) be the size of the smallest critical set in any Latin square of order \(n.\) It is a well known and a long-standing conjecture that scs\((n)=\left\lfloor \frac{n^{2}}{4 }\right\rfloor\). The author conjectures that consideration of Latin squares on four rows may establish that scs\((n)\geqslant 2n-4.\) In the paper a conjecture by Cavenagh about such trades is proved for all \(n\leq 9.\)
0 references
Latin squares
0 references
integer programming
0 references