간단해 보이는 램지수는 왜 아직까지 미해결 문제일까?

램지수(Ramsey Number)는 그래프 이론에서, 주어진 조건을 만족하는 구조가 반드시 존재하는 최소한의 크기를 나타냅니다. 램지수는 혼돈 속에서 일정한 구조가 반드시 나타난다는 것을 보여줍니다. 이는 불규칙적이고 복잡한 시스템에서도 특정 패턴이나 질서가 존재한다는 것을 증명하며, 수학뿐만 아니라 컴퓨터 과학, 물리학 등 다양한 분야에서 활용됩니다. 결국 램지수는 복잡한 문제에서 숨겨진 질서를 찾아내는 중요한 도구입니다.
#수학 #이산수학 #그래프
• blog : rayc20.tistory...
• 교육 목적으로 영상 및 블로그 자료를 자유롭게 사용하셔도 좋습니다.
• 외주 및 광고 관련 문의는 받지 않습니다.
0:45 파티 플래너 문제와 그래프
2:40 램지 수
5:41 램지 이론
8:02 더 많은 사람을 초대한다면?

[@RyeedAglan]

에르되시가 램지수에 대해 남긴 말이 제법 유명하죠. (구전되어 오는거라 정확히 언제 어디서 말했는지는 찾을 수 없었습니다만) "외계인이 찾아와 1년의 시간을 줄테니 램지수를 구하라, 만약 구하지 못한다면 너희를 모두 죽이겠다 협박한다고 가정하자. 그들이 R(5,5)를 요구한다면, 가장 뛰어난 천재들과 인류의 모든 기술을 총동원해 해당 값을 구해야 할 것이다. 하지만 R(6,6)을 요구한다면, 차라리 그들에게 선제 공격을 하는 편이 나을 것이다."

[@shpark55]

미해결 문제, 레이수학 없로드 주기

[@이백오십칠만삼천명]

분발해라 주인장!!!

[@ShoungShoung]

분발하쇼

[@youngminlee6259]

ㄹㅇ

[@hayoun3]

ㄹㅇㅋㅋ

[@테미-d6e]

ㅋㅋㅋㅋㅋㅋㅋㅋ

[@이혈-z5i]

미해결이지만 어찌됐든 제타함수까지 관통하는 이론이네요
난제들끼리라도 어느정도 교집합은 존재한다는 게 참 아이러니

[@intelug]

추억이다… 내 논문 주제..ㅠ_ㅠ

[@깡깡-s5r]

지금 뭐하십니까

[@갡]

@@깡깡-s5r아침밥 먹을걸요?

[@양평휴게소통감자]

그레이엄수 다뤄주세요
해가 그레이엄수가 되는 문제도 그래프 이론 같던데
그거도 다뤄주세요!!

[@kjj9232]

정말 웃겨서 숨을 쉴 수 없습니다. 맙소사, 이와 같은 드립은 어디서 오는 것입니까? 혹여 가보로 내려옵니까? 나의 공중제비를 멈추게 하십시오! 당신과 같은 재미있는 분들 덕분에 정말 웃겨서 숨을 쉴 수 없습니다. 당신과 같은 재미있는 분들 덕분에 인생이 굉장히 재미있습니다. 그러한 드립은 비밀히 보관하지 말고, 재빨리 내용물을 꺼내 주십시오. 세상에 이런 드립이 다 있겠습니까? 드립 학원의 연줄이 평균 이상입니까? 완전한 드립 기계가 틀림 없습니다. 두부, 흉부, - 모두 파열시키고 말았습니다. 나의 배꼽을 보상해 내십시오! 이것은 살인 드립입니다! 호흡이 곤란합니다! 제발 목숨을 살려 주십시오!

[@g14357]

바쁜 비버 문제도 한번 다뤄 주세요 이번에 BB(5,2)의 값이 증명되었다네요

[@ds-bf2xt]

검마 파티초대좀요

[@이도현-g3s]

고등과학원 김정한 교수님이 램지 수에 대한 세계적 권위자이시죠~

[@cpwboy]

그래프 이론 좋아요!

[@시현-x9s]

라그랑지안에 대해서도 알려주실 수 있으신가요?❤

[@Anonymous-b7c1w]

고든램지 ㄷㄷ

[@Escape_Cosmos]

5:48 점이 구분되지 않으므로 원순열 계산과 비슷하게 일부 중복되는 경우의 수를 제외해야 하지 않나요?
아니라면 그 이유가 뭔가요?

[@hyeonsseungsseungi]

각각의 점은 서로 다르다는 것이
전제입니다.

[@NewJeans_ETA_]

DMT_PARK님이랑 합방 해주세요

[@Imcipan]

6분 45초 경에ㅜ나오는 그림 출처 알 수 있을까요?

[@김경희-g2w6e]

고든 램지 수는 없나용

[@졸지마]

tree 함수 같네요

[@JanettStierwalt-t6v]

Sanford Cove

[@SH_Teosis]

그럼, 램지 수는 창발현상을 증명하는 하나의 방법이 되겠군요. 수학적으로, 의식의 존재 또는 모래더미를 정의하는 것을 램지 수로 증명이 가능할 것 같은데.. 더 나아가, 점액성 물질을 계속 흘리면 어느 한순간에 쭈우욱 방출되는 그 정점도 이걸로 풀 수 있을거라 생각되는데.. (하지만, 증명은 댓글창이 짧으므로 적지 않겠습니다. feat : Parody)

[@green_dollar_sign]

정보) 실제로 댓글창 너무 길면 안써진다

[@EmersonEartha-h4o]

Thiel Ford

[@AIVIME]

램지썬더

[@ルーシー1]

고든 램지 ㄷㄷㄷㄷ

[@rmsiddkanrjsk123]

상한 하한은 어떻게 계산한거지

[@yjlimt]

R(3,3)과 같은 방식으로 하한은 반례를 찾고 상한은 증명한 것 아닐까요?

[@oortcloud3]

모든 램지수에 대해 유한한 하한이 존재함을 보이는 것은 너므 쉽고 max(s, t)
유한한 상한이 존재하는 것도 쉽게 가능 해 보이는데 당장은 모르겠네요. 어이없이 큰 수 만들면 될 것 같은데

[@oortcloud3]

sC2 × t 가 R(s,t)의 일반적인 상한이네요. 설명은 졸리니까 생략

[@zlzlpqqowoq]

고든 수 vs 램지 수

[@이민욱-d6h]

고든램지

[@venfyGD]

:eyes:

[@엑스비디오]

떴다 내 야동

[@사람입니다-w6f]

개처럼뛰어옴