slideshow 3

Complexity seminar

Combinatorial miniatures from low depth complexity, chapter one

Navid Talebanfard
Institute of Mathematics, CAS


Friday, 23. October 2020 - 14:30 to 16:30
In what is hopefully going to be a series of talks, I will survey very natural extremal combinatorial questions arising from complexity theory. I will point out several questions and report some progress. In the first chapter we will look at a relaxation of VC dimension and prove a Sauer-Shelah type theorem.