Loading Events

« All Events

  • This event has passed.
:

Ruth Luo, Induced Turán problems for hypergraphs

November 19 Tuesday @ 4:30 PM - 5:30 PM

Room B232, IBS (기초과학연구원)

Speaker

Ruth Luo
University of California, San Diego
https://math.ucsd.edu/~ruluo/

Let $F$ be a graph. We say that a hypergraph $\mathcal H$ is an induced Berge $F$ if there exists a bijective mapping $f$ from the edges of $F$ to the hyperedges of $\mathcal H$ such that for all $xy \in E(F)$, $f(xy) \cap V(F) = \{x,y\}$. In this talk, we show asymptotics for the maximum number of edges in $r$-uniform hypergraphs with no induced Berge $F$. In particular, this function is strongly related to the generalized Turán function $ex(n,K_r, F)$, i.e., the maximum number of cliques of size $r$ in $n$-vertex, $F$-free graphs.  Joint work with Zoltan Füredi.

Details

Date:
November 19 Tuesday
Time:
4:30 PM - 5:30 PM
Event Category:
Event Tags:

Venue

Room B232
IBS (기초과학연구원)

Organizer

Sang-il Oum