세미나/포럼
[세미나/포럼] [2019.05.16.목] 수학과 위상조합세미나 개최 안내
- 세미나/포럼
- 교내
- 박수현
- 2019-05-10
안녕하세요. 아주대 위상조합 세미나를 아래와 같이 개최하고자 합니다.
많은 참여부탁드립니다.
제 목 : Rainbow independent sets in graphs
연 사 : 김민기 [Technion]
일 시 : 5월 16일 (목요일) 오후 4:30 - 5:30
장 소 : 팔달관 621호
초록 :
Let $F = (F_1, \ldots, F_m)$ be a collection of (not neccessarily distinct) sets. A (partial) rainbow set for $F$ is a set of the form $R = \{x_{i_1}, \ldots, x_{i_k}\}$ of distinct elements, where $1 \leq i_1 < \cdots < i_k \leq m$ and $x_{i_j}$ is an element of $F_{i_j}$. We are interested in the following question: given sufficiently many independent sets of size $n$ in a graph belonging to a certain class, there exists a rainbow independent set of size $n$. In this talk, I will present our recent results on this question, mainly about $H$-(induced) free graphs. This is joint work with Ron Aharoni, Joseph Briggs and Jinha Kim.