Lectures on Advances in Combinatorics

Lectures on Advances in Combinatorics

المؤلف
Rudolf Ahlswede, Vladimir Blinovsky
سنة النشر
2008
الناشر
Springer
لغة الملف
انكليزي
نوع الملف
Book
تصنيف الكتاب
Mathematics and Statistics

The main focus of these lectures is basis extremal problems and inequalities – two sides of the same coin. Additionally they prepare well for approaches and methods useful and applicable in a broader mathematical context. Highlights of the book include a solution to the famous 4m-conjecture of Erdös/Ko/Rado 1938, one of the oldest problems in combinatorial extremal theory, an answer to a question of Erdös (1962) in combinatorial number theory "What is the maximal cardinality of a set of numbers smaller than n with no k+1 of its members pair wise relatively prime?", and the discovery that the AD-inequality implies more general and sharper number theoretical inequalities than for instance Behrend's inequality.


الكلمات المفتاحية: Mathematics and Statistics / AZ-identities / LYM-inequality / Maxima / Number theory / Prime / Antichain splitting / Combinatorics / Diametric problems / Intersection problems