Zastosowanie liczb Ramseya

Definicja liczb Ramseya jest następująca:

Niech jest dodatnią liczbą taką, że każdy wykres zamówienia na przynajmniej obejmuje albo klika w wierzchołków lub zestaw się na stałym wierzchołków. $R(a,b)$ $R(a,b)$ $a$ $b$

Pracuję nad jakimś rozszerzeniem Ramsey Numbers. Chociaż badanie ma pewne teoretyczne zainteresowania, ważne byłoby poznanie motywacji tych liczb. Dokładniej zastanawiam się (teoretyczne lub praktyczne) zastosowania liczb Ramseya. Na przykład, czy jest jakaś metodologia rozwiązania rzeczywistego problemu wykorzystującego liczby Ramseya? Lub podobnie, czy są jakieś dowody niektórych twierdzeń opartych na liczbach Ramseya?

reference-request co.combinatorics ramsey-theory

— Arman
źródło

Odpowiedzi:

Zastosowania teorii Ramseya do CS , Gasarch

— Sasho Nikolov
źródło

Kurs teorii Ramseya i jego „zastosowań” prowadzony przez Gasarch wiosną 2013 r .: cs.umd.edu/~gasarch/858/S13/S13.html

— Daniel Apon

oba adresy URL 404 teraz = (

— dniu

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

— Sasho Nikolov

ponownie notatki klasowe przez apon link w komentarzu. jest obecnie na liście / zepsuty także na tej klasie list UM. może się tu przeprowadził ?

— vzn

Oprócz powyższego wydaje się, że aplikacje teorii Ramseya autorstwa Rosta (Electronic Journal of Combinatorics) mają ciekawe uwagi na temat zastosowań Ramsey Numbers. Potrafię też dostrzec zastosowania algorytmów genetycznych.

— Ahmed Masud
źródło