Ajesh Babu School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road
Friday, 27 November 2009 (All day)
- A-212 (STCS Seminar Room)
Consider the set of all n-vertex graphs that does not contain a k-clique. What is the maximum number of edges that any graph in this set have?