arXiv++ Combinatorics

Browse math.CO papers from arXiv

Joints in graphs

Published: 2004-10-08
Comments: 13 pages

Abstract

In 1969 Erdoes found a lower bound on the number of (r+1)-cliques sharing an edge in graphs with n vertices and t(r,n)+1 edges, where t(r,n) is the size of the Turan graph of order n and r color classes. We improve Erdoes's bound and prove a related stability result.

BibTeX

Loading...