Tensor methods in combinatoric problems: Capset, corners, and the set cover problem

par Dr Chia-Yu Chang (IMT)

jeudi 23 janv. 2025, 16:00 → 17:00 Europe/Paris

Bat 1R2 salle 207

 I will introduce three combinatorial problems and explain their relation to tensor problems. Some rank notions of a tensor, such as slice rank and subrank, provide bounds for these combinatorial problems. I will define these rank notions and explain how they establish these bounds. Finally, I will present some known results on these problems derived from tensor methods.