Jae-Baek Lee

activity

20172024

most citedGraph Homomorphism Reconfiguration and Frozen

H

-Colourings

4 citations · 4 across the 3 of their papers we have counts for

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2024

Forcing quasirandomness with 4-point permutations

Daniel Kráľ, Jae-baek Lee, Jonathan A. Noel

A combinatorial object is said to be quasirandom if it exhibits certain properties that are typically seen in a truly random object of the same kind. It is known that a permutation…

math.CO2023

Turán Colourings in Off-Diagonal Ramsey Multiplicity

Joseph Hyde, Jae-baek Lee, Jonathan A. Noel

The \emph{Ramsey multiplicity constant} of a graph $H$ is the limit as $n$ tends to infinity of the minimum density of monochromatic labeled copies of $H$ in a $2$ -edge colouring o…

math.CO2023

Disconnected Common Graphs via Supersaturation

Jae-baek Lee, Jonathan A. Noel

A graph $H$ is said to be common if the number of monochromatic labelled copies of $H$ in a $2$ -colouring of the edges of a large complete graph is asymptotically minimized by a ra…

math.CO2017★ 4 cited

Graph Homomorphism Reconfiguration and Frozen $H$ -Colourings

Richard C. Brewster, Jae-Baek Lee, Benjamin Moore +2

For a fixed graph $H$ , the reconfiguration problem for $H$ -colourings (i.e. homomorphisms to $H$ ) asks: given a graph $G$ and two $H$ -colourings $φ$ and $ψ$ of $G$ , does there exis…

Forcing quasirandomness with 4-point permutations

Turán Colourings in Off-Diagonal Ramsey Multiplicity

Disconnected Common Graphs via Supersaturation

Graph Homomorphism Reconfiguration and Frozen H-Colourings

Graph Homomorphism Reconfiguration and Frozen $H$ -Colourings