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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references