램지 번호의 적용

램지 번호의 정의는 다음과 같습니다.

하자 적어도 위해 모든 그래프되도록 양수 중 하나에 도당 포함 정점거나 안정된 세트 정점. $R(a,b)$ $R(a,b)$ $a$ $b$

Ramsey Numbers의 일부 확장을 위해 노력하고 있습니다. 이 연구에는 이론적 인 관심이 있지만 이러한 수치의 동기를 아는 것이 중요합니다. 보다 구체적으로 나는 램지 수의 (이론적 또는 실제적) 적용이 궁금하다. 예를 들어, Ramsey 숫자를 사용하는 실제 문제에 대한 솔루션 방법이 있습니까? 또는 마찬가지로, 램지 수를 기반으로 한 일부 정리의 증거가 있습니까?

reference-request co.combinatorics ramsey-theory

— 아르 만
소스

답변:

CS , Gasarch 에 Ramsey 이론의 응용

— 사쇼 니콜 로프
소스

램지 이론 코스와 2013 년 봄 가스가 르크가 가르친 "응용 프로그램": cs.umd.edu/~gasarch/858/S13/S13.html

— Daniel Apon

모두 (= 지금 404의 URL

— vzn

@vzn cs.umd.edu/~gasarch/TOPICS/ramsey/ramsey.html

— Sasho Nikolov

댓글의 apon 링크로 수업 노트를 다시 작성하십시오. 현재이 UMD 클래스 pg 에도 나와 있습니다. 목록 클래스 있습니다. 여기 로 옮겼 을까 ?

— vzn

이외에도 Rosta (Electronic Journal of Combinatorics)의 Ramsey 이론 앱 은 Ramsey Numbers의 응용에 대한 흥미로운 메모를 가지고있는 것 같습니다. 또한 응용 프로그램을 유전자 알고리즘으로 인식 할 수 있습니다.

— 아흐메드 마수드
소스