26 citations · 106 across the 27 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.CO2022★ 2 cited
Rainbow cycles in properly edge-colored graphs
Jaehoon Kim, Joonkyung Lee, Hong Liu +1
We prove that every properly edge-colored -vertex graph with average degree at least contains a rainbow cycle, improving upon bound due to To…
math.CO2022
A proof of Frankl's conjecture on cross-union families
Stijn Cambie, Jaehoon Kim, Hong Liu +1
The families of -element subsets of are called cross-union if there is no choice of $F_0\in \mathcal F_0, \ldots, F_s\…
math.CO2022
Exponential decay of intersection volume with applications on list-decodability and Gilbert-Varshamov type bound
Jaehoon Kim, Hong Liu, Tuan Tran
We give some natural sufficient conditions for balls in a metric space to have small intersection. Roughly speaking, this happens when the metric space is (i) expanding and (ii) we…