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

• Autorzy: Peter Komjáth
• 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.

Kategorie tematyczne

• 03E05: Other combinatorial set theory
• 05C55: Generalized Ramsey theory

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Fundamenta Mathematicae
• Rocznik: 2001
• Tom: 170
• Numer: 1-2
• Strony: 119-122

Daty

wydano

2001

Twórcy

autor

Peter Komjáth

• Department of Computer Science, Eötvös University, Kecskeméti u. 10-12, 1053 Budapest, Hungary

Identyfikatory

DOI

10.4064/fm170-1-7