PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2001 | 170 | 1-2 | 119-122
Tytuł artykułu

A Ramsey-style extension of a theorem of Erdős and Hajnal

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
If n, t are natural numbers, μ is an infinite cardinal, G is an n-chromatic graph of cardinality at most μ, then there is a graph X with $X → (G)¹_μ$, |X| = μ⁺, such that every subgraph of X of cardinality < t is n-colorable.
Słowa kluczowe
Rocznik
Tom
170
Numer
1-2
Strony
119-122
Opis fizyczny
Daty
wydano
2001
Twórcy
  • Department of Computer Science, Eötvös University, Kecskeméti u. 10-12, 1053 Budapest, Hungary
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-fm170-1-7
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.