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
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