Eprint first made available on ORBilu (E-prints, Working papers and Research blog)
Intervals of the homomorphism order of graphs have infinite width
Lehtonen, Erkko; Schölzel, Karsten
2014
 

Files


Full Text
Density.pdf
Author preprint (209.72 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
graph homomorphism; density; antichain
Abstract :
[en] The homomorphism order of graphs is known to be dense with a single exception. We strengthen this result by showing that, with this single exception, the interval between any two distinct comparable graphs includes an infinite antichain. Moreover, every antichain included in such an interval can be extended into an infinite one within that interval.
Disciplines :
Mathematics
Author, co-author :
Lehtonen, Erkko
Schölzel, Karsten ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Language :
English
Title :
Intervals of the homomorphism order of graphs have infinite width
Publication date :
2014
Available on ORBilu :
since 21 July 2014

Statistics


Number of views
58 (3 by Unilu)
Number of downloads
1 (1 by Unilu)

Bibliography


Similar publications



Contact ORBilu