Asymptotic results on suborthogonal \(\overrightarrow{\mathfrak G}\)-decompositions of complete digraphs (Q1302165)
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: Asymptotic results on suborthogonal \(\overrightarrow{\mathfrak G}\)-decompositions of complete digraphs |
scientific article; zbMATH DE number 1340644
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic results on suborthogonal \(\overrightarrow{\mathfrak G}\)-decompositions of complete digraphs |
scientific article; zbMATH DE number 1340644 |
Statements
Asymptotic results on suborthogonal \(\overrightarrow{\mathfrak G}\)-decompositions of complete digraphs (English)
0 references
2 January 2000
0 references
Suppose \(K_n\) is the complete digraph on \(n\) vertices for any positive integer \(n\). A \(\overrightarrow{\mathfrak G}\)-decomposition of \(K_n\) is a partition of \(K_n\) into a family of isomorphic copies, called pages, of \(\overrightarrow{\mathfrak G}\). If the union of any two distinct pages contains at most one pair of reverse arcs, a \(\overrightarrow{\mathfrak G}\)-decomposition is suborthogonal. The author establishes that there exists a suborthogonal \(\overrightarrow{\mathfrak G}\)-decomposition of \(K_n\) for all sufficiently large \(n\) satisfying certain necessary conditions. It is known that given the same necessary conditions a \(\overrightarrow{\mathfrak G}\)-decomposition of \(K_n\) exists.
0 references
complete digraph
0 references
partition
0 references
\(\overrightarrow{\mathfrak G}\)-decomposition
0 references