11 citations · 14 across the 14 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.CO2021★ 1 cited
On 1-subdivisions of transitive tournaments
Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo
The oriented Ramsey number for an acyclic digraph is the minimum integer such that any -vertex tournament contains a copy of as a subgraph. We prove tha…
math.OC2021
Optimal solutions and ranks in the max-cut SDP
Daniel Hong, Hyunwoo Lee, Alex Wei
The max-cut problem is a classical graph theory problem which is NP-complete. The best polynomial time approximation scheme relies on \emph{semidefinite programming} (SDP). We stud…