Department of

Mathematics


Seminar Calendar
for events the day of Tuesday, August 18, 2020.

     .
events for the
events containing  

(Requires a password.)
More information on this calendar program is available.
Questions regarding events or the calendar should be directed to Tori Corkery.
      July 2020             August 2020           September 2020   
 Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
           1  2  3  4                      1          1  2  3  4  5
  5  6  7  8  9 10 11    2  3  4  5  6  7  8    6  7  8  9 10 11 12
 12 13 14 15 16 17 18    9 10 11 12 13 14 15   13 14 15 16 17 18 19
 19 20 21 22 23 24 25   16 17 18 19 20 21 22   20 21 22 23 24 25 26
 26 27 28 29 30 31      23 24 25 26 27 28 29   27 28 29 30         
                        30 31                                      

Tuesday, August 18, 2020

2:00 pm in Zoom,Tuesday, August 18, 2020

The Turan number of even linear cycles in random hypergraphs

Liana Yepremyan (University of Illinois, Chicago)

Abstract: For two $r$-uniform hypergraphs $G$ and $H$ the Turan number $\mathrm{ex}(G, H)$ is the maximum number of edges in an $H$-free subgraph of $G$. We study the typical value of $\mathrm{ex}(G, H)$ when $G=G_{n,p}^{(r)}$, the Erdos-Renyi random $r$-uniform hypergraph for $r\geq 3$ and $H=C_{2\ell}^{(r)}$, the $r$-uniform linear cycle of length $2\ell$. The case of graphs ($r=2$) is a longstanding open problem that was studied by many researchers.

We determine $\mathrm{ex}(G_{n,p}^{(r)}, C_{2\ell}^{(r)})$ up to polylogarithmic factors for all but a small interval of values of $p=p(n)$ whose length vanishes as $\ell\rightarrow\infty$. Our main technical contribution is a balanced supersaturation result for linear even cycles which substantially improves previous results of Ferber, Samotij and Mckinley and Balogh, Narayanan and Skokan. This is joint work with Dhruv Mubayi.

Please contact Sean English at SEnglish (at) illinois (dot) edu for Zoom details.