I. Relation impartible.................................................................................................................................................................................... 6
I-1. Définition.................................................................................................................................................................................... 6 I-2. Exemples et contrexemples........................................................................................................................................................... 7 I-3. Rapport avec la notion d'indécomposabilité............................................................................................................................... 8
II. Une conjecture sur les relations impartibles et sa solution pour les relations dénombrables............................................... 8
II-1. Énoncé de la conjecture......................................................................................................................................................... 8 II-2. Cas des chaînes.............................................................................................................................................................................. 8 II-3. Cas relations dénombrables........................................................................................................................................................ 9 II-4. Quelques problèmes concernant les relations impartibles et leurs généralisations....................................................... 13
III. Impartibilité relative........................................................................................................................................................................... 20
III-1. Impartibilité d'une relation par rapport à une famille de relations ou par rapport à une autre relation................. 20 III-2. Une méthode élémentaire de construction de relations impartibles................................................................................... 21 III-3. Somme et produit ordinal.............................................................................................................................................................. 22 III-4. Applications...................................................................................................................................................................................... 24 III-5. Impartibilité et répétabilité relatives............................................................................................................................................. 27 III-6. Cas particulier des relations de bases finies......................................................................................................................... 29
IV. Age impartible. Age inépuisable.......................................................................................................................................................... 31
IV-1. Age impartible......................................................................................................................................................................... 31 IV-2. Age inépuisable.............................................................................................................................................................................. 35 IV-3. Existence de relation impartible pour un âge impartible et de relation inépuisable pour un âge inépuisable........... 36
[1] C. Berge, Graphes et Hypergraphes, Paris 1970.
[2] R. Bonnet, Catégorie et α-catégorie des ensembles ordonnés, Pub. Dépt. Math. Lyon 8, 1 (1971).
[3] W. Deuber, Generalisations of Ramsey's theorem (Infinite and finite sets), Colloq. Math. Soc. J. Bolyai 10 (1) (1975), pp. 323-331.
[4] R. Fraîssé, Sur la comparaison des types de relations, Comptes Rendus Acad. Sci Paris, Série A, 226 (1948), pp. 987-988.
[5] R. Fraîssé, Sur rextension aux relations de quelques propriétés des ordres. Annales ENS 71 (1954), pp. 363-388.
[6] R. Fraîssé, Abritement entre relations et spécialement entre chaînes, Symposia Math. 5 (Indam Rome 1969/1970) (1971), pp. 203-251.
[7] R. Fraîssé, Present problems about intervals in relation theory and in logic, Proc. 3rd. Latin Amer. Symposia Campinas (1976), Studies in Logic 89, pp. 179-200.
[8] R. Fraîssé, Cours de Théorie des Relations, Polycopie Marseille 1968 (nouvelle version 1976).
[9] R. Fraîssé, Cours de Logique Mathématique, T. 1 — Relation et formule logique, Paris 1971.
[10] J. G. Hagendorf, Invariance et Impartibilité, Thèse 3° Cycle, Marseille 1971.
[11] J. G. Hagendorf, Impartibilité et algébricité des relations, Comptes Rendus Acad. Sci. Paris, Série A, 277 (1973), p. 869-871.
[12] B. Jonson, Universal relational systems, Math. Scand. 4 (1956), pp. 193-208.
[13] C. Kuratowski, Topologie, Vol. 1, Warszawa 1958.
[14] R. Laver, On Fraissé's order type conjecture, Ann. of Math. 93 (1971), pp. 89-111.
[15] R. Laver, An order type decomposition theorem, Ann. of Math. 38 (1) (1973), pp. 96-119.
[16] M. Morley and R. L. Vaught, Homogeneous universal models. Math. Scand. 11 (1962), pp. 37-57.
[17] J. Nesetril and Rodl, Partitions of finite relational and sets systems, J. of Comb. Theory (A) 22 (1977), pp. 289-312.
[18] M. Pouzet, Modèle universel d'une théorie n-complète, Comptes Rendus Acad. Sci. Paris, Série A, 274 (1972), pp. 433-436.
[19] M. Pouzet, Relation minimale, pour son âge, Zeitschr. Math. Logik und Grund. Math. 25 (1979), pp. 315-344.