Home

  • 학과 주요 뉴스
  • Department News

ㆍ[공지사항]
[09. 04]
ㆍ[공지사항]
[08. 21]
ㆍ[공지사항]
[08. 19]
ㆍ[공지사항]
[08. 18]
ㆍ[공지사항]
[08. 18]
  • 세미나 및 콜로퀴엄
  • Seminars and Colloquia

9/22(월) 14:30
Harry Zheng(Imperial College London)
KMRS 세미나

9/22(월) 16:30
정재우(한국과학기술원)
PDE 세미나

9/23(화) 04:00
김경희(UNIVERSITY OF CAMBRIDGE)
BK21세미나

9/23(화) 16:00
Matt DeVos(Simon Franser U.)
KAIST CMC 세미나

more
  • 학술회의및워크샵
  • Conferences and Workshops

9/18(목) ~ 9/20(토)
KAIST 자연과학동 (E6), Room 1409
학술회의/워크샵

More

  • 2014-16 Odd and even independent sets
    For a (simple) graph \(G\), let \(o(G)\) be the number of odd-sized sets of pairwise non-adjacent vertices and let \(e(G)\) be the number of even-sized sets of pairwise non-adjacent vertices. Prove that if we can delete \(k\) vertices from \(G\) to destroy every cycle, then \[ | o(G)-e(G)|\le 2^{k}.\]

...