We present several results on graph decompositions and related extremal problems. The first result discusses the decomposition of graphs with no odd complete minor, the second result investigates how minor-monotone changes after adding a few random edges, and how the structure of a given graph changes after these random edge perturbations. The third and fourth results focus on directed graphs and their extremal properties, and study how many edges can be deleted while preserving the vertex/edge-connectivity of a given highly connected tournament-like digraph, or how a highly connected tournament-like digraph can be partitioned into many highly connected pieces with desired shapes. The last result is related to the rational exponent conjecture by Erdős and Simonovits in 1980s, which studies how many edges an $n$-vertex graph $G$ can have if $G$ does not contain a bipartite graph $H$ as a subgraph, and the exponents of these extremal functions.
이 논문에서는 그래프 분할과 그와 연관된 극단적 그래프 이론의 여러 결과들에 대해서 다루었다. 첫번째 결과는 완전그래프를 odd minor로 갖지 않는 그래프의 분할에 대한 결과이며, 두번째 결과는 그래프에 적은 수의 랜덤한 edge들을 추가하였을때 minor-monotone한 패러미터가 얼만큼 변하는지, 그리고 그 결과 기존의 그래프의 구조에 얼만큼 변화를 일으키는지에 대한 연구 결과이다. 세번째와 네번째 연구 결과는 방향그래프에 관한 극단적 그래프 이론의 결과들로, 잘 연결된 토너먼트에 가까운 방향그래프에서 얼만큼 많은 edge들을 제거하더라도 연결성을 유지할 수 있는지, 또는 그러한 방향그래프를 여러 개의 잘 연결된 원하는 형태를 갖는 부분방향그래프로 분할할 수 있는지에 관하여 연구하였다. 마지막으로, 다섯번째 결과는 1980년대 Erdős와 Simonovits의 rational exponent conjecture과 관련된 연구 결과로, 특정 이분그래프를 부분그래프로서 갖지 않는 $n$개의 정점을 갖는 그래프가 얼만큼 많은 edge를 가질 수 있고, 그리고 그 함수가 어떤 종류의 차수를 갖는지에 대하여 연구하였다.