The minimal number of circuits in a finite set in \(R^{2k-1}\) (Q1063236)
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 minimal number of circuits in a finite set in \(R^{2k-1}\) |
scientific article; zbMATH DE number 3915095
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The minimal number of circuits in a finite set in \(R^{2k-1}\) |
scientific article; zbMATH DE number 3915095 |
Statements
The minimal number of circuits in a finite set in \(R^{2k-1}\) (English)
0 references
1984
0 references
A circuit in \({\mathfrak R}^ d\) is an affinely dependent subset \(C\subset {\mathfrak R}^ d\) such that every proper subset of C is affinely independent. It is proved in this paper that if S is a subset of \({\mathfrak R}\) of cardinality n and d is odd, then S contains at least \(r\left( \begin{matrix} q\\ 3\end{matrix} \right)+(k-r)\left( \begin{matrix} q+1\\ 3\end{matrix} \right)\) circuits, where \(d=2k-1\), \(n=qk+r\), and \(0\leq r<k\).
0 references
affine dependence
0 references
circuit
0 references