مشخصات کتاب

A geometric theory for hypergraph matching

ویرایش:  
نویسندگان: Peter Keevash. Richard Mycroft  
سری: Memoirs of the American Mathematical Society 1098 
ISBN (شابک) : 1470409658, 9781470409654 
ناشر: Amer Mathematical Society 
سال نشر: 2014 
تعداد صفحات: 108 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 899 کیلوبایت 

در صورت تبدیل فایل کتاب A geometric theory for hypergraph matching به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب تئوری هندسی برای تطبیق هیبرگراف نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب تئوری هندسی برای تطبیق هیبرگراف

نویسندگان نظریه ای را برای وجود تطابق کامل در هایپرگراف ها در شرایط کاملاً کلی ایجاد می کنند. به طور غیررسمی، موانع برای تطابق کامل هندسی هستند و دو نوع متمایز هستند: «موانع فضایی» از هندسه محدب، و «موانع تقسیم‌پذیری» از ساختارهای مبتنی بر شبکه‌های حسابی. برای فرمول‌بندی نتایج دقیق، مجموعه‌های ساده با توالی‌های درجه حداقل را معرفی می‌کنند که تعمیم شرط حداقل درجه معمولی است. آنها اساساً بهترین ترتیب حداقل درجه ممکن را برای یافتن یک تطابق تقریباً کامل تعیین می کنند. علاوه بر این، نتیجه اصلی آنها خاصیت پایداری را ایجاد می کند: تحت فرض درجه یکسان، اگر تطابق کامل وجود نداشته باشد، باید یک فاصله یا مانع تقسیم وجود داشته باشد. این اجازه می دهد تا از روش پایداری در اثبات نتایج دقیق استفاده شود. علاوه بر بازیابی نتایج قبلی، نویسندگان نظریه ما را برای حل دو مشکل باز در بسته‌بندی هایپرگراف به کار می‌گیرند: آستانه درجه حداقل برای بسته‌بندی چهار وجهی در نمودارهای 3، و حدس فیشر در مورد یک شکل چند بخشی از قضیه Hajnal-Szemeredi. در اینجا آنها نتیجه دقیق چهار وجهی و نتیجه مجانبی را برای حدس فیشر اثبات می کنند. از آنجایی که نتیجه دقیق مورد دوم فنی است، آن را به مقاله بعدی موکول می کنند

توضیحاتی درمورد کتاب به خارجی

The authors develop a theory for the existence of perfect matchings in hypergraphs under quite general conditions. Informally speaking, the obstructions to perfect matchings are geometric, and are of two distinct types: 'space barriers' from convex geometry, and 'divisibility barriers' from arithmetic lattice-based constructions. To formulate precise results, they introduce the setting of simplicial complexes with minimum degree sequences, which is a generalisation of the usual minimum degree condition. They determine the essentially best possible minimum degree sequence for finding an almost perfect matching. Furthermore, their main result establishes the stability property: under the same degree assumption, if there is no perfect matching then there must be a space or divisibility barrier. This allows the use of the stability method in proving exact results. Besides recovering previous results, the authors apply our theory to the solution of two open problems on hypergraph packings: the minimum degree threshold for packing tetrahedra in 3-graphs, and Fischer's conjecture on a multipartite form of the Hajnal-Szemeredi Theorem. Here they prove the exact result for tetrahedra and the asymptotic result for Fischer's conjecture; since the exact result for the latter is technical they defer it to a subsequent paper

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Dans le Chablais : Des balades pour petits et grands

دانلود کتاب Habermas: Introduction and Analysis

دانلود کتاب Snapshot : english as a second language : secondary cycle one. Student Workbook

دانلود کتاب The New Dialectic. Conversational Contexts of Argument

دانلود کتاب Nachhaltigkeit und Digitalisierung : Nachhaltiges und verantwortungsvolles Business im Kontext von Digitalisierung und Innovation