Cookie Setting MathNet Korea

이전페이지 이동
Shatter functions of (geometric) hypergraphs
[2017 Discrete Math 세미나 ]
Date: 2017-09-25
Speaker : Xavier Goaoc (Université Paris-Est, Marne-la-Vallée, France)
Abstract : In combinatorial and computational geometry, the complexity of a system of sets is often studied via its shatter function. I will introduce these functions, and discuss how their asymptotic growth rate is governed from a single of its values, in the spirit of the classical notion of “Vapnik-Chernonenkis dimension” of hypergraphs. In particular, I will describe a probabilistic construction that refutes a conjecture of Bondy and Hajnal. This is joint work with Boris Bukh ( The talk will start from first principles.
Information Center for Mathematical Sciences KAIST
34141 대전광역시 유성구 대학로 291 (구성동373-1)
한국과학기술원(KAIST) 수리과학정보센터
전화 042-350-8196
e-mail :
Copyright (C) 2018. ICMS All Rights Reserved.