«ramsey-theory» 태그된 질문

업데이트 : 모든 단색 사각형 직사각형이없는 4 색에 대한 장애물 세트 (즉, 채색 및 비 채색 격자 크기 사이의 NxM "배리어")가 알려져 있습니다. 누구나 5 가지 색상을 사용하려고 생각하십니까? ;) 다음 질문은 Ramsey Theory에서 발생합니다 . 고려 의 -coloring N -by- m의 격자 그래프. A 는 사각형의 모서리와 같은 색을 …

37 co.combinatorics  puzzles  open-problem  ramsey-theory  graph-colouring 

램지 번호의 정의는 다음과 같습니다. 하자 적어도 위해 모든 그래프되도록 양수 R ( , B는 ) 중 하나에 도당 포함 정점거나 안정된 세트 정점.R ( a , b )R(a,b)R(a,b)R ( a , b )R(a,b)R(a,b)ㅏaa비bb Ramsey Numbers의 일부 확장을 위해 노력하고 있습니다. 이 연구에는 이론적 인 관심이 있지만 이러한 수치의 동기를 …

13 reference-request  co.combinatorics  ramsey-theory 

분산 알고리즘에 대한 하한을 증명하는 다른 기술을 탐색하는 동안 다음과 같은 Ramsey 정리의 변형이 적용 될 수 있습니다. 매개 변수 : , K , n 이 주어진 다음 N 이 충분히 크게 선택됩니다. 용어 : m- 서브 세트는 m 크기의 서브 세트입니다 .케이kk케이KK엔nn엔NN미디엄mm미디엄mm 하자 . . . , N } …

13 reference-request  co.combinatorics  ramsey-theory 

Hsien-Chih Chang에 의해 해결 된 나의 이전 질문에 대한 후속 조치로서, Ramsey 정리의 적절한 일반화를 찾기위한 또 다른 시도가 있습니다. (이전 질문을 읽을 필요는 없습니다.이 게시물은 독립적입니다.) 매개 변수 : 정수 이 주어진 다음 이 충분히 크게 선택됩니다. 용어 : -subset은 크기의 부분 집합입니다 .1 ≪ d« K « N1≪d≪k≪n1 …

9 reference-request  co.combinatorics  ramsey-theory