Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418656 | Discrete Applied Mathematics | 2015 | 9 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
István Szalkai, Zsolt Tuza,