An invariant for minimum triangle-free graphs
Combinatorics
2016-12-06 v3
Abstract
We study the number of edges, , in triangle-free graphs with a prescribed number of vertices, , independence number, , and number of cycles of length four, . We in particular show that for all triangle-free graphs . We also characterise the graphs that satisfy this inequality with equality.
Keywords
Cite
@article{arxiv.1608.07489,
title = {An invariant for minimum triangle-free graphs},
author = {Oliver Krüger},
journal= {arXiv preprint arXiv:1608.07489},
year = {2016}
}