Speaker Ken' ichi Ohshika is Professor at Gakushuin University and Professor Emeritus of Osaka University.He received PhD from University of Tokyo in 1989, and worked at Tokyo Institute of Technology, University of Tokyo, and Osaka University before joining Gakushuin University. His interest includes Kleinian groups, hyperbolic geometry, Teichmüller theory, and 3-manifolds. He is a recipient of...
AbstractLet $H$ be a graph with $\chi(H) = r+1$. Simonovits's theorem states that, for every edge-critical graph $H$, the unique largest $H$-free subgraph of $K_n$ is its largest $r$-partite subgraph, provided that $n$ is sufficiently large. We show that the same holds with $K_n$ replaced by $G_{n,p}$ whenever $H$ is also strictly 2-balanced and $p \ge C_H n^{-1/m_2(H)} \log(n)^{1/(e(H)-1)}$ fo...
地址：北京市海淀区清华大学求真书院
版权所有 © 清华大学 2024 京ICP备15006448号 京公网安备 110402430053 号
