Minimum number of affine simplices of given dimension

István Szalkai, Zsolt Tuza

Research output: Contribution to journalArticle

Abstract

In this paper we formulate and solve extremal problems in the Euclidean space Rd and further in hypergraphs, originating from problems in stoichiometry and elementary linear algebra. The notion of affine simplex is the bridge between the original problems and the presented extremal theorem on set systems. As a sample corollary, it follows that if no triple is collinear in a set S of n points in R3, then S contains at least n4-cn3 affine simplices for some constant c. A function related to Sperner's Theorem and its well-known extension to reciprocal sums is also considered and its relation to Turán's hypergraph problems is discussed.

Original languageEnglish
Pages (from-to)141-149
Number of pages9
JournalDiscrete Applied Mathematics
Volume180
DOIs
Publication statusPublished - Jan 10 2015

    Fingerprint

Keywords

  • Euclidean affine simplex
  • Extremal set theory
  • Linear hypergraph
  • Minimal linear dependency
  • Stoichiometry

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Cite this