Monthly Archives: July 2012

Notes of Jacob Fox’s lecture

Posted on July 4, 2012 by metric2011

Chromatic number, clique subdivisions and the conjectures of Hajós and Erdös-Fajtlowicz Joint with Choongbum Lee and Benny Sudakow. 1. Hajós conjecture Let be the chromatic number of a graph and the clique number. Basic conjecture: . Converse is false (see … Continue reading →

Posted in Workshop lecture | Tagged | Leave a comment

Notes of Prasad Tetali’s lecture

Posted on July 4, 2012 by metric2011

Many sparse cuts via higher eigenvalues Joint with Anand Louis, Santosh Vempala and Prasad Raghavendra (moving to Berkeley). Topic: relating higher eigenvalues of the Laplacian to isopermetric constants. 1. Cheeger inequality Laplacian is where is the adjacency matrix of the … Continue reading →

Posted in Workshop lecture | Tagged | Leave a comment

Notes of Noga Alon’s lecture

Posted on July 4, 2012 by metric2011

The following 3 posts are notes from a day organized by Julia Wolf and Bernadette Charron-Bost at Ecole Polytechnique, july 4th, 2012, web page. The speakers were Noga Alon, Prasad Tetali and Jacob Fox. Let us start with Noga Alon. … Continue reading →

Posted in Workshop lecture | Tagged | Leave a comment