Title of article
Joints in graphs Original Research Article
Author/Authors
Béla Bollob?s، نويسنده , , Vladimir Nikiforov، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
11
From page
9
To page
19
Abstract
In 1969 Erdős proved that if image and image, every graph G of order n and image has an edge that is contained in at least image cliques of order image. In this note we improve this bound to image. We also prove a corresponding stability result.
Keywords
Extremal graph , Clique , Joint , Stability
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947660
Link To Document