Jaehoon Kim

activity

20222025

most citedOn rainbow Turán Densities of Trees

1 citations · 1 across the 6 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

On a Ramsey--Turán variant of Roth's theorem

Matija Bucić, Micha Christoph, Jaehoon Kim +2

A classical theorem of Roth states that the maximum size of a solution-free set of a homogeneous linear equation $L$ in $F_{p}$ is $o (p)$ if and only if the sum of…

math.CO2025

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions

Nemanja Draganić, Jaehoon Kim, Hyunwoo Lee +3

Dirac's classical theorem asserts that, for $n \geq 3$ , any $n$ -vertex graph with minimum degree at least $n /2$ is Hamiltonian. Furthermore, if we additionally assume that such grap…