Books in graphs
arXiv:math/0405080
Abstract
A book of size is a set of triangles sharing a common edge. We study the size of the maximal book in a graph as a function of the number of its edges. In particular, we answer two questions of Erdos about graphs that are union of triangles.
13 pages, accepted in Eur. J. Combin