Books in graphs

Simple item page
dc.creatorBollobas, Bela
dc.creatorNikiforov, Vladimir
dc.date2004-05-05
dc.date.accessioned2026-07-07T05:07:56Z
dc.date.available2026-07-07T05:07:56Z
dc.descriptionA book of size $q$ is a set of $q$ 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.
dc.description13 pages, accepted in Eur. J. Combin
dc.identifierhttps://arxiv.org/abs/math/0405080
dc.identifierhttp://arxiv.org/abs/math/0405080
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/71064
dc.subjectCombinatorics
dc.subject05C35
dc.titleBooks in graphs
dc.typetext

Files

Collections

arXiv