Displaying similar documents to “Les ensembles partiellement ordonnés et le théorème de raffinement de Schreier. I”

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 m -aire f ( x 1 , x 2 , ... , x m ) par une chaîne, et surtout G -compatibilité de deux chaînes relativement à un groupe de permutations G . On aboutit à un théorème de recollement d’une famille de chaînes G -compatibles, et ce théorème permet de prouver (dans le sens affirmatif) quelques conjectures de R. Fraissé concernant les relations...