## Probabalistically checkable proofs and the graph coloring problem

Dor Minzer

Tel Aviv University; Member, School of Mathematics

October 1, 2018

Dor Minzer

Tel Aviv University; Member, School of Mathematics

October 1, 2018

Guy Moshkovitz

Member, School of Mathematics

October 1, 2018

Viswambhara Makam

University of Michigan; Member, School of Mathematics

October 1, 2018

Robin Neumayer

Northwestern University; Member, School of Mathematics

October 1, 2018

Franco Vargas Pallete

University of California, Berkeley; Member, School of Mathematics

September 28, 2018

Nathaniel Bottman

Member, School of Mathematics

September 28, 2018

Clemens Koppensteiner

Member, School of Mathematics

September 28, 2018

Yevgeny Liokumovich

Massachusetts Institute of Technology; Member, School of Mathematics

September 28, 2018

Daniel Litt

Columbia University; Member, School of Mathematics

September 28, 2018

Charlotte Chan

Princeton University

September 27, 2018

The seminal work of Deligne and Lusztig on the representations of finite reductive groups has influenced an industry studying parallel constructions in the same theme. In this talk, we will discuss recent progress on studying analogues of Deligne--Lusztig varieties attached to p-adic groups.