Solving a conjecture of Sedlacek: Maximal edge sets in the 3-uniform sumset hypergraphs (Q1322279)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solving a conjecture of Sedlacek: Maximal edge sets in the 3-uniform sumset hypergraphs |
scientific article |
Statements
Solving a conjecture of Sedlacek: Maximal edge sets in the 3-uniform sumset hypergraphs (English)
0 references
5 May 1994
0 references
For integers \(n\geq 3\), the hypergraph \(S_ n\) has \(\{1,2,\dots,n\}\) as vertex set, and all sets of the form \(\{i,j,i+ j\}\) with \(1\leq i,j,i+ j\leq n\) as edges. Surely \(\bigl\lfloor{n\over 3}\bigr\rfloor\) is an upper bound for the maximum number \(\nu(S_ n)\) of pairwise disjoint edges in \(S_ n\). Since the sum of the numbers in every edge is even, this bound can be improved to \(\bigl\lfloor{n\over 3}\bigr\rfloor- 1\) for \(n\equiv 6\) or \(n\equiv 9\) modulo 12. It is shown that these bounds are indeed the exact values of \(\nu(S_ n)\).
0 references
conjecture of Sedlacek
0 references
hypergraph
0 references
bound
0 references