Baza Publikacji Pracowników Politechniki Lubelskiej

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.

Planarna liczba Ramseya