JEDNOSTKA NAUKOWA KATEGORII A+

A strongly non-Ramsey uncountable graph

Tom 154 / 1997

Péter Komjáth Fundamenta Mathematicae 154 (1997), 203-205 DOI: 10.4064/fm-154-2-203-205

Streszczenie

It is consistent that there exists a graph X of cardinality $ℵ_1$ such that every graph has an edge coloring with $ℵ_1$ colors in which the induced copies of X (if there are any) are totally multicolored (get all possible colors).

Autorzy

  • Péter Komjáth

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek