Article ID Journal Published Year Pages File Type
418656 Discrete Applied Mathematics 2015 9 Pages PDF
Abstract

In this paper we formulate and solve extremal problems in the Euclidean space RdRd 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 SS of nn points in R3R3, then SS contains at least n4−cn3 affine simplices for some constant cc. 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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,