pith. sign in

arxiv: 1606.07881 · v2 · pith:AFEFTFL5new · submitted 2016-06-25 · 🧮 math.CO · cs.DM

Fractal property of the graph homomorphism order

Ji\v{r}\'i Fiala , Jan Hubi\v{c}ka , Yangjing Long , Jaroslav Ne\v{s}et\v{r}il This is my paper
classification 🧮 math.CO cs.DM
keywords fractalhomomorphismorderpropertyargumentcontributesdensityeither
0
0 comments X
read the original 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 more involved elementary argument.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.