Back to Search
Start Over
Fractal property of the graph homomorphism order.
- Source :
-
European Journal of Combinatorics . Dec2017, Vol. 66, p101-109. 9p. - Publication Year :
- 2017
-
Abstract
- We show that every interval in the homomorphism order of finite undirected graphs is either universal or a gap. Together with density and universality this “fractal” property contributes to the spectacular properties of the homomorphism order. We first show the fractal property by using Sparse Incomparability Lemma and then by a more involved elementary argument. [ABSTRACT FROM AUTHOR]
- Subjects :
- *HOMOMORPHISMS
*GRAPHIC methods
*MATHEMATICS
*GRAPH theory
*COMBINATORICS
Subjects
Details
- Language :
- English
- ISSN :
- 01956698
- Volume :
- 66
- Database :
- Academic Search Index
- Journal :
- European Journal of Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 124936524
- Full Text :
- https://doi.org/10.1016/j.ejc.2017.06.017