• Title of article

    Monogamous latin squares

  • Author/Authors

    Danziger، نويسنده , , Peter and Wanless، نويسنده , , Ian M. and Webb، نويسنده , , Bridget S.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    12
  • From page
    796
  • To page
    807
  • Abstract
    We show for all n ∉ { 1 , 2 , 4 } that there exists a latin square of order n that contains two entries γ 1 and γ 2 such that there are some transversals through γ 1 but they all include γ 2 as well. We use this result to show that if n > 6 and n is not of the form 2p for a prime p ⩾ 11 then there exists a latin square of order n that possesses an orthogonal mate but is not in any triple of MOLS. Such examples provide pairs of 2-maxMOLS.
  • Keywords
    MOLS , maxMOLS , Latin square , Monogamous square , Transversal
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531602