Well quasi-order in combinatorics : embeddings and homomorphisms
Abstract
The notion of well quasi-order (wqo) from the theory of ordered sets often arises naturally in contexts where one deals with infinite collections of structures which can somehow be compared, and it then represents a useful discriminator between ‘tame’ and ‘wild’ such classes. In this article we survey such situations within combinatorics, and attempt to identify promising directions for further research. We argue that these are intimately linked with a more systematic and detailed study of homomorphisms in combinatorics.
Citation
Huczynska , S & Ruskuc , N 2015 , Well quasi-order in combinatorics : embeddings and homomorphisms . in A Czumaj et al. (ed.) , Surveys in Combinatorics 2015 . London Mathematical Society Lecture Note Series , no. 424 , Cambridge University Press , Cambridge , pp. 261-293 , 25th British Combinatorial Conference , Conventry , United Kingdom , 6/07/15 . https://doi.org/10.1017/CBO9781316106853.009 conference
Publication
Surveys in Combinatorics 2015
ISSN
0076-0552Type
Conference item
Rights
© 2015, Publisher / the Author(s). This work is made available online in accordance with the publisher’s policies. This is the author created, accepted version manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at www.ebooks.cambridge.org / https://dx.doi.org/10.1017/CBO9781316106853.009
Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.