✦ LIBER ✦

Some Applications of a Theorem of M. Kneser.

✍ Scribed by J.C.M. Nash

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 240 KB
Volume: 44
Category: Article
ISSN: 0022-314X
DOI: 10.1006/jnth.1993.1027

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Generalization of an Addition Theorem

A Generalization of an Addition Theorem of Kneser

✍ Xiang-Dong Hou; Ka Hin Leung; Qing Xiang 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 109 KB

A theorem of Kneser states that in an abelian group G; if A and B are finite subsets in G and AB ¼ fab : a 2 A; b 2 Bg; then jABj5jAj þ jBj À jHðABÞj where HðABÞ ¼ fg 2 G : gðABÞ ¼ ABg: Motivated by the study of a problem in finite fields, we prove an analogous result for vector spaces over a field

Applications of a Subordination Theorem

✍ S. Owa; M. Nunokawa 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 137 KB

A Theorem on Random Matrices and Some Ap

A Theorem on Random Matrices and Some Applications

✍ Aner Shalev 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 199 KB

Circular chromatic numbers of some reduc

Circular chromatic numbers of some reduced Kneser graphs

✍ Ko-Wei Lih; Daphne Der-Fen Liu 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 75 KB

## Abstract The vertex set of the reduced Kneser graph KG~2~(__m,2__) consists of all pairs {__a,b__} such that __a, b__ε{1,2,…,__m__} and 2≤|__a__−__b__|≤__m__−2. Two vertices are defined to be adjacent if they are disjoint. We prove that, if __m__≥4 __and m__≠5, then the circular chromatic number

A More Precise Formulation of a Theorem

A More Precise Formulation of a Theorem of Landau in the Linear Case and Some Applications

✍ P.A. Picon 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 453 KB

Sharpness of Some Intersection Theorems

✍ M. Hujter; L. Spissich; Zs. Tuza 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 67 KB

We construct infinite sequences of non-trivial families for which the following three inequalities all hold as equalities: the Frankl-Wilson inequality, the Frankl-Rosenberg inequality, and the Deza-Rosenberg inequality.