검색 결과

...]에 복잡한 조합론적 방법을 이용해 증명에 성공하였다. [[힐렐 퓌르스텐베르크]]가 [[1977년]]에 세메레디의 정리를 [[에르고딕 이론]]의 문제로 치환하는 놀라운 발상에 착안해 색다른 증명을 만들었다. [[분류:램지 이론]] ...

...Ramsey’s theorem}})는 충분히 큰 [[완전 그래프]]의 변을 [[그래프 색칠|색칠]]할 경우, 동색의 [[클릭 (그래프 이론)|클릭]]을 찾을 수 있다는 정리이다. ...ath>개의 색깔로 색칠하는 것과 같다. 이 경우, 위와 같은 성질을 갖는 <math>T</math>는 동색의 '''[[클릭 (그래프 이론)|클릭]]'''이라고 한다. ...

[[분류:램지 이론]] ...

[[그래프 이론]]의 [[수학]] 분야에서, '''휠 그래프'''는 한 꼭짓점이 [[순환 그래프]]의 모든 꼭짓점에 연결해서 생긴 것이다. 꼭짓점이 ' ...(1993)는 ''K''₄가 램지 수 18을 가지는 반면 같은 색칠수를 가지는 ''W''₆가 램지 수 17을 가진다는 것을 보였다.<ref>{{인용 ...

[[그래프 이론]]에서 '''독립 집합'''(獨立集合, {{llang|en|independent set}})은 서로 인접하지 않는 꼭짓점들의 집합이다. ...동치이다. 따라서 독립 집합과 클릭은 상호 보완 관계이다. 큰 클릭이 없고 충분히 큰 그래프에는 큰 독립 집합이 있다는 것이 [[램지 이론]]에서 연구하는 주제이다. ...

...ubjective expected utility)은 위험이 있을 때 의사 결정자가 인식한 경제적 기회의 매력으로 간주된다. [[프랭크 램지]](Frank Plumpton Ramsey)와 [[존 폰 노이만]](John von Neumann)의 이전 연구에 따라 1954년 [[ * [[휴리스틱 이론]] ...

...[[수학자]] [[로널드 그레이엄]]이 이름을 붙인 특정한 [[자연수]]의 명칭으로, <math>G</math>로 표시한다. [[램지 이론]]에 대한 수학 문제의 해결 과정에서 [[유계|상계]](upper bound)로 제시된 [[큰 수]]이다. 그레이엄 수는 [[구골플렉스 ...]]의 다양한 유한한 형태와 관련되어 사용되는 등 이후 많은 진지한 수학 증명에서 매우 큰 수로 등장했다. 또한 그레이엄 수가 도출된 램지 이론에서 더 작은 상한의 수도 맞다고 증명되었다. ...

...한체]]에서 차가 [[제곱 잉여]]인 쌍을 변으로 연결하여 구성된 [[그래프 (수학)|그래프]]이다. 페일리 그래프를 통해 [[그래프 이론]]의 도구를 [[정수론]]의 이차잉여에 적용할 수 있다. ...큰 그래프이고, 이 크기에서 이 성질을 갖는 그래프는 ''G''가 유일하다 (Evans et al. 1981). 따라서 [[램지 이론|램지 수]] ''R'' (4, 4)=18이다. ...

[[분류:램지 이론]] ...

...수학 구조인 [[그래프]]를 연구하는 [[수학]]과 [[컴퓨터 과학]]의 분야이다. 그래프는 [[꼭짓점]]과 이를 연결하는 [[그래프 이론 용어|변]]으로 구성된다. 두 점을 연결하는 변에 방향이 있는 그래프를 [[유향 그래프]]라 하며, 방향이 없는 무향 그래프와 구분된다 {{참고|그래프 이론 용어}} ...

[[분류:램지 이론]] ...

...[[The Sydney Morning Herald]], 2005-11-07, cited 2014-09-04</ref> 이는 [[램지 이론]]의 발전으로 이어진 독창적인 결과 중 하나이다. ...는 ''n''개의 점 집합을 찾는 문제는 [[완전 그래프|완전한 그래프]]의 직선 [[그래프 그리기|그리기]]에서 [[교차 수(그래프 이론)|교차 수]]를 최소화하는 것과 같다. 사각형의 수는 ''n''의 네제곱에 비례하지만 정확한 상수는 알려져 있지 않다.<ref>{{하버 ...

* '''[[그래프]]'''는 일련의 꼭짓점들과 이들 사이를 잇는 변들로 구성된 조합론적 구조이다. 이들을 다루는 분야를 [[그래프 이론]]이라고 한다. ...원래 통계학의 [[실험계획법]]에서 유래한 개념이다. [[라틴 방진]]이 이의 특수한 경우이다. 계획 이론은 유한 기하학과 [[코드 이론]]({{llang|en|coding theory}})과 밀접하게 연관되어 있다. ...

...대수기하학]], 이산기하학, [[유클리드 기하학]], [[그래프 이론]], [[모형이론]], [[정수론]], [[집합론]], [[램지 이론]], [[동역학계]], [[편미분방정식]] 등에 걸친다. 몇몇 문제는 수학 내에서도 두 개 이상의 소분야에 걸쳐있을 수 있으며, 각 소 * 마울리크–네크라소프–오쿤코프–판다리판데 추측, 즉 [[그로모프-위튼 불변량]]과 [[도널드슨-토마스 불변량 이론]]의 동일성에 대한 추측<ref>{{인용 ...