Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The disjoint \(m\)-flower intersection problem for Latin squares - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 5902972
Language Label Description Also known as
English
The disjoint \(m\)-flower intersection problem for Latin squares
scientific article; zbMATH DE number 5902972

    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