The disjoint \(m\)-flower intersection problem for Latin squares (Q540015)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The disjoint \(m\)-flower intersection problem for Latin squares
scientific article

    Statements

    The disjoint \(m\)-flower intersection problem for Latin squares (English)
    0 references
    0 references
    0 references
    1 June 2011
    0 references
    Summary: An \(m\)-flower in a latin square is a set of m entries which share either a common row, a common column, or a common symbol, but which are otherwise distinct. Two \(m\)-flowers are disjoint if they share no common row, column or entry. In this paper we give a solution of the intersection problem for disjoint \(m\)-flowers in latin squares; that is, we determine precisely for which triples \((n, m, x)\) there exists a pair of latin squares of order \(n\) whose intersection consists exactly of \(x\) disjoint \(m\)-flowers.
    0 references
    latin square
    0 references
    m-flower
    0 references
    intersection problem
    0 references

    Identifiers