printable pdf
比利时vs摩洛哥足彩 ,
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

****************************