학과 세미나 및 콜로퀴엄

구분 학과 세미나/콜로퀴엄
분류 Discrete Math
제목 F-Matchings in a tree
Abstract

Given trees F and T, a F-matching is a collection of disjoint copies F in T. Generalizing results from Wagner (2009), Alon et al (2011) proved that the number of F-matchings for fixed F in a random tree T whose size tends to infinity is a.a.s. a multiple of any given integer m>0. We will discuss inverse and extremal problems on the number of F-matchings.

일시 2014-04-28 (Mon) / 16:00 ~ 17:00 ** 날짜에 유의하세요. **
장소 자연과학동(E6-1) Room 1409
강연언어 영어
강연자성명 Hiu-Fai Law
강연자소속 University of Hamburg Germany
강연자홈페이지
기타정보
초청인 엄상일, Andreas Holmsen, 김연진
URL http://mathsci.kaist.ac.kr/~sangil/seminar
담당자
연락처