{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T05:17:46Z","timestamp":1774070266201,"version":"3.50.1"},"reference-count":205,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2024,4]]},"DOI":"10.1007\/s11083-024-09664-y","type":"journal-article","created":{"date-parts":[[2024,4,3]],"date-time":"2024-04-03T07:02:11Z","timestamp":1712127731000},"page":"183-278","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Well-quasi-ordering and Embeddability of Relational Structures"],"prefix":"10.1007","volume":"41","author":[{"given":"Maurice","family":"Pouzet","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,4,3]]},"reference":[{"key":"9664_CR1","unstructured":"Abdi, D., Laflamme, C., Tateno, A., Woodrow, R.: An example of Tateno disproving conjectures of Bonato-Tardif, Thomass\u00e9 and Tyomkyn 42 (2022). arXiv:2205.14679"},{"key":"9664_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.disc.2005.06.016","volume":"300","author":"MH Albert","year":"2005","unstructured":"Albert, M.H., Atkinson, M.D.: Simple permutations and pattern restricted permutations. Discrete Math. 300, 1\u201315 (2005)","journal-title":"Discrete Math."},{"key":"9664_CR3","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.ejc.2019.01.001","volume":"78","author":"M Albert","year":"2019","unstructured":"Albert, M., Brignall, R., Ru\u0161kuc, N., Vatter, V.: Rationality for subclasses of 321-avoiding permutations. European J. Comb. 78, 44\u201372 (2019)","journal-title":"European J. Comb."},{"key":"9664_CR4","doi-asserted-by":"crossref","unstructured":"Allouche, J-P., Shallit, J.: Automatic sequences. Theory, applications, generalizations. Cambridge University Press, Cambridge, xvi+571 (2003)","DOI":"10.1017\/CBO9780511546563"},{"key":"9664_CR5","doi-asserted-by":"crossref","unstructured":"Assous, R., Pouzet, M.: J\u00f3nsson posets. Algebra Universalis 79, Art. 74, 26 (2018)","DOI":"10.1007\/s00012-018-0551-7"},{"key":"9664_CR6","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s11083-014-9333-9","volume":"32","author":"A Atminas","year":"2015","unstructured":"Atminas, A., Lozin, V.: Labelled induced subgraphs and well-quasi-ordering. Order 32, 313\u2013328 (2015)","journal-title":"Order"},{"key":"9664_CR7","doi-asserted-by":"crossref","unstructured":"Babai, L.: Graph isomorphism in quasipolynomial time 84 (2016). arXiv:1512.03547","DOI":"10.1145\/2897518.2897542"},{"key":"9664_CR8","doi-asserted-by":"publisher","first-page":"1263","DOI":"10.1016\/j.ejc.2006.05.004","volume":"8","author":"J Balogh","year":"2006","unstructured":"Balogh, J., Bollob\u00e1s, B., Morris, R.: Hereditary properties of partitions, ordered graphs and ordered hypergraphs. European J. Comb. 8, 1263\u20131281 (2006)","journal-title":"European J. Comb."},{"key":"9664_CR9","doi-asserted-by":"crossref","unstructured":"Balogh, J., Bollob\u00e1s, B., Morris, R.: Hereditary properties of ordered graphs. In Topics in discrete mathematics, 179\u2013213, Algorithms Combin., 26, Springer, Berlin, (2006)","DOI":"10.1007\/3-540-33700-8_12"},{"issue":"4","key":"9664_CR10","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1002\/jgt.20266","volume":"56","author":"J Balogh","year":"2007","unstructured":"Balogh, J., Bollob\u00e1s, B., Morris, R.: Hereditary properties of combinatorial structures: posets and oriented graphs. J. Graph Theory 56(4), 311\u2013332 (2007)","journal-title":"J. Graph Theory"},{"key":"9664_CR11","doi-asserted-by":"crossref","unstructured":"Balogh, J., Bollob\u00e1s, B., Morris, R.: Hereditary properties of tournaments. Electron. J. Combin. 14(1), Research Paper 60, 25 (2007)","DOI":"10.37236\/978"},{"key":"9664_CR12","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.jctb.2008.03.004","volume":"99","author":"J Balogh","year":"2009","unstructured":"Balogh, J., Bollob\u00e1s, B., Saks, M., S\u00f3s, V.T.: The unlabelled speed of a hereditary graph property. J. Combin. Theory Ser B 99, 9\u201319 (2009)","journal-title":"J. Combin. Theory Ser B"},{"key":"9664_CR13","doi-asserted-by":"crossref","unstructured":"Berstel, J., Reutenauer, C.: Noncommutative rational series with applications. Encyclopedia of Mathematics and its Applications, 137. Cambridge University Press, Cambridge, 2011. xiv+248","DOI":"10.1017\/CBO9780511760860"},{"key":"9664_CR14","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s10472-007-9059-0","volume":"49","author":"M Bekkali","year":"2007","unstructured":"Bekkali, M., Pouzet, M., Zhani, D.: Incidence structures and Stone-Priestley duality. Ann. Math. Artif. Intell. 49, 27\u201338 (2007)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9664_CR15","first-page":"69","volume":"3","author":"C Berge","year":"1961","unstructured":"Berge, C.: Les probl\u00e8mes de flot et de tension. Cah. Cent. \u00c9tud. Rech. Op\u00e9r. 3, 69\u201393 (1961)","journal-title":"Cah. Cent. \u00c9tud. Rech. Op\u00e9r."},{"key":"9664_CR16","unstructured":"Berstel J. et Reutenauer, C.: Les s\u00e9ries rationnelles et leurs langages. \u00c9tudes et recherches en Informatique. Masson, Paris 132 (1984)"},{"key":"9664_CR17","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1016\/j.jctb.2006.02.008","volume":"96","author":"A Bonato","year":"2006","unstructured":"Bonato, A., Tardif, C.: Mutually embeddable graphs and the tree alternative conjecture. J. Combin. Theory Ser. B 96, 874\u2013880 (2006)","journal-title":"J. Combin. Theory Ser. B"},{"key":"9664_CR18","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.jctb.2010.10.004","volume":"101","author":"A Bonato","year":"2011","unstructured":"Bonato, A., Bruhn, H., Diestel, R., Spr\u00fcssel, P.: Twins of rayless graphs. J. Combin. Theory Ser. B 101, 60\u201365 (2011)","journal-title":"J. Combin. Theory Ser. B"},{"key":"9664_CR19","doi-asserted-by":"crossref","unstructured":"Bonnet, E.,\u00a0Giocanti, U.,\u00a0Ossona de Mendez, P., Simon, P.,\u00a0Thomass\u00e9, S.,\u00a0Toru\u0144czyk, S.: Twin-width IV:ordered graphs and matrices 53 (2021). arXiv:2102.03117v3","DOI":"10.1145\/3519935.3520037"},{"key":"9664_CR20","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/j.ejc.2009.03.027","volume":"31","author":"Y Boudabbous","year":"2010","unstructured":"Boudabbous, Y., Pouzet, M.: The morphology of infinite tournaments; applications to the growth of their profile. European J. Combin. 31, 461\u2013481 (2010)","journal-title":"European J. Combin."},{"key":"9664_CR21","unstructured":"Braunfeld, S.,\u00a0Laskowski, M.C.: Counting siblings in universal theories 26 (2019). arXiv:1910.11230v3"},{"key":"9664_CR22","doi-asserted-by":"crossref","unstructured":"Brignall, R.: Simplicity in relational structures and its application to permutation classes, PhD Thesis, University of St Andrews, October 25, (2007)","DOI":"10.37236\/964"},{"key":"9664_CR23","unstructured":"Brignall, R.: Private communication, May 20, (2022)"},{"key":"9664_CR24","doi-asserted-by":"publisher","first-page":"1395","DOI":"10.1007\/s00373-018-1962-0","volume":"34","author":"R Brignall","year":"2018","unstructured":"Brignall, R., Engen, M., Vatter, V.: A counterexample regarding labelled well-quasi-ordering. Graphs Combin. 34, 1395\u20131409 (2018)","journal-title":"Graphs Combin."},{"key":"9664_CR25","doi-asserted-by":"crossref","unstructured":"Brignall, R.,\u00a0Vatter, V.: Labelled well-quasi-order for permutation classes. 48 (2022). arXiv:2103.08243","DOI":"10.5070\/C62359178"},{"key":"9664_CR26","doi-asserted-by":"crossref","unstructured":"Brignall, R.,\u00a0Vatter, V.: Uncountably many enumerations of well-quasi-ordered permutation classes, 23 (2023). arXiv:2211.12397v2","DOI":"10.5070\/C62359178"},{"key":"9664_CR27","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01214702","volume":"48","author":"PJ Cameron","year":"1976","unstructured":"Cameron, P.J.: Transitivity of permutation groups on unordered sets. Math. Z. 48, 127\u2013139 (1976)","journal-title":"Math. Z."},{"issue":"2","key":"9664_CR28","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1112\/jlms\/s2-17.3.410","volume":"17","author":"PJ Cameron","year":"1978","unstructured":"Cameron, P.J.: Orbits of permutation groups on unordered sets. J. Lond. Math. Soc. bf 17(2), 410\u2013414 (1978)","journal-title":"J. Lond. Math. Soc. bf"},{"issue":"2","key":"9664_CR29","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1112\/jlms\/s2-23.2.249","volume":"23","author":"PJ Cameron","year":"1981","unstructured":"Cameron, P.J.: Orbits of permutation groups on unordered sets. II. J. Lond. Math. Soc. 23(2), 249\u2013264 (1981)","journal-title":"II. J. Lond. Math. Soc."},{"key":"9664_CR30","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511549809","volume-title":"Oligomorphic permutation groups","author":"PJ Cameron","year":"1990","unstructured":"Cameron, P.J.: Oligomorphic permutation groups. Cambridge University Press, Cambridge (1990)"},{"key":"9664_CR31","doi-asserted-by":"crossref","unstructured":"Cameron, P.J.: The algebra of an age. In: Model theory of groups and automorphism groups (Blaubeuren, 1995), pp. 126\u2013133. Cambridge Univ. Press, Cambridge, (1997)","DOI":"10.1017\/CBO9780511629174.008"},{"key":"9664_CR32","unstructured":"Cameron, P.J.: Sequences realized by oligomorphic permutation groups. J. Integer Seq. 3, Article 00.1.5 (electronic) (2000)"},{"key":"9664_CR33","doi-asserted-by":"crossref","unstructured":"Cameron, P.J.: Some counting problems related to permutation groups. Formal power series and algebraic combinatorics (Toronto, ON, 1998). Discrete Math. 225, 77\u201392 (2000)","DOI":"10.1016\/S0012-365X(00)00148-5"},{"key":"9664_CR34","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1515\/jgth.1998.009","volume":"1","author":"PJ Cameron","year":"1998","unstructured":"Cameron, P.J.: On an algebra related to orbit-counting. J. Group Theory 1, 173\u2013179 (1998)","journal-title":"J. Group Theory"},{"key":"9664_CR35","doi-asserted-by":"crossref","unstructured":"Cameron, P.J: Homogeneous permutations. Permutation patterns (Otago, 2003). Electron. J. Combin. 9(2), Research paper 2, 9 (2002\/03)","DOI":"10.37236\/1674"},{"key":"9664_CR36","doi-asserted-by":"publisher","first-page":"247","DOI":"10.4064\/fm227-3-2","volume":"227","author":"R Carroy","year":"2014","unstructured":"Carroy, R., Pequignot, Y.: From well to better, the space of ideals. Fund. Math. 227, 247\u2013270 (2014)","journal-title":"Fund. Math."},{"key":"9664_CR37","unstructured":"Chakir, I.: Chains conditions in algebraic lattices. Th\u00e8se d\u2019\u00c9tat, 11 Mai 2009, Universit\u00e9 Mohamed V, Facult\u00e9 des Sciences, Rabat (Maroc), 94 (2016). arXiv:1609.07167v1"},{"key":"9664_CR38","first-page":"35","volume":"13","author":"I Chakir","year":"2018","unstructured":"Chakir, I., Pouzet, M.: A characterization of well-founded algebraic lattices. Contrib. Discrete Math. 13, 35\u201350 (2018)","journal-title":"Contrib. Discrete Math."},{"key":"9664_CR39","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s00012-005-1885-5","volume":"53","author":"I Chakir","year":"2005","unstructured":"Chakir, I., Pouzet, M.: Infinite independent sets in distributive lattices. Algebra Universalis 53, 211\u2013225 (2005)","journal-title":"Algebra Universalis"},{"key":"9664_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jctb.2016.01.008","volume":"118","author":"M Chudnovsky","year":"2016","unstructured":"Chudnovsky, M., Kim, R., Oum, S., Seymour, P.: Unavoidable induced subgraphs in large graphs with no homogeneous sets. J. Combin. Theory Ser. B 118, 1\u201312 (2016)","journal-title":"J. Combin. Theory Ser. B"},{"issue":"2","key":"9664_CR41","doi-asserted-by":"publisher","first-page":"51","DOI":"10.4007\/annals.2006.164.51","volume":"164","author":"M Chudnovsky","year":"2006","unstructured":"Chudnovsky, M., Robertson, N., Seymour, P., Thomas, R.: The strong perfect graph theorem. Ann. of Math. 164(2), 51\u2013229 (2006)","journal-title":"Ann. of Math."},{"key":"9664_CR42","doi-asserted-by":"crossref","unstructured":"Cohn, P.M.: Universal algebra, Second edition. Mathematics and its Applications, 6. D. Reidel Publishing Co., Dordrecht-Boston, Mass., xv+412 (1981)","DOI":"10.1007\/978-94-009-8399-1_7"},{"key":"9664_CR43","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/0012-365X(85)90127-X","volume":"53","author":"E Corominas","year":"1985","unstructured":"Corominas, E.: On better-quasi-ordering countable trees. Discrete Math. 53, 35\u201353 (1985)","journal-title":"Discrete Math."},{"key":"9664_CR44","doi-asserted-by":"crossref","unstructured":"Courcelle, B.,\u00a0Delhomm\u00e9, C.: The modular decomposition of countable graphs. Definition and construction in monadic second-order logic. Theoret. Comput. Sci. 394, 1\u201338 (2008)","DOI":"10.1016\/j.tcs.2007.10.046"},{"key":"9664_CR45","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1002\/jgt.3190140406","volume":"14","author":"P Damaschke","year":"1990","unstructured":"Damaschke, P.: Induced subgraphs and well-quasi-ordering. J. Graph Theory 14, 427\u2013435 (1990)","journal-title":"J. Graph Theory"},{"key":"9664_CR46","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.jctb.2008.04.004","volume":"99","author":"J Dammak","year":"2009","unstructured":"Dammak, J., Lopez, G., Pouzet, M., Si Kaddour, H.: Hypomorphy of graphs up to complementation. J. Combin. Theory Ser. B 99, 84\u201396 (2009)","journal-title":"J. Combin. Theory Ser. B"},{"key":"9664_CR47","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809088","volume-title":"Introduction to lattices and order","author":"BA Davey","year":"2002","unstructured":"Davey, B.A., Priestley, H.A.: Introduction to lattices and order, 2nd edn. Cambridge University Press, New York (2002)","edition":"2"},{"key":"9664_CR48","doi-asserted-by":"publisher","first-page":"479","DOI":"10.2140\/pjm.1967.23.479","volume":"23","author":"GW Day","year":"1967","unstructured":"Day, G.W.: Superatomic Boolean algebras. Pacific J. Math. 23, 479\u2013489 (1967)","journal-title":"Pacific J. Math."},{"key":"9664_CR49","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/S1385-7258(51)50053-7","volume":"13","author":"NG de Bruijn","year":"1951","unstructured":"de Bruijn, N.G., Erd\u00f6s, P.: A color problem for infinite graphs and a problem in the theory of relations. Indag. Math. 13, 371\u2013373 (1951)","journal-title":"Indag. Math."},{"key":"9664_CR50","doi-asserted-by":"crossref","unstructured":"de\u00a0Jongh, D.H.J., Parikh, R.: Well-partial orderings and hierarchies. Nederl. Akad. Wetensch. Proc. Ser. A 80 (Indag. Math. 39), 195\u2013207 (1977)","DOI":"10.1016\/1385-7258(77)90067-1"},{"key":"9664_CR51","unstructured":"Delhomm\u00e9, C.: Nicely BQO grounded categories and $$2$$-structures, preprint, (2014)"},{"key":"9664_CR52","unstructured":"Delhomm\u00e9, C.: personnal communication"},{"key":"9664_CR53","doi-asserted-by":"publisher","first-page":"1746","DOI":"10.1016\/j.ejc.2006.06.024","volume":"28","author":"C Delhomm\u00e9","year":"2007","unstructured":"Delhomm\u00e9, C., Laflamme, C., Pouzet, M., Sauer, N.: Divisibility of countable metric spaces. European J. Combin. 28, 1746\u20131769 (2007)","journal-title":"European J. Combin."},{"key":"9664_CR54","doi-asserted-by":"publisher","first-page":"1462","DOI":"10.1016\/j.topol.2008.03.012","volume":"155","author":"C Delhomm\u00e9","year":"2008","unstructured":"Delhomm\u00e9, C., Laflamme, C., Pouzet, M., Sauer, N.: Indivisible ultrametric spaces. Topology Appl. 155, 1462\u20131478 (2008)","journal-title":"Topology Appl."},{"key":"9664_CR55","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1002\/malq.201500067","volume":"63","author":"C Delhomm\u00e9","year":"2017","unstructured":"Delhomm\u00e9, C., Pouzet, M.: Length of an intersection. Mathematical Logic Quarterly 63, 243\u2013255 (2017)","journal-title":"Mathematical Logic Quarterly"},{"key":"9664_CR56","doi-asserted-by":"publisher","first-page":"1374","DOI":"10.1016\/j.disc.2008.02.010","volume":"309","author":"C Delhomm\u00e9","year":"2009","unstructured":"Delhomm\u00e9, C., Pouzet, M., Sauer, N., S\u00e1gi, G.: Representation of ideals of relational structures. Discrete Math. 309, 1374\u20131384 (2009)","journal-title":"Discrete Math."},{"issue":"2","key":"9664_CR57","doi-asserted-by":"publisher","first-page":"161","DOI":"10.2307\/1969503","volume":"51","author":"RP Dilworth","year":"1950","unstructured":"Dilworth, R.P.: A decomposition theorem for partially ordered sets. Ann. of Math. 51(2), 161\u2013166 (1950)","journal-title":"Ann. of Math."},{"key":"9664_CR58","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1002\/jgt.3190160509","volume":"16","author":"G Ding","year":"1992","unstructured":"Ding, G.: Subgraphs and well-quasi-ordering. J. Graph Theory 16, 489\u2013502 (1992)","journal-title":"J. Graph Theory"},{"key":"9664_CR59","doi-asserted-by":"publisher","first-page":"600","DOI":"10.2307\/2371374","volume":"63","author":"B Dushnik","year":"1941","unstructured":"Dushnik, B., Miller, E.W.: Partially ordered sets. Amer. J. Math. 63, 600\u2013610 (1941)","journal-title":"Amer. J. Math."},{"key":"9664_CR60","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht, A., Harju, T., Rozenberg, G.: The theory of 2-structures. A framework for decomposition and transformation of graphs. World Scientific Publishing Co., Inc., River Edge, NJ, (1999)","DOI":"10.1142\/4197"},{"key":"9664_CR61","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht, A., Rozenberg, G.: Theory of 2-structures. I. Clans, basic subclassses, and morphisms. Theoret. Comput. Sci. 70, 277\u2013303 (1990)","DOI":"10.1016\/0304-3975(90)90129-6"},{"key":"9664_CR62","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht, A.,\u00a0Rozenberg, G.: Theory of 2-structures, II. Representation through labeled tree families. Theoret. Comput. Sci. 70, 305\u2013342 (1990)","DOI":"10.1016\/0304-3975(90)90130-A"},{"key":"9664_CR63","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF00396268","volume":"1","author":"MH El-Zahar","year":"1984","unstructured":"El-Zahar, M.H., Schmerl, J.H.: On the size of jump-critical ordered sets. Order 1, 3\u20135 (1984)","journal-title":"Order"},{"issue":"2","key":"9664_CR64","doi-asserted-by":"publisher","first-page":"315","DOI":"10.2307\/1968767","volume":"44","author":"P Erd\u00f6s","year":"1943","unstructured":"Erd\u00f6s, P., Tarski, A.: On families of mutually exclusive sets. Ann. of Math. 44(2), 315\u2013329 (1943)","journal-title":"Ann. of Math."},{"key":"9664_CR65","doi-asserted-by":"crossref","first-page":"255","DOI":"10.2307\/2306526","volume":"59","author":"P Erd\u00f6s","year":"1952","unstructured":"Erd\u00f6s, P., Rado, R.: Sets having divisor property, Solution to problem 4358. Amer. Math. Monthly 59, 255\u2013257 (1952)","journal-title":"Amer. Math. Monthly"},{"key":"9664_CR66","unstructured":"Falque, J.: Classification of $$p$$-oligomorphic groups; conjectures of Cameron and Macpherson. Ph.D. thesis, Universit\u00e9 Paris-Sud, 136 (2019)"},{"key":"9664_CR67","unstructured":"Falque, J.,\u00a0Thi\u00e9ry, N.M.: Macpherson\u2019s conjecture holds: the orbit algebra of a permutation group with polynomial profile is finitely generated. 30th International conference on formal power series and algebraic combinatorics (FPSAC 2018, Hanover), February (2018)"},{"key":"9664_CR68","unstructured":"Fogg, P.: Substitutions in dynamics, arithmetics and combinatorics. V.Berth\u00e9, S.Ferenczi, C.Mauduit, A.Siegel (Eds), Springer (2012)"},{"key":"9664_CR69","first-page":"389","volume":"59","author":"R Fra\u00efss\u00e9","year":"1953","unstructured":"Fra\u00efss\u00e9, R.: On a decomposition of relations which generalizes the sum of ordering relations. Bull. Amer. Math. Soc. 59, 389 (1953)","journal-title":"Bull. Amer. Math. Soc."},{"key":"9664_CR70","first-page":"987","volume":"226","author":"R Fra\u00efss\u00e9","year":"1948","unstructured":"Fra\u00efss\u00e9, R.: Sur la comparaison des types de relations. C. R. Acad. Sci. Paris 226, 987\u2013988 (1948)","journal-title":"C. R. Acad. Sci. Paris"},{"key":"9664_CR71","first-page":"1330","volume":"226","author":"R Fra\u00efss\u00e9","year":"1948","unstructured":"Fra\u00efss\u00e9, R.: Sur la comparaison des types d\u2019ordres. C. R. Acad. Sci. Paris 226, 1330\u20131331 (1948)","journal-title":"C. R. Acad. Sci. Paris"},{"key":"9664_CR72","unstructured":"Fra\u00efss\u00e9, R.: Sur quelques classifications des syst\u00e8mes de relations. Th\u00e8se, Paris (1953). Alger-Math. 1, 35\u2013182 (1954)"},{"key":"9664_CR73","first-page":"361","volume":"71","author":"R Fra\u00efss\u00e9","year":"1954","unstructured":"Fra\u00efss\u00e9, R.: Sur l\u2019extension aux relations de quelques propri\u00e9tes des ordres. Ann. Sci. Ecole Norm. Sup. 71, 361\u2013388 (1954)","journal-title":"Ann. Sci. Ecole Norm. Sup."},{"key":"9664_CR74","unstructured":"Fra\u00efss\u00e9, R.: Abritement entre relations et sp\u00e9cialement entre cha\u00eenes, 1971 Symposia Mathematica, Vol. V (INDAM, Rome, 1969\/70) pp 203\u2013251 Academic Press, London"},{"key":"9664_CR75","unstructured":"Fra\u00efss\u00e9, R.: Cours de Logique Math\u00e9matique, tome 1, Relation et formule logique, Gauthier-Villars, xiv+179 (1971)"},{"key":"9664_CR76","unstructured":"Fra\u00efss\u00e9, R.: Theory of relations, Revised edition. With an appendix by Norbert Sauer. Studies in Logic and the Foundations of Mathematics, 145. North-Holland Publishing Co., Amsterdam, ii+451 (2000)"},{"key":"9664_CR77","doi-asserted-by":"crossref","unstructured":"Fra\u00efss\u00e9, R.: L\u2019intervalle en th\u00e9orie des relations, ses g\u00e9n\u00e9ralisations, filtre intervallaires et cl\u00f4ture d\u2019une relation, in \"Orders, description and roles\", M.Pouzet and D.Richard,\u00e9d. (L\u2019Arbresle, 1982), Ann. Discrete Math. 23, 313\u2013341 (1984)","DOI":"10.1016\/S0304-0208(08)73829-5"},{"key":"9664_CR78","unstructured":"Fra\u00efss\u00e9, R.,\u00a0Lopez, G.: La reconstruction d\u2019une relation dans l\u2019hypoth\u00e8se forte: isomorphie des restrictions \u00e0 chaque partie stricte de la base. With an appendix by G. Lopez and C. Rauzy. S\u00e9minaire de Math\u00e9matiques Sup\u00e9rieures, 109. Presses de l\u2019Universit\u00e9 de Montr\u00e9al, Montreal, QC, pp 139 (1990)"},{"key":"9664_CR79","unstructured":"Fra\u00efss\u00e9, R., Pouzet, M.: Interpr\u00e9tabilit\u00e9 d\u2019une relation par une cha\u00eene. C. R. Acad. Sci. Paris S\u00e9r. A-B 272, A1624\u2013A1627 (1971)"},{"key":"9664_CR80","unstructured":"Fra\u00efss\u00e9, R.,\u00a0Pouzet, M.: Sur une classe de relations n\u2019ayant qu\u2019un nombre fini de bornes. C. R. Acad. Sci. Paris S\u00e9r. A-B 273, A275\u2013A278 (1971)"},{"key":"9664_CR81","doi-asserted-by":"publisher","first-page":"415","DOI":"10.5802\/aif.220","volume":"15","author":"C Frasnay","year":"1965","unstructured":"Frasnay, C.: Quelques probl\u00e8mes combinatoires concernant les ordres totaux et les relations monomorphes. Th\u00e8se. Paris. Annales Institut Fourier Grenoble 15, 415\u2013524 (1965)","journal-title":"Th\u00e8se. Paris. Annales Institut Fourier Grenoble"},{"key":"9664_CR82","doi-asserted-by":"crossref","unstructured":"Frasnay, C.: Chainable relations, rangements and pseudorangements, in Orders: description and roles (L\u2019Arbresle, 1982), 235-268, North-Holland Math. Stud., 99, Ann. Discrete Math., 23, North-Holland, Amsterdam, (1984)","DOI":"10.1016\/S0304-0208(08)73825-8"},{"issue":"4","key":"9664_CR83","first-page":"141","volume":"12","author":"C Frasnay","year":"1990","unstructured":"Frasnay, C.: D\u00e9termination du degr\u00e9 optimal $$d_m$$ de monomorphie pour les structures relationnelles au plus m-aires. Math. Rep. Acad. Sci. Canada 12(4), 141\u2013146 (1990)","journal-title":"Math. Rep. Acad. Sci. Canada"},{"key":"9664_CR84","doi-asserted-by":"crossref","unstructured":"Gallai, T.: Transitiv orientbare graphen. Acta Math. Acad. Sci. Hungar. 18, 25\u201366 (English translation by Maffray, F., Preissmann, M. in Ramirez-Alfonsin, J.J., and Reed, B. (Eds), Perfect graphs, Wiley 2001, 25\u201366) (1967)","DOI":"10.1007\/BF02020961"},{"key":"9664_CR85","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/321921.321926","volume":"23","author":"MR Garey","year":"1976","unstructured":"Garey, M.R., Johnson, D.S.: The complexity of near-optimal graph coloring. J. Assoc. Comput. Mach. 23, 43\u201349 (1976)","journal-title":"J. Assoc. Comput. Mach."},{"key":"9664_CR86","unstructured":"Geniet, C.,\u00a0Thomass\u00e9, S.: First order logic and twin-width in tournaments and dense oriented graphs, 28 (2022). arXiv:2207.07683v1"},{"key":"9664_CR87","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.disc.2004.04.024","volume":"291","author":"P Gibson","year":"2005","unstructured":"Gibson, P., Pouzet, M., Woodrow, R.: Relational structures having finitely many full-cardinality restrictions. Discrete Math. 291, 115\u2013134 (2005)","journal-title":"Discrete Math."},{"key":"9664_CR88","doi-asserted-by":"publisher","first-page":"1233","DOI":"10.1090\/S0002-9939-1966-0204305-9","volume":"17","author":"DH Gottlieb","year":"1966","unstructured":"Gottlieb, D.H.: A class of incidence matrices. Proc. Amer. Math. Soc. 17, 1233\u20131237 (1966)","journal-title":"Proc. Amer. Math. Soc."},{"key":"9664_CR89","unstructured":"Gr\u00e4tzer, G.: General lattice theory, With appendices by Davey, B.A., Freese, R., Ganter, B., Greferath, M., Jipsen, P., Priestley, H.A., Rose, H.,\u00a0Schmidt, E.T., Schmidt, S.E.,\u00a0Wehrung, F., Wille, R., Reprint of the 1998 second edition. Birkh\u00e4user Verlag, Basel, xx+663 (2003)"},{"key":"9664_CR90","unstructured":"Hahn, G., Pouzet, M., Woodrow, R.: Siblings of countable cographs, to appear in J. Mult.-Valued Logic Soft Comput. (special issue dedicated to Ivo Rosenberg), 27 (2020). arXiv:2004.12457"},{"key":"9664_CR91","doi-asserted-by":"crossref","unstructured":"Harju, T., Rozenberg, G.: Decomposition of infinite labeled $$2$$-structures. Results and trends in theoretical computer science (Graz, 1994), 145\u2013158. Lecture Notes in Comput. Sci., 812, Springer, Berlin, (1994)","DOI":"10.1007\/3-540-58131-6_44"},{"key":"9664_CR92","unstructured":"Helfgott, H.A.: Isomorphismes de graphes en temps quasi-polynomial (d\u2019apr\u00e8s Babai et Luks, Weisfeiler-Leman), Expository paper associated to Bourbaki seminar (Jan 14, 2017). 43 pages, in French. To appear in Ast\u00e9risque. Fascicule no 1125 of the Bourbaki seminar (69th year, 2016-2017). arXiv:1701.04372"},{"key":"9664_CR93","unstructured":"Hell, P.,\u00a0Ne\u0161et\u0159il, J.: Graphs and homomorphisms, Oxford Lecture Series in Mathematics and its Applications, 28. Oxford University Press, Oxford, xii+244 (2004)"},{"issue":"3","key":"9664_CR94","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1112\/plms\/s3-2.1.326","volume":"2","author":"G Higman","year":"1952","unstructured":"Higman, G.: Ordering by divisibility in abstract algebras. Proc. Lond. Math. Soc. 2(3), 326\u2013336 (1952)","journal-title":"Proc. Lond. Math. Soc."},{"issue":"2","key":"9664_CR95","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1093\/qmath\/28.1.31","volume":"28","author":"G Higman","year":"1977","unstructured":"Higman, G.: Homogeneous relations. Quart. J. Math. Oxford Ser. 28(2), 31\u201339 (1977)","journal-title":"Quart. J. Math. Oxford Ser."},{"key":"9664_CR96","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1112\/blms\/9.2.212","volume":"9","author":"W Hodges","year":"1977","unstructured":"Hodges, W., Lachlan, A.H., Shelah, S.: Possible orderings of an indiscernible sequence. Bull. Lond. Math. Soc. 9, 212\u2013215 (1977)","journal-title":"Bull. Lond. Math. Soc."},{"key":"9664_CR97","doi-asserted-by":"publisher","first-page":"222","DOI":"10.2307\/2274440","volume":"53","author":"IM Hodkinson","year":"1988","unstructured":"Hodkinson, I.M., Macpherson, H.D.: Relational structures determined by their finite induced substructures. J. Symbolic Logic 53, 222\u2013230 (1988)","journal-title":"J. Symbolic Logic"},{"key":"9664_CR98","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/S0012-365X(96)00097-0","volume":"173","author":"P Ille","year":"1997","unstructured":"Ille, P.: Indecomposable graphs. Discrete Math. 173, 71\u201378 (1997)","journal-title":"Discrete Math."},{"key":"9664_CR99","unstructured":"Jean, M.: Relations monomorphes et classes universelles. C. R. Acad. Sci. Paris S\u00e9r. A-B 264, A591\u2013A593 (1967)"},{"key":"9664_CR100","unstructured":"Jullien, P.: Contribution \u00e1 l\u2019\u00e9tude des types d\u2019ordres dispers\u00e9s. Th\u00e8se Doctorat d\u2019\u00c9tat, Universit\u00e9 de Marseille, 27 June (1968)"},{"key":"9664_CR101","unstructured":"Kabil, M.,\u00a0Pouzet, M.: Geometric aspects of generalized metric spaces: Relations with graphs, ordered sets and automata in New Trends in Analysis and Geometry, Ali Hussain Alkhaldi, Mohammed Kbiri Alaoui and Mohamed Amine Khamsi (eds), Cambridge Scholars Publishing, 319\u2013377 (2020)"},{"key":"9664_CR102","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/BF01113923","volume":"124","author":"WM Kantor","year":"1972","unstructured":"Kantor, W.M.: On incidence matrices of finite projective and affine spaces. Math. Z. 124, 315\u2013318 (1972)","journal-title":"Math. Z."},{"key":"9664_CR103","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/s00012-013-0222-7","volume":"69","author":"K Kearnes","year":"2013","unstructured":"Kearnes, K., Oman, G.: J\u00f3nsson posets and unary J\u00f3nsson algebras. Algebra Universalis 69, 101\u2013112 (2013)","journal-title":"Algebra Universalis"},{"key":"9664_CR104","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/s00039-005-0503-1","volume":"15","author":"A Kechris","year":"2005","unstructured":"Kechris, A., Pestov, V., Todorcevic, S.: Fra\u00efss\u00e9 limits, Ramsey theory, and topological dynamics of automorphism groups. Geom. Funct. Anal. 15, 106\u2013189 (2005)","journal-title":"Geom. Funct. Anal."},{"key":"9664_CR105","doi-asserted-by":"publisher","first-page":"367","DOI":"10.4153\/CJM-1977-040-3","volume":"29","author":"D Kelly","year":"1977","unstructured":"Kelly, D.: The 3-irreducible partially ordered sets. Canad. J. Math. 29, 367\u2013383 (1977)","journal-title":"Canad. J. Math."},{"key":"9664_CR106","doi-asserted-by":"crossref","unstructured":"Kelly, D.: Comparability graphs, in Graphs and Orders, NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci. 147, 3\u201340 (1985)","DOI":"10.1007\/978-94-009-5315-4_1"},{"key":"9664_CR107","first-page":"3","volume":"376","author":"M Klazar","year":"2010","unstructured":"Klazar, M.: Overview of general results in combinatorial enumeration, in Permutation patterns. London Math. Soc. Lecture Note Ser. 376, 3\u201340 (2010)","journal-title":"London Math. Soc. Lecture Note Ser."},{"key":"9664_CR108","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1002\/jgt.20528","volume":"67","author":"N Korpelainen","year":"2011","unstructured":"Korpelainen, N., Lozin, V.: Bipartite induced subgraphs and well-quasi-ordering. J Graph Theory 67, 235\u2013249 (2011)","journal-title":"J Graph Theory"},{"key":"9664_CR109","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1007\/s11083-012-9272-2","volume":"30","author":"N Korpelainen","year":"2013","unstructured":"Korpelainen, N., Lozin, V., Razgon, I.: Boundary properties of well-quasi-ordered sets of graphs. Order 30, 723\u2013735 (2013)","journal-title":"Order"},{"key":"9664_CR110","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1002\/malq.19710170140","volume":"17","author":"P Krauss","year":"1971","unstructured":"Krauss, P.: Universally complete universal theories. Z. Math. Logik Grundlagen Math. 17, 351\u2013370 (1971)","journal-title":"Z. Math. Logik Grundlagen Math."},{"key":"9664_CR111","first-page":"59","volume":"55","author":"I K\u0159\u00ed\u017e","year":"1991","unstructured":"K\u0159\u00ed\u017e, I., Sgall, J.: Well-quasiordering depends on the labels. Acta Sci. Math. (Szeged) 55, 59\u201365 (1991)","journal-title":"Acta Sci. Math. (Szeged)"},{"key":"9664_CR112","first-page":"210","volume":"95","author":"JB Kruskal","year":"1960","unstructured":"Kruskal, J.B.: Well-quasi-ordering, the tree theorem, and Vazsonyi\u2019s conjecture. Trans. Amer. Math. Soc. 95, 210\u2013225 (1960)","journal-title":"Trans. Amer. Math. Soc."},{"key":"9664_CR113","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0097-3165(72)90063-5","volume":"13","author":"JB Kruskal","year":"1972","unstructured":"Kruskal, J.B.: The theory of well-quasi-ordering: a frequently discovered concept. J. Combin. Theory Ser. A 13, 297\u2013305 (1972)","journal-title":"J. Combin. Theory Ser. A"},{"key":"9664_CR114","doi-asserted-by":"crossref","unstructured":"Laflamme, C.,\u00a0Pouzet, M.,\u00a0Sauer, N.: Invariant subsets of scattered trees. An application to the tree alternative property of Bonato and Tardif, Abhandlungen aus dem Mathematischen Seminar der Universit\u00e4t Hamburg (Abh. Math. Sem. Univ. Hamburg) October 2017, 87, 2, 369\u2013408 (2015). arXiv:1508.01123","DOI":"10.1007\/s12188-016-0169-7"},{"key":"9664_CR115","unstructured":"Laflamme, C., Pouzet, M., Sauer, N.,\u00a0Woodrow, R.: Siblings of an $$\\aleph _0$$-categorical relational structure. Contrib. Discrete Math. 16(2), 90\u2013127 (2021). Special Edition, Proceedings of the Banff International Workshop 15w5100 Homogeneous Structures (in honour of Norbert Sauer)Invited editor Lionel Nguyen Van Th\u00e9, arXiv:1811.04185"},{"key":"9664_CR116","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1007\/s00153-017-0545-8","volume":"56","author":"C Laflamme","year":"2017","unstructured":"Laflamme, C., Pouzet, M., Woodrow, R.: Equimorphy - the case of chains. Arch. Math. Logic 56, 811\u2013829 (2017)","journal-title":"Arch. Math. Logic"},{"key":"9664_CR117","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.jctb.2021.12.004","volume":"154","author":"MC Laskowski","year":"2022","unstructured":"Laskowski, M.C., Terry, C.A.: Jumps in speeds of hereditary properties in finite relational languages. J. Combin. Theory Ser. B 154, 93\u2013135 (2022)","journal-title":"J. Combin. Theory Ser. B"},{"issue":"2","key":"9664_CR118","doi-asserted-by":"publisher","first-page":"89","DOI":"10.2307\/1970754","volume":"93","author":"R Laver","year":"1971","unstructured":"Laver, R.: On Fra\u00efss\u00e9\u2019s order type conjecture. Ann. of Math. 93(2), 89\u2013111 (1971)","journal-title":"Ann. of Math."},{"issue":"2","key":"9664_CR119","doi-asserted-by":"publisher","first-page":"96","DOI":"10.2307\/1970907","volume":"98","author":"R Laver","year":"1973","unstructured":"Laver, R.: An order type decomposition theorem. Ann. of Math. 98(2), 96\u2013119 (1973)","journal-title":"Ann. of Math."},{"key":"9664_CR120","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/BF00333134","volume":"2","author":"JD Lawson","year":"1985","unstructured":"Lawson, J.D., Mislove, M., Priestley, H.A.: Infinite antichains in semilattices. Order 2, 275\u2013290 (1985)","journal-title":"Order"},{"key":"9664_CR121","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0012-365X(87)90010-0","volume":"63","author":"JD Lawson","year":"1987","unstructured":"Lawson, J.D., Mislove, M., Priestley, H.A.: Ordered sets with no infinite antichains. Discrete Math. 63, 225\u2013230 (1987)","journal-title":"Discrete Math."},{"key":"9664_CR122","first-page":"423","volume":"14","author":"JD Lawson","year":"1988","unstructured":"Lawson, J.D., Mislove, M., Priestley, H.A.: Infinite antichains and duality theories. Houston J. Math. 14, 423\u2013441 (1988)","journal-title":"Houston J. Math."},{"key":"9664_CR123","unstructured":"Lothaire, M.: Combinatorics on words. Vol. 17 of Encyclopedia of Mathematics and its Applications. Addison-Wesley, Reading, Mass. Reprinted in the Cambridge Mathematical Library, Cambridge University Press, U.K. (1997)"},{"key":"9664_CR124","first-page":"345","volume":"84","author":"V Lozin","year":"2007","unstructured":"Lozin, V., G\u00e1bor, R.: Minimal universal bipartite graphs. Ars Combin. 84, 345\u2013356 (2007)","journal-title":"Ars Combin."},{"key":"9664_CR125","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/s11083-010-9188-7","volume":"28","author":"V Lozin","year":"2011","unstructured":"Lozin, V., Mayhill, C.: Canonical antichains of unit interval and bipartite permutation graphs. Order 28, 513\u2013522 (2011)","journal-title":"Order"},{"issue":"3","key":"9664_CR126","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1112\/plms\/s3-51.2.285","volume":"51","author":"HD Macpherson","year":"1985","unstructured":"Macpherson, H.D.: Growth rates in infinite graphs and permutation groups. Proc. Lond. Math. Soc. 51(3), 285\u2013294 (1985)","journal-title":"Proc. Lond. Math. Soc."},{"issue":"2","key":"9664_CR127","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1112\/jlms\/s2-35.2.276","volume":"35","author":"HD Macpherson","year":"1987","unstructured":"Macpherson, H.D.: Infinite permutation groups of rapid growth. J. Lond. Math. Soc. 35(2), 276\u2013286 (1987)","journal-title":"J. Lond. Math. Soc."},{"key":"9664_CR128","doi-asserted-by":"publisher","first-page":"992","DOI":"10.2307\/2275445","volume":"57","author":"HD Macpherson","year":"1992","unstructured":"Macpherson, H.D., Pouzet, M., Woodrow, R.E.: Countable structures of a given age. J. Symb. Log. 57, 992\u20131010 (1992)","journal-title":"J. Symb. Log."},{"key":"9664_CR129","unstructured":"Mal\u2019cev, A.I.: The metamathematics of algebraic systems, Collected papers: 1936-1967. Translated, edited, and provided with supplementary notes by Benjamin Franklin Wells, III. Studies in Logic and the Foundations of Mathematics, Vol. 66. North-Holland Publishing Co., Amsterdam-London, xviii+494 (1971)"},{"key":"9664_CR130","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1002\/jgt.22209","volume":"88","author":"M Malliaris","year":"2018","unstructured":"Malliaris, M., Terry, C.: On unavoidable-induced subgraphs in large prime graphs. J. Graph Theory 88, 255\u2013270 (2018)","journal-title":"J. Graph Theory"},{"key":"9664_CR131","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1090\/S0002-9947-1994-1219735-8","volume":"345","author":"A Marcone","year":"1994","unstructured":"Marcone, A.: Foundations of bqo theory. Trans. Amer. Math. Soc. 345, 641\u2013660 (1994)","journal-title":"Trans. Amer. Math. Soc."},{"key":"9664_CR132","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.jcta.2004.04.002","volume":"107","author":"A Marcus","year":"2004","unstructured":"Marcus, A., Tard\u00f6s, G.: Excluded permutation matrices and the Stanley-Wilf conjecture. J. Combin. Theory Ser. A 107, 153\u2013160 (2004)","journal-title":"J. Combin. Theory Ser. A"},{"key":"9664_CR133","unstructured":"McKay, G.A.: Better-Quasi-Orders: Extensions and Abstractions. PhD thesis, University of East Anglia, 216 (2015)"},{"key":"9664_CR134","doi-asserted-by":"crossref","unstructured":"Milner, E.C.: Basic wqo- and bqo-theory. in Graphs and order, I.Rival Ed. (Banff, Alta., 1984), 487\u2013502. Reidel, Dordrecht, (1985)","DOI":"10.1007\/978-94-009-5315-4_14"},{"key":"9664_CR135","doi-asserted-by":"crossref","unstructured":"Mislove, M.: When are order scattered and topologically scattered the same?. Orders: description and roles (l\u2019Arbresle, 1982), North Holland Math Stud. 99, Ann. Discrete Math. 23, 61\u201380 (1984)","DOI":"10.1016\/S0304-0208(08)73815-5"},{"key":"9664_CR136","doi-asserted-by":"crossref","unstructured":"Monk, J.D.: Cardinal invariants on Boolean algebras. Progress in Mathematics, vol. 142, Birkh\u00e4user, Basel, (1996)","DOI":"10.1007\/978-3-0346-0334-8"},{"key":"9664_CR137","unstructured":"Moschovakis, Y.N.: Descriptive set theory, Studies in Logic and Foundations of Mathematics, vol. 100, North-Holland Publishing Co., (1980)"},{"key":"9664_CR138","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1017\/S0305004100003844","volume":"59","author":"On well-quasi-ordering finite trees","year":"1963","unstructured":"On well-quasi-ordering finite trees: Nash-Williams, C. St.J.A. Proc. Cambridge Philos. Soc. 59, 833\u2013835 (1963)","journal-title":"Proc. Cambridge Philos. Soc."},{"key":"9664_CR139","doi-asserted-by":"crossref","unstructured":"Nash-Williams, C.St.J.A.: On well-quasi-ordering infinite trees. Proc. Cambridge Philos., Soc. 61, 697\u2013720 (1965)","DOI":"10.1017\/S0305004100039062"},{"key":"9664_CR140","unstructured":"Oudrar, D.: Sur l\u2019\u00e9num\u00e9ration de structures discr\u00e8tes: une approche par la th\u00e9orie des relations, Th\u00e8se de doctorat, Universit\u00e9 d\u2019Alger USTHB \u00e0 Bab Ezzouar, 249 (2015). arXiv:1604.05839"},{"key":"9664_CR141","doi-asserted-by":"publisher","first-page":"1","DOI":"10.21494\/ISTE.OP.2020.0542","volume":"11","author":"D Oudrar","year":"2020","unstructured":"Oudrar, D.: Hereditary classes of ordered binary structures. Adv. Pure Appl. Math. 11, 1\u201333 (2020)","journal-title":"Adv. Pure Appl. Math."},{"key":"9664_CR142","unstructured":"Oudrar, D.,\u00a0Pouzet, M.: Profile and hereditary classes of relational structures. J. Mult.-Valued Logic Soft Comput. 27, 475\u2013500 (2016)"},{"key":"9664_CR143","unstructured":"Oudrar, D.,\u00a0Pouzet, M.,\u00a0Zaguia, I.: Minimal prime ages, words and permutation graphs. 46 (2022). arXiv:2206.01557"},{"key":"9664_CR144","unstructured":"Oudrar, D.,\u00a0Pouzet, M.: Ordered structures with no finite monomorphic decomposition. Application to the profile of hereditary classes. preprint, 23 (2021)"},{"key":"9664_CR145","unstructured":"Pabion, J-F.: Relations pr\u00e9homog\u00e8nes. C. R. Acad. Sci. Paris S\u00e9r. A-B 274, A529\u2013A531 (1972)"},{"key":"9664_CR146","unstructured":"Pouzet, M.: Mod\u00e8le universel d\u2019une th\u00e9orie n-compl\u00e8te: Mod\u00e8le uniform\u00e9ment pr\u00e9homog\u00e8ne. C. R. Acad. Sci. Paris S\u00e9r. A-B 274, A695\u2013A698 (1972)"},{"key":"9664_CR147","unstructured":"Pouzet, M.: Un belordre d\u2019abritement et ses rapports avec les bornes d\u2019une multirelation. C. R. Acad. Sci. Paris S\u00e9r. A-B 274), A1677\u2013A1680 (1972)"},{"key":"9664_CR148","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/BF01215230","volume":"150","author":"M Pouzet","year":"1976","unstructured":"Pouzet, M.: Application d\u2019une propri\u00e9t\u00e9 combinatoire des parties d\u2019un ensemble aux groupes et aux relations. Math. Z. 150, 117\u2013134 (1976)","journal-title":"Math. Z."},{"key":"9664_CR149","unstructured":"Pouzet, M.: Sur la th\u00e9orie des relations. Th\u00e8se d\u2019\u00e9tat, Universit\u00e9 Claude-Bernard, Lyon 1, (1978)"},{"key":"9664_CR150","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF02760830","volume":"30","author":"M Pouzet","year":"1978","unstructured":"Pouzet, M.: Condition de cha\u00eene en th\u00e9orie des relations. Israel J. Math. 30, 65\u201384 (1978)","journal-title":"Israel J. Math."},{"key":"9664_CR151","doi-asserted-by":"publisher","first-page":"133","DOI":"10.4064\/fm-103-2-133-149","volume":"103","author":"M Pouzet","year":"1979","unstructured":"Pouzet, M.: Cha\u00eenes de th\u00e9ories universelles. Fund. Math. 103, 133\u2013149 (1979)","journal-title":"Fund. Math."},{"key":"9664_CR152","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1002\/malq.19790251905","volume":"25","author":"M Pouzet","year":"1979","unstructured":"Pouzet, M.: Relation minimale pour son \u00e2ge. Z. Math. Logik Grundlag. Math. 25, 315\u2013344 (1979)","journal-title":"Z. Math. Logik Grundlag. Math."},{"key":"9664_CR153","doi-asserted-by":"crossref","unstructured":"Pouzet, M.: The asymptotic behavior of a class of counting functions. Combinatorics 79 Part 2. M.Deza and I.G.Rosenberg Eds., Ann. Discrete Math. 9, 223\u2013224 (1980)","DOI":"10.1016\/S0167-5060(08)70065-7"},{"key":"9664_CR154","first-page":"1","volume":"103","author":"M Pouzet","year":"1981","unstructured":"Pouzet, M.: Relation impartible. Dissertationnes 103, 1\u201348 (1981)","journal-title":"Relation impartible. Dissertationnes"},{"key":"9664_CR155","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1002\/malq.19810271902","volume":"27","author":"M Pouzet","year":"1981","unstructured":"Pouzet, M.: Application de la notion de relation presque-encha\u00eenable au d\u00e9nombrement des restrictions finies d\u2019une relation. Z. Math. Logik Grundlag. Math. 27, 289\u2013332 (1981)","journal-title":"Z. Math. Logik Grundlag. Math."},{"key":"9664_CR156","doi-asserted-by":"crossref","unstructured":"Pouzet, M.: Applications of well-quasi-ordering and better quasi-ordering. In: Graphs and order (Banff, Alta., 1984), pp. 503\u2013519. Reidel, Dordrecht, (1985)","DOI":"10.1007\/978-94-009-5315-4_15"},{"key":"9664_CR157","first-page":"237","volume":"2","author":"M Pouzet","year":"2006","unstructured":"Pouzet, M.: The profile of relations. Glob. J. Pure Appl. Math. 2, 237\u2013272 (2006)","journal-title":"Glob. J. Pure Appl. Math."},{"key":"9664_CR158","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1051\/ita:2007054","volume":"42","author":"M Pouzet","year":"2008","unstructured":"Pouzet, M.: When is the orbit algebra of a group an integral domain? Proof of a conjecture of P. J. Cameron. Theor. Inform. Appl. 42, 83\u2013103 (2008)","journal-title":"J. Cameron. Theor. Inform. Appl."},{"key":"9664_CR159","unstructured":"Pouzet, M.: Well-quasi-ordering and bounds of hereditary classes of relational structures. in preparation, September (2023)"},{"key":"9664_CR160","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1016\/S0195-6698(86)80007-5","volume":"7","author":"M Pouzet","year":"1986","unstructured":"Pouzet, M., Rosenberg, I.G.: Sperner properties for groups and relations. Europ. J. Combin. 7, 349\u2013370 (1986)","journal-title":"Europ. J. Combin."},{"key":"9664_CR161","doi-asserted-by":"crossref","unstructured":"Pouzet, M.,\u00a0Sauer, N.: From well-quasi-ordered sets to better-quasi-ordered sets. Electron. J. Combin. 13(1), Research Paper 101, 27 (2006)","DOI":"10.37236\/1127"},{"key":"9664_CR162","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/S0168-0072(00)00053-1","volume":"108","author":"M Pouzet","year":"2001","unstructured":"Pouzet, M., Sobrani, M.: Sandwiches of ages. Ann. Pure Appl. Logic 108, 295\u2013326 (2001)","journal-title":"Ann. Pure Appl. Logic"},{"key":"9664_CR163","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0012-365X(02)00580-0","volume":"265","author":"M Pouzet","year":"2003","unstructured":"Pouzet, M., Sobrani, M.: The order type of the collection of finite series-parallel posets. Discrete Math. 265, 189\u2013211 (2003)","journal-title":"Discrete Math."},{"key":"9664_CR164","unstructured":"Pouzet, M.,\u00a0Sobrani, M.: Ordinal invariant of an age. in preparation"},{"key":"9664_CR165","doi-asserted-by":"crossref","unstructured":"Pouzet, M.,\u00a0Thi\u00e9ry, N.: Some relational structures with polynomial growth and their associated algebras I. Quasi-polynomiality of the profile. Electron. J. Combin. 20(2), Paper 1, 35 (2013)","DOI":"10.37236\/2193"},{"key":"9664_CR166","doi-asserted-by":"publisher","first-page":"70","DOI":"10.55016\/ojs\/cdm.v17i1.69514","volume":"17","author":"M Pouzet","year":"2022","unstructured":"Pouzet, M., Thi\u00e9ry, N.: Some relational structures with polynomial growth and their associated algebras II. Finite generation. Contrib. Discrete Math. 17, 70\u2013108 (2022)","journal-title":"Finite generation. Contrib. Discrete Math."},{"key":"9664_CR167","doi-asserted-by":"crossref","unstructured":"Pouzet, M.,\u00a0Zaguia, N.: Dimension de Krull des ensembles ordonn\u00e9s. Special volume on ordered sets and their applications (L\u2019Arbresle, 1982). Discrete Math. 53, 173\u2013192 (1985)","DOI":"10.1016\/0012-365X(85)90141-4"},{"key":"9664_CR168","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s11083-009-9131-y","volume":"26","author":"M Pouzet","year":"2009","unstructured":"Pouzet, M., Zaguia, I.: On minimal prime graphs and posets. Order 26, 357\u2013375 (2009)","journal-title":"Order"},{"key":"9664_CR169","doi-asserted-by":"crossref","unstructured":"Pouzet, M.,\u00a0Zaguia, I.: Graphs containing finite induced paths of unbounded length. DMTCS special volume edited by Karell Bertet, Miguel Couceiro, Jens Gustedt, Erkko Lehtonen, Nicolas Thi\u00e9ry. 28pp. Vol 23:2, 3, (2021) arXiv:2011.00352v1","DOI":"10.46298\/dmtcs.6915"},{"key":"9664_CR170","unstructured":"Pouzet, M.,\u00a0Zaguia, I.: Hereditary classes of ordered sets coverable by two chains. 39 (2021). arXiv:2112.02633"},{"key":"9664_CR171","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1112\/blms\/2.2.186","volume":"2","author":"HA Priestley","year":"1970","unstructured":"Priestley, H.A.: Representation of distributive lattices by means of ordered stone spaces. Bull. Lond. Math. Soc. 2, 507\u2013530 (1970)","journal-title":"Bull. Lond. Math. Soc."},{"issue":"3","key":"9664_CR172","first-page":"186","volume":"24","author":"HA Priestley","year":"1972","unstructured":"Priestley, H.A.: Ordered topological spaces and the representation of distributive lattices. Proc. Lond. Math. Soc. 24(3), 186\u2013190 (1972)","journal-title":"Proc. Lond. Math. Soc."},{"key":"9664_CR173","first-page":"39","volume":"23","author":"HA Priestley","year":"1984","unstructured":"Priestley, H.A.: Ordered sets and duality for distributive lattices. Ann. Discrete Math. 23, 39\u201360 (1984)","journal-title":"Ann. Discrete Math."},{"key":"9664_CR174","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1112\/plms\/s2-30.1.264","volume":"30","author":"FP Ramsey","year":"1930","unstructured":"Ramsey, F.P.: On a problem of formal logic. Proc. Lond. Math. Soc. 30, 264\u2013286 (1930)","journal-title":"Proc. Lond. Math. Soc."},{"key":"9664_CR175","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0168-0072(93)90192-G","volume":"60","author":"M Rathjen","year":"1993","unstructured":"Rathjen, M., Weiermann, A.: Proof-theoretic investigations on Kruskal\u2019s theorem. Ann. Pure Appl. Logic 60, 49\u201388 (1993)","journal-title":"Ann. Pure Appl. Logic"},{"key":"9664_CR176","doi-asserted-by":"crossref","unstructured":"Robertson, N.,\u00a0Seymour, P.D.: Graph minors. A survey, Surveys in combinatorics 1985 (Glasgow, 1985), 153\u2013171, London Math. Soc. Lecture Note Ser., 103, Cambridge Univ. Press, Cambridge, (1985)","DOI":"10.1017\/CBO9781107325678.009"},{"key":"9664_CR177","unstructured":"Robinson, A.: On the metamathematics of algebra, Studies in Logic and the Foundations of Mathematics. North-Holland Publishing Co., Amsterdam, ix+195 (1951)"},{"key":"9664_CR178","unstructured":"Robinson, A.: Forcing in model theory, Actes du Congr\u00e8s International des Math\u00e9maticiens (Nice, 1970), Tome 1, pp. 245\u2013250. Gauthier-Villars, Paris, (1971)"},{"key":"9664_CR179","unstructured":"Rosenstein, J.G.: Linear orderings, Pure and Applied Mathematics, 98. Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London, xvii+487 (1982)"},{"key":"9664_CR180","first-page":"545","volume":"7","author":"C Ryll-Nardzewski","year":"1959","unstructured":"Ryll-Nardzewski, C.: On categoricity in power $$\\le \\aleph _{\\alpha }$$. Bull. Acad. Pol. Sci. S\u00e9r. Math. Astr. Phys. 7, 545\u2013548 (1959)","journal-title":"Bull. Acad. Pol. Sci. S\u00e9r. Math. Astr. Phys."},{"key":"9664_CR181","first-page":"591","volume":"39","author":"D Saracino","year":"1973","unstructured":"Saracino, D.: Model companions for $$\\aleph _0$$-categorical theories. Proc. Amer. Math. Soc. 39, 591\u2013598 (1973)","journal-title":"Proc. Amer. Math. Soc."},{"key":"9664_CR182","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1006\/jctb.1994.1027","volume":"61","author":"ER Scheinerman","year":"1994","unstructured":"Scheinerman, E.R., Zito, J.: On the size of hereditary classes of graphs. J. Comb. Theory Ser. B 61, 16\u201339 (1994)","journal-title":"J. Comb. Theory Ser. B"},{"key":"9664_CR183","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.2307\/2274478","volume":"55","author":"J Schmerl","year":"1990","unstructured":"Schmerl, J.: Coinductive $$\\aleph _0$$-categorical theories. J. Symb. Log. 55, 1130\u20131137 (1990)","journal-title":"J. Symb. Log."},{"key":"9664_CR184","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0012-365X(93)90516-V","volume":"113","author":"JH Schmerl","year":"1993","unstructured":"Schmerl, J.H., Trotter, W.T.: Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures. Discrete Math. 113, 191\u2013205 (1993)","journal-title":"Discrete Math."},{"key":"9664_CR185","volume-title":"Well-partial orderings and their maximal order types","author":"D Schmidt","year":"1978","unstructured":"Schmidt, D.: Well-partial orderings and their maximal order types. University of Heidelberg, Heidelberg, Habilitation (1978)"},{"key":"9664_CR186","doi-asserted-by":"publisher","first-page":"253","DOI":"10.4064\/fm-37-1-253-264","volume":"37","author":"W Sierpinski","year":"1950","unstructured":"Sierpinski, W.: Sur les types d\u2019ordre des ensembles lin\u00e9aires. Fund. Math. 37, 253\u2013264 (1950)","journal-title":"Fund. Math."},{"key":"9664_CR187","doi-asserted-by":"publisher","first-page":"259","DOI":"10.4064\/fm-54-3-259-277","volume":"54","author":"M Slater","year":"1964","unstructured":"Slater, M.: On a class of order-types generalizing ordinals. Fund. Math. 54, 259\u2013277 (1964)","journal-title":"Fund. Math."},{"key":"9664_CR188","doi-asserted-by":"crossref","unstructured":"Spielman, D.,\u00a0B\u00f3na, M.: An infinite antichain of permutations. Electron. J. Combin. 7, Note 2, 4 (2000)","DOI":"10.37236\/1540"},{"key":"9664_CR189","unstructured":"Sobrani, M.: Structure d\u2019ordre de la collection des \u00e2ges de relations. Th\u00e8se de doctorat, Universit\u00e9 Claude-Bernard, Lyon, 18 d\u00e9c. (1992)"},{"key":"9664_CR190","unstructured":"Sobrani, M.: Sur les \u00e2ges de relations et quelques aspects homologiques des constructions D+M. Th\u00e8se de doctorat d\u2019\u00e9tat, Universit\u00e9 S.M. Ben Abdallah-Fez, Fez, (2002)"},{"key":"9664_CR191","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-9763-6","volume-title":"Enumerative combinatorics","author":"RP Stanley","year":"1986","unstructured":"Stanley, R.P.: Enumerative combinatorics, vol. 1. Wadsworth - Brooks\/Cole Advanced Books and Software, Belmont, Calif (1986)"},{"key":"9664_CR192","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0012-365X(73)90100-3","volume":"6","author":"DP Sumner","year":"1973","unstructured":"Sumner, D.P.: Graphs indecomposable with respect to the $$X$$-join. Discrete Math. 6, 281\u2013298 (1973)","journal-title":"Discrete Math."},{"key":"9664_CR193","doi-asserted-by":"crossref","unstructured":"Tarski, A.: Contributions to the theory of models. III. Nederl. Akad. Wetensch. Proc. Ser. A. 58 (Indagationes Math. 17), 56\u201364 (1955)","DOI":"10.1016\/S1385-7258(55)50009-6"},{"key":"9664_CR194","unstructured":"Tateno, A.: Mutually embeddable trees and a counterexample to the tree alternative conjecture, preprint, 32 (2008)"},{"key":"9664_CR195","doi-asserted-by":"crossref","unstructured":"Thomas, W.: Languages, automata, and logic, Handbook of formal languages, Vol. 3, 389\u2013455, Springer, Berlin, (1997)","DOI":"10.1007\/978-3-642-59126-6_7"},{"key":"9664_CR196","doi-asserted-by":"publisher","first-page":"2491","DOI":"10.1090\/S0002-9947-99-02400-9","volume":"352","author":"S Thomass\u00e9","year":"1999","unstructured":"Thomass\u00e9, S.: On better-quasi-ordering countable series-parallel orders. Trans. Amer. Math Soc. 352, 2491\u20132505 (1999)","journal-title":"Trans. Amer. Math Soc."},{"key":"9664_CR197","unstructured":"Thomass\u00e9, S.: Conjectures on countable relations. preprint, 2000, 17 pp., and personal communication, November (2012)"},{"key":"9664_CR198","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0012-365X(76)90111-4","volume":"15","author":"WT Trotter","year":"1976","unstructured":"Trotter, W.T., Moore, J.I., Jr.: Some theorems on graphs and posets. Discrete Math. 15, 79\u201384 (1976)","journal-title":"Discrete Math."},{"key":"9664_CR199","doi-asserted-by":"publisher","first-page":"5963","DOI":"10.1016\/j.disc.2009.04.025","volume":"309","author":"M Tyomkyn","year":"2009","unstructured":"Tyomkyn, M.: A proof of the rooted tree alternative conjecture. Discrete Math. 309, 5963\u20135967 (2009)","journal-title":"Discrete Math."},{"key":"9664_CR200","unstructured":"Vatter, V.: Permutation classes. In: Handbook of Enumerative Combinatorics , 754\u2013833. CRC Press, (2015)"},{"key":"9664_CR201","doi-asserted-by":"crossref","unstructured":"Vaught, R.L.: Remarks on universal classes of relational systems. Nederl. Akad. Wetensch. Proc. Ser. A. 57 (Indagationes Math. 16), 589\u2013591 (1954)","DOI":"10.1016\/S1385-7258(54)50076-4"},{"key":"9664_CR202","doi-asserted-by":"publisher","first-page":"175","DOI":"10.4064\/fm-60-2-175-186","volume":"60","author":"ES Wolk","year":"1967","unstructured":"Wolk, E.S.: Partially well-ordered sets and partial ordinals. Fund. Math. 60, 175\u2013185 (1967)","journal-title":"Fund. Math."},{"key":"9664_CR203","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1137\/0603036","volume":"3","author":"M Yannakakis","year":"1982","unstructured":"Yannakakis, M.: The complexity of the partial order dimension problem. SIAM J. Algebraic Discrete Methods 3, 351\u2013358 (1982)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"9664_CR204","unstructured":"Zaguia, N.: Cha\u00eenes d\u2019id\u00e9aux et de sections initiales d\u2019un ensemble ordonn\u00e9. Publ. D\u00e9p. Math. (Lyon) (N.S.), (7\/D) 97 (1983)"},{"key":"9664_CR205","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1016\/S0166-218X(02)00507-3","volume":"128","author":"I Zverovich","year":"2003","unstructured":"Zverovich, I.: Extension of hereditary classes with substitutions. Discrete Appl. Math. 128, 487\u2013509 (2003)","journal-title":"Discrete Appl. Math."}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-024-09664-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11083-024-09664-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-024-09664-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T03:55:35Z","timestamp":1714103735000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11083-024-09664-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4]]},"references-count":205,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,4]]}},"alternative-id":["9664"],"URL":"https:\/\/doi.org\/10.1007\/s11083-024-09664-y","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"value":"0167-8094","type":"print"},{"value":"1572-9273","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4]]},"assertion":[{"value":"15 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}