Sur le problème de Goodman pour les quadrangles et la majoration des nombres de Ramsey
Sur le problème de Goodman pour les quadrangles et la majoration des nombres de Ramsey
复制标题
关于古德曼的四边形和拉姆齐名字专业问题
DOI：
10.1016/0095-8956(79)90016-9
复制
发表时间：
1979
期刊：
影响因子：
--
通讯作者：
G. Giraud
中科院分区：
文献类型：
--
作者：
G. Giraud
Résumé Dans cet article qui dévelope une Note（Giraud，G.，CR Acad. Sci.巴黎先生A，276（1973）1173-1175），我们prouvons que，pour n assez grand，tout bicoloriage des arètes de K n concontent une proportion de K 4 dont les six arêtes sont de même coupons Au moins égale à 1 46，et que si le nombre de triangles unicolores est minimum，cette proportion passe Au moins à（5− 10 1 2）64 à O（n 7 2）près.我们还讨论了一种适合于Ramsey双色数的优化方法，该方法使（6，6）≤ 169。
Résumé Dans cet article qui développe une Note (Giraud, G., CR Acad. Sci. Paris Sér. A, 276 (1973) 1173–1175), nous prouvons que, pour n assez grand, tout bicoloriage des arètes de K n contient une proportion de K 4 dont les six arêtes sont de même couleur au moins égale à 1 46, et que si le nombre de triangles unicolores est minimal, cette proportion passe au moins à (5− 10 1 2) 64 à O (n 7 2) près. Nous exposons aussi une méthode de majoration des nombres de Ramsey binaires-bicolores qui fournit ϱ (6, 6)≤ 169.