\(4n-10\) (Q1764478)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | \(4n-10\) |
scientific article |
Statements
\(4n-10\) (English)
0 references
25 February 2005
0 references
The paper proves that the maximum number of splits in a 2-compatible split system on \(n\) vertices is \(4n-10\) for all \(n>3.\) With this it also gives the exact answer (which is \(8n-20\)) to the question of A. Karzanov, raised in 1979, about the maximum number of members in any 3-cross-free collection of subsets of an \(n\)-set.
0 references
3-cross-free set systems
0 references
crossing set system
0 references
split system
0 references
multicommodity flow
0 references
