The disjoint \(m\)-flower intersection problem for Latin squares (Q540015)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The disjoint \(m\)-flower intersection problem for Latin squares |
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
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
0.87952405
0 references
0.8671481
0 references
0.8648309
0 references
0.8639269
0 references
0.8572608
0 references