On constructive lower bounds on Ramsey numbers

Pavel Pudlak, The Czeck Academy of Science
October 24, 4:30 PM, Rutgers Univ. CORE building Room 430


Abstract. We present a new construction that gives better bounds on some off-diagonal Ramsey numbers, then previously known constructions. The construction uses Norm graphs of Kollar, Ronyai and Szabo. It is a joint result with Noga Alon.

Back to Discrete Math/Theory of Computing seminar