Theory of Relations - 9780444505422

Theory of RelationsAuthor(s): R. Fraisse\nFormat: Hardback\nPublisher: Elsevier Science & Technology, United States\nImprint: North-Holland\nISBN-13: 9780444505422, 978-0444505422\nSynopsis\nRelation theory originates with Hausdorff (Mengenlehre 1914) and Sierpinski (Nombres transfinis, 1928) with the study of order types, specially among chains = total orders = linear orders. One of its first important problems was partially solved by Dushnik, Miller 1940 who, starting from the chain of reals, obtained an infinite strictly decreasing sequence of chains (of continuum power) with respect to embeddability. In 1948 I conjectured that every strictly decreasing sequence of denumerable chains is finite. This was affirmatively proved by Laver [tel], in the more general case of denumerable unions of scattered chains (ie: which do not embed the chain Q of rationals), by using the barrier and the better orderin gof Nash-Williams (1965 to 68). Another important problem is the extension .