수학과 공지사항 게시글의 상세 화면
[2018.12.14.금] 수학과 위상조합세미나 개최 안내
작성자 박수현 분류 행사
공지대상 등록일 2018-12-04 마감일 2018-12-04 마감여부 조회수 54
공지부서 자연과학대학교학팀

안녕하세요. 아주대 위상조합 세미나를 아래와 같이 개최하고자 합니다.

많은 참여부탁드립니다.

## 제목 : Bipartitions of digraphs

초록 :

Stiebitz asked in 1995 the following question. For any two positive integers $s$ and $t$, does there exist a finite integer $f(s,t)$ such that every digraph with minimum outdegree at least $f(s,t)$ admits a bipartition $(A,B)$ such that $A$ induces a subdigraph with minimum outdegree at least $s$ and $B$ induces a subdigraph with minimum outdegree at least $t$? In this talk, we give an affirmative answer for tournaments, multipartite tournaments and digraphs with bounded maximum indegree. In particular, we show that for every $\varepsilon$ with $0<\varepsilon<1/2$, there exists an integer $\delta_{0}$ such that every tournament $T$ with minimum outdegree at least $\delta_{0}$ admits a bipartition $(A,B)$ satisfying that $-1\leqslant |A|-|B| \leqslant 1$ and each vertex of $T$ has at least $(1/2-\varepsilon)$ of its outneighbors in both $A$ and $B$.

위상조합 세미나는 아주대 수학과에서 위상수학과 조합수학 관련 주제로 열리고 있으며,
그동안 열렸던 위상조합 세미나 내용은 아래의 홈페이지에서 확인하실 수 있습니다.

 이전 2019 겨울방학 연구실 배정신청 안내(학부생) [2018.12.07.금] 2018-2학기 제6회 수학과 colloquium 안내