کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418656 681703 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum number of affine simplices of given dimension
ترجمه فارسی عنوان
حداقل تعداد عناصر ساده از ابعاد داده شده
کلمات کلیدی
گرافیک خطی، نظریه مجموعه فوق العاده، ساده اکسل اقلیدسی، حداقل وابستگی خطی، استوکیومتری
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 180, 10 January 2015, Pages 141–149
نویسندگان
, ,