[線上演講] Extremal combinatorics on excluded patterns
蔡昇甫博士Senior Software Engineer, Google 10:30 – 12:00 線上演講Abstract：
In this talk, we will introduce the study of extremal function for excluded patterns including binary matrices and sequences, mostly focusing on the former i.e. Ex(n; P) defined as the maximum number of 1s an n-by-n binary matrix can have while avoiding another matrix P. We will briefly go over definitions, applications, and results developed over the last few decades. Then we will discuss our works on bounding parameters of minimally nonlinear matrices, the relatively small class of patterns that are almost linear. Finally, we will conclude the talk with potential future directions.
線上演講連結：
(1) https://meet.google.com/bzn-rukv-ifq
(2) 開啟google meet並輸入下列代碼：bzn-rukv-ifq
20210909演講_蔡昇甫博士 (Senior Software Engineer, Google)