The Line Graph of the Universal Homogeneous Triangle-free Graph
Logic
2021-08-27 v4
Abstract
We present some results on the structure of line graphs of triangle-free graphs and a homogenization of the line graph of the universal homogeneous triangle-free graph in a finite relational language with arity 4. This result is relevant to the study of the relational complexity of structures defined by forbidden embeddings.
Keywords
Cite
@article{arxiv.1604.01374,
title = {The Line Graph of the Universal Homogeneous Triangle-free Graph},
author = {Andres Aranda},
journal= {arXiv preprint arXiv:1604.01374},
year = {2021}
}
Comments
The main theorem is false