Hyunwoo Lee

activity

20192026

most citedOn a rainbow extremal problem for color-critical graphs

11 citations · 14 across the 14 of their papers we have counts for

collaborators

Showing 2023Show all

5 papers · 1 filter

math.CO2023★ 1 cited

On rainbow Turán Densities of Trees

Seonghyuk Im, Jaehoon Kim, Hyunwoo Lee +1

For a given collection $G = (G_{1}, \dots, G_{k})$ of graphs on a common vertex set $V$ , which we call a \emph{graph system}, a graph $H$ on a vertex set $V (H) \subseteq V$ is…

math.CO2023

Hamilton transversals in tournaments

Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee +1

It is well-known that every tournament contains a Hamilton path, and every strongly connected tournament contains a Hamilton cycle. This paper establishes transversal generalizatio…

math.CO2023

Spanning subdivisions in dense digraphs

Hyunwoo Lee

We prove that an $n$ -vertex digraph $D$ with minimum semi-degree at least $(\frac{1}{2} + ε) n$ and $n \geq C m$ contains a subdivision of all $m$ -arc digraphs…

math.CO2023

Covering multigraphs with bipartite graphs

Jaehoon Kim, Hyunwoo Lee

Hansel's lemma states that $\sum_{H \in H} ∣ H ∣ \geq n lo g_{2} n$ holds where $H$ is a collection of bipartite graphs covering all the edges of $K_{n}$ . We generalize…

math.CO2023★ 1 cited

On perfect subdivision tilings

Hyunwoo Lee

For a given graph $H$ , we say that a graph $G$ has a perfect $H$ -subdivision tiling if $G$ contains a collection of vertex-disjoint subdivisions of $H$ covering all vertices of $G.…