학과 세미나 및 콜로퀴엄

대학원생 세미나

편미분방정식 통합연구실 세미나

IBS-KAIST 세미나

AI수학대학원 세미나

MFRS 세미나

학술회의 및 워크샵

학생 뉴스

북마크

Research Highlights

게시판

동문 뉴스

Problem of the week

Let
\[
Q_n=\{0,1\}^n
\]
be the \(n\)-dimensional discrete cube, viewed as a graph in which two vertices are adjacent if they differ in exactly one coordinate.

For a subset \(A\subseteq Q_n\), let \(\partial_e A\) denote the set of edges with one endpoint in \(A\) and the other in \(Q_n\setminus A\).

Prove that for every \(A\subseteq Q_n\),
\[
|\partial_e A|\ge |A|\bigl(n-\log_2|A|\bigr).
\]

KAIST Compass
Biannual Research Webzine