Quelques problèmes combinatoires concernant les ordres totaux et les relations monomorphes
Claude Frasnay (1965)
Annales de l'institut Fourier
Similarity:
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...