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 the normal view instead:
scientific article; zbMATH DE number 3915095
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.7242563366889954
0 references
0.7050259113311768
0 references
0.6977460384368896
0 references
0.6882503628730774
0 references