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
Normal 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
    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
    0 references

    Identifiers