Do We Really Need Density?
This talk will relate to the essay topic 'Sparse Ramsey Theory'. It will be accessible to anyone who is familiar with the basic definitions of graph theory.
We'll illustrate, through some beautiful examples, an inductive technique called 'Nesetril-Rödl Amalgamation'. This powerful tool allows us to build sparse structures with substructures that we'd typically expect to crop up in dense cases!
Thursday 13th of March , 12.05 pm , MR 12.