Sur quelques classes universelles de relations -aires
Quelques problèmes combinatoires concernant les ordres totaux et les relations monomorphes
On applique des théorèmes combinatoires de F.P. Ramsey, P. Erdös et G. Szekeres à des problèmes faisant intervenir des ordres totaux (ou chaînes) : interprétabilité d’une relation -aire par une chaîne, et surtout -compatibilité de deux chaînes relativement à un groupe de permutations . On aboutit à un théorème de recollement d’une famille de chaînes -compatibles, et ce théorème permet de prouver (dans le sens affirmatif) quelques conjectures de R. Fraissé concernant les relations dites -monomorphes...
Page 1