Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Postdoc Seminar
Prof. Ruth Luo
University of South Carolina
Forbidden configurations in matrices and related extremal problems for set systems
Abstract:
We consider {0,1}-matrices. For matrices A and B, we say A contains B as a configuration if there is a submatrix of A that is a column and row permutation of B. For instance, if A and B are incidence matrices of graphs G and H respectively, then A contains B as a configuration if and only if G contains H as a subgraph. In this talk, we study some extremal problems for matrices and hypergraphs (set systems).
March 9, 2023
3:00 PM
APM 5829
****************************