کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655792 1343404 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Transversals to the convex hulls of all k-sets of discrete subsets of Rn
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Transversals to the convex hulls of all k-sets of discrete subsets of Rn
چکیده انگلیسی

Let k,d,λ⩾1 be integers with d⩾λ. What is the maximum positive integer n such that every set of n points in Rd has the property that the convex hulls of all k-sets have a transversal (d−λ)-plane? What is the minimum positive integer n such that every set of n points in general position in Rd has the property that the convex hulls of all k-sets do not have a transversal (d−λ)-plane? In this paper, we investigate these two questions. We define a special Kneser hypergraph and, by using some topological results and the well-known λ-Helly property, we relate our second question to the chromatic number of such hypergraphs. Moreover, we establish a connection (when λ=1) with Kneser's conjecture, first proved by Lovász. Finally, we prove a discrete flat center theorem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 1, January 2011, Pages 197-207