Pairs of disjoint \(q\)-element subsets far from each other (Q5942561): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 01:50, 30 January 2024
scientific article; zbMATH DE number 1638985
Language | Label | Description | Also known as |
---|---|---|---|
English | Pairs of disjoint \(q\)-element subsets far from each other |
scientific article; zbMATH DE number 1638985 |
Statements
Pairs of disjoint \(q\)-element subsets far from each other (English)
0 references
16 October 2001
0 references
Summary: Let \(n\) and \(q\) be given integers and \(X\) a finite set with \(n\) elements. The following theorem is proved for \(n>n_0(q)\). The family of all \(q\)-element subsets of \(X\) can be partitioned into disjoint pairs (except possibly one if \(n\choose q\) is odd), so that \(|A_1\cap A_2|+|B_1\cap B_2|\leq q\), \(|A_1\cap B_2|+|B_1\cap A_2|\leq q\) holds for any two such pairs \(\{ A_1,B_1\} \) and \(\{ A_2,B_2\} \). This is a sharpening of a theorem in [\textit{J. Demetrovics, G. O. H. Katona} and \textit{A. Sali}, J. Stat. Plann. Inference 72, No. 1-2, 149-164 (1998; Zbl 0932.68038)]. It is also shown that this is a coding type problem, and several problems of similar nature are posed.
0 references
design
0 references
Hamiltonian cycle
0 references
code
0 references