Jaehoon Kim

collaborators

3 papers

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…

math.CO2025

On the $(k + 2, k)$ -problem of Brown, ErdÅs and SÃ³s for $k = 5, 6, 7$

Stefan Glock, Jaehoon Kim, Lyuben Lichev +2

Let $f^{(r)} (n; s, k)$ denote the maximum number of edges in an $n$ -vertex $r$ -uniform hypergraph containing no subgraph with $k$ edges and at most $s$ vertices. Brown, ErdÅs and SÃ…

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

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions

On the (k+2,k)-problem of Brown, ErdÅs and SÃ³s for k=5,6,7

On the $(k + 2, k)$ -problem of Brown, ErdÅs and SÃ³s for $k = 5, 6, 7$