کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647079 | 1342327 | 2015 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On unit distances in a convex polygon
ترجمه فارسی عنوان
در فاصله های واحد در چند ضلعی محدب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله واحد، چند ضلعی محدب، 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
Journal: Discrete Mathematics - Volume 338, Issue 3, 6 March 2015, Pages 88-92
نویسندگان
Amol Aggarwal,