Tea time:15:30, Room 707
Abstract:
A 0-1 M matrix contains another 0-1 matrix P if M has a submatrix that can be transformed to P by flipping any number of 1s to 0s. Otherwise M avoids P. M is P-saturated if it avoids P and flipping any of its 0 makes it contain P. Extremal functions ex(n,P) and sat(n,P) are the maximum and minimum possible number of 1s in a n-by-n 0-1 matrix that is P-saturated, respectively. In this talk, we will review this research area, including the overview, its connection with classical extremal problem for graphs, developed techniques, and our findings over the years.
2023-12-11 16:00 ~ 2023-12-11 17:00
蔡昇甫教授 (中央數學系)
Room 201, General Building III