Erdős Problems는 에르되시 문제를 공개적으로 기록하고, 접근법을 논의하거나 증명을 제출할 수 있는 사이트다. 문제 목록을 살펴보고 공개 저장소를 바탕으로 작업할 수도 있다.
사이트에는 다음과 같은 문제가 올라와 있다.
- 정수론: 충분히 큰 모든 정수를 소수 하나와 최대 k개의 2의 거듭제곱의 합으로 나타낼 수 있도록 하는 k가 있는가? 문제 0010에서 작업하기
- 그래프 이론: n개 정점 그래프마다 F(n)개 이상의 정점을 가진 정규 유도 부분 그래프가 있도록 F(n)을 최대로 정의할 때, F(n)/log n이 무한대로 감을 증명하라. 문제 0082에서 작업하기
- 기하학: 평면을 두 가지 색으로 칠하면, 많아야 하나의 삼각형 T를 제외한 모든 삼각형 T에 대해 T와 합동인 단색 복사본이 존재하는가? 문제 0173에서 작업하기
- 그래프 이론: 최소 차수가 3 이상인 모든 유한 그래프에는 어떤 k≥2에 대해 길이가 2^k인 사이클이 있는가? 문제 0064에서 작업하기
댓글 (0)
로그인하면 이 기사에 내 생각을 남길 수 있어요