Un probleme de partition de l'ensemble des parties a trois elements d'un ensemble fini
✍ Scribed by J.R. Tort
- Book ID
- 103058347
- Publisher
- Elsevier Science
- Year
- 1983
- Tongue
- English
- Weight
- 495 KB
- Volume
- 44
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
✦ Synopsis
Let X be a set of n eiements. Let SJX) be the set of all triples of X. We define a clique as a set of triples which intersect pairwise k two elements. In this-paper we prove that if tl G 6, the minimum cardinality of a partition of SJX) into cliques is G(n -1)2]. Soit X un ensemble B n elements et Z&(X) l'ensemble des triplets de X. Une clique est une fzmille de triplets telle que deux B deux les triplets aient exactement deux elements en commun. Dans cet article nous demontrons que la longueur minimale d'une partition de S,(X) en cliques est [i( n -l)'] pour n 2 6. Nous noterons par L&z) le graphe dont les sommets representent les parties a h elements d'un ensemble a n elements. Deux sommets sont joints si les parties qu'ils representent ont une intersection contenant k elements. Divers parametres de ce graphe ont Cte etudies [2]; en particulier le cardinal minimum d'une partition des sommets en cliques. Ainsi dans le cas k = 1 il a ete prouve que B(L,(Kz)) = n -2h +2: conjecture de Kneser [S] etablie par Lov5sz [6] (voir aussi [l] et [7]). Dans le cas k = 2, h = 3 nous retrwvons le probleme pose au debut de l'introduction. Dans le language ci-dessus nous montrons que e(L,(IQ) = [&a -1)2] pour n M. L'etude de ce probleme a et& motivee par la theorie des nombres. 11 s'agit en fait de determiner le nombre de classes modulo un carre dans un corps non formellement reel [3,4]. La connaissance des 6(Li-*(KQ) pour i 6 is n -1 permet de minorer ce nombre [8]. Je tiens B remercier J.C. Bermond de l'aide efficace qu'il a bien voulu m'apporter lors de la redaction de cet article. Nous rappelons d'abord les notations et definitions utilisees dans [8].
📜 SIMILAR VOLUMES