مشخصات مقاله:
عنوان فارسی مقاله:
یادداشتی بر قضیه هلی کسری رنگین
عنوان انگلیسی مقاله:
A note on the colorful fractional Helly theorem
کلمات کلیدی مقاله:
قضیه هلی، قضیه هلی رنگین ، قضیه هلی کسری
مناسب برای رشته های دانشگاهی زیر:
ریاضی
مناسب برای گرایش های دانشگاهی زیر:
ریاضی محض
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF از باکس زیر دانلود نمایید. ترجمه این مقاله با فرمت WORD – DOC آماده خریداری و دانلود آنی میباشد.
فهرست مطالب:
چکیده
1.مقدمه
قضیه 1.1 (قضیه هلی، هلی [12])
قضیه 1.2 (قضیه هلی رنگین، لواز [5]).
قضیه 1.3 (قضیه هلی کسری، کاتچالسگی و لیو [14])
قضیه 1.4 ((p, q) – قضیه، الون و کلیتمن [3]).
قضیه 1.5 (بارانی، فدر، مونتجانو، الیوروس، و پور [6])
قضیه 1.6.
2. اثبات از قضیه 1.6
2.1 عدد تطابق از ابرگراف ها
3. کران بالا
4. تذکرها
قسمتی از مقاله انگلیسی و ترجمه آن:
1. Introduction
Helly’s theorem is one of the most well-known and fundamental results in combinatorial geometry, which has various generalizations and applications. It was first proved by Helly [12] in 1913, but his proof was not published until 1923, after alternative proofs by Radon [17] and König [15]. We recommend the survey paper by Amenta, Loera, and Soberón [4] for an overview of previous results and open problems related to Helly’s theorem. Recall that a family is intersecting if the intersection of all members is non-empty. The following is the original version of Helly’s theorem.
1. مقدمه
قضیه هلی یکی از نتایج اساسی و معروف در هندسه ترکیبیاتی است، که تعمیم ها و کاربردهای بسیاری دارد. نخستین بار توسط هلی در 1913 اثبات شد[12]، اما اثاتش تا 1923، بعد از اثبات های متناوبی توسط رادون [17] و کونیگ [15] به چاپ نرسیده بود. مقاله مروری توسط آمنتا، لورا و سوبرون[4] را برای مرور نتایج قبلی و مسائل باز مربوط به نوع اصلی از قضیه هلی توصیه می کنیم.