Loading Events

« All Events

:

Mingyuan Rong, The codegree Turán density of tight cycles

December 8 Tuesday @ 4:30 PM - 5:30 PM KST

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

Speaker

Mingyuan Rong
IBS Extremal Combinatorics and Probability Group
https://www.mingyuanrong.com/

The codegree Turán density γ(F) of a k-uniform hypergraph F is the smallest γ ≥ 0 with the following property: if every set of k−1 vertices in an n-vertex k-uniform hypergraph H lies in at least (γ+o(1))n edges, then H contains a copy of F for all sufficiently large n. Piga, Sanhueza-Matamala, and Schacht proved that this density is 1/3 for all sufficiently long 3-uniform tight cycles whose lengths are not divisible by 3. In this talk, I will discuss extensions of this result to higher uniformities, where we determine the codegree Turán density of tight cycles for a broad range of cycle lengths. I will explain the structural characterization underlying the upper bounds and the constructions used for the lower bounds. This is joint work with Jie Ma.

Details

Venue

Organizer

IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.