Department of Mathematics

Indian Institute Of Technology Madras , Chennai

An Exposition of Property B of uniform Hypergraphs

Speaker : Prof. N.S. Narayanaswamy (Department of Computer Science and Engineering, IIT Madras)

15-03-2018

Abstract :

Property B was introduced by Felix Bernstein in 1906. For each $n$, $m(n)$ is defined to be the largest integer such that each $n$-uniform hypergraph with at most $m(n)$ hyperedges is 2-colorable. Results presenting improvements on the asymptotic bounds of $m(n)$ have been sporadic and exciting. The talk aims to present an exposition of the known bounds on $m(n)$.

Key Speaker Prof. N.S. Narayanaswamy (Department of Computer Science and Engineering, IIT Madras)
Place KCB 522
Start Time 3:00 PM
Finish Time 4:00 PM
External Link None