Informacja o cookies

Zgadzam się Nasza strona zapisuje niewielkie pliki tekstowe, nazywane ciasteczkami (ang. cookies) na Twoim urządzeniu w celu lepszego dostosowania treści oraz dla celów statystycznych. Możesz wyłączyć możliwość ich zapisu, zmieniając ustawienia Twojej przeglądarki. Korzystanie z naszej strony bez zmiany ustawień oznacza zgodę na przechowywanie cookies w Twoim urządzeniu.

Publikacje Pracowników Politechniki Lubelskiej
MNiSW
20
Poziom I
Status:
Autorzy: Gorgol Izolda
Dyscypliny:
Aby zobaczyć szczegóły należy się zalogować.
Wersja dokumentu: Drukowana | Elektroniczna
Arkusze wydawnicze: 1,88
Język: polski
Strony: 135 - 166
Efekt badań statutowych NIE
Materiał konferencyjny: NIE
Publikacja OA: TAK
Licencja:
Sposób udostępnienia: Witryna wydawcy
Wersja tekstu: Ostateczna wersja opublikowana
Czas opublikowania: W momencie opublikowania
Data opublikowania w OA: 27 września 2018
Abstrakty: polski | angielski
Twierdzenie Ramseya jest jednym z dobrze znanych twierdzeń podziałowych. Zastosowane w ujęciu kolorowania krawędziowego grafów prowadzi do pojęcia liczby Ramseya, której wyznaczenie dla różnych par grafów stanowi nie lada wyzwanie. Łatwiejszą, choć nietrywialną odmianą tej liczby jest planarna liczba Ramseya, pojęcie stosunkowo nowe, lecz cieszące się sporym zainteresowaniem. Przedstawimy tutaj definicję oraz przegląd wyników dotyczących planarnej liczby Ramseya.
Ramsey’s theorem is one of well known partition theorems. When applicated to edge-colorings of graphs it leads to a notion of the Ramsey number. Detemining Ramsey numbers is a very difficult task. The planar Ramsey number is easier, but nontrivial version of the classical one. It is now widely studied. We present here a definition and a survey of results on planar Ramsey numbers.