کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647079 1342327 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On unit distances in a convex polygon
ترجمه فارسی عنوان
در فاصله های واحد در چند ضلعی محدب
کلمات کلیدی
فاصله واحد، چند ضلعی محدب، 0؟ 1 ماتریس، ماتریس فاصله، دارایی مورب، ویژگی زاویه مبهم،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In 1959, Erdős and Moser asked for the maximum number of unit distances that may occur among the vertices of a convex n-gon. Until now, the best known upper bound has been 2πnlog2n+O(n), achieved by Füredi in 1990. In this paper we examine two properties that any convex polygon must satisfy and use them to prove several facts related to the above question. In particular, we improve upon Füredi's result, obtaining a bound of nlog2n+O(n); we exhibit a new class of “cycles” formed by unit distances that are forbidden in convex polygons; and we provide a lower bound that shows the limitations of our methods. The second result answers a question of Fishburn and Reeds in the negative.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 3, 6 March 2015, Pages 88-92
نویسندگان
,