Find all integers $n \geq 8$ such that there exists a simple graph with $n$ vertices whose degrees are as follows:

(i) $(n-4)$ vertices of the graph are with degrees $4, 5, 6, \dots, n-2, n-1$, respectively.

(ii) The other $4$ vertices are with degrees $n-2, n-2, n-1, n-1$, respectively.

The best solution was submitted by 이도현 (KAIST 수리과학과 석박통합과정 23학번, +4). Congratulations!

Here is the best solution of problem 2023-18.

Other solutions were submitted by 강지민 (세마고 3학년, +3), 김기수 (KAIST 수리과학과 18학번, +3), 김민서 (KAIST 수리과학과 19학번, +3), 김찬우 (연세대학교 수학과 22학번, +3), 나경민 (KAIST 전산학부 22학번, +3), 박기윤 (KAIST 새내기과정학부 23학번, +3), 이명규 (KAIST 전산학부 20학번, +3), 전해구 (KAIST 기계공학과 졸업생, +3), 조현준 (KAIST 수리과학과 22학번, +3), 지은성 (KAIST 수리과학과 20학번, +3), 채지석 (KAIST 수리과학과 석박통합과정 21학번, +3), 최민규 (한양대학교 의과대학 졸업생, +3), Adnan Sadik (KAIST 새내기과정학부 23학번, +3), Dzhamalov Omurbek (KAIST 전산학부 22학번, +3), Muhammadfiruz Hasanov (+3).