MathNet 2022-part-05 — 197 problems (EN–VI) Question 136

Find the largest possible value of $k$, if in every graph on $2022$ vertices having no cycles, it is always possible to choose $k$ vertices such that any chosen vertex is adjacent to at most two chosen vertices.