کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655436 1343384 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distinct distances on two lines
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Distinct distances on two lines
چکیده انگلیسی

Let P1P1 and P2P2 be two finite sets of points in the plane, so that P1P1 is contained in a line ℓ1ℓ1, P2P2 is contained in a line ℓ2ℓ2, and ℓ1ℓ1 and ℓ2ℓ2 are neither parallel nor orthogonal. Then the number of distinct distances determined by the pairs of P1×P2P1×P2 isΩ(min{|P1|2/3|P2|2/3,|P1|2,|P2|2}).Ω(min{|P1|2/3|P2|2/3,|P1|2,|P2|2}). In particular, if |P1|=|P2|=m|P1|=|P2|=m, then the number of these distinct distances is Ω(m4/3)Ω(m4/3), improving upon the previous bound Ω(m5/4)Ω(m5/4) of Elekes (1999) [3].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 7, September 2013, Pages 1732–1736
نویسندگان
, , ,