A graph which embeds all small graphs on any large set of vertices

S. Shelah

doi:10.1016/0168-0072(88)90052-8

A graph which embeds all small graphs on any large set of vertices

S. Shelah^*

^*Corresponding author for this work

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

Abstract

For certain cardinals λ and κ a colouring P:[λ]²→λ is constructed such that if X ε{lunate}[λ]^λ and Q:[κ]²→λ, then there is a one-to-one function i:κ→X such that P(i″A)=Q(A) for every Aε{lunate}[κ]². Additional results are obtained.

Original language	English
Pages (from-to)	171-183
Number of pages	13
Journal	Annals of Pure and Applied Logic
Volume	38
Issue number	2
DOIs	https://doi.org/10.1016/0168-0072(88)90052-8
State	Published - May 1988

Access to Document

10.1016/0168-0072(88)90052-8

Cite this

@article{8b3137edb79a434483b1b30ea98468a4,

title = "A graph which embeds all small graphs on any large set of vertices",

abstract = "For certain cardinals λ and κ a colouring P:[λ]2→λ is constructed such that if X ε{lunate}[λ]λ and Q:[κ]2→λ, then there is a one-to-one function i:κ→X such that P(i″A)=Q(A) for every Aε{lunate}[κ]2. Additional results are obtained.",

author = "S. Shelah",

year = "1988",

month = may,

doi = "10.1016/0168-0072(88)90052-8",

language = "אנגלית",

volume = "38",

pages = "171--183",

journal = "Annals of Pure and Applied Logic",

issn = "0168-0072",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - A graph which embeds all small graphs on any large set of vertices

AU - Shelah, S.

PY - 1988/5

Y1 - 1988/5

N2 - For certain cardinals λ and κ a colouring P:[λ]2→λ is constructed such that if X ε{lunate}[λ]λ and Q:[κ]2→λ, then there is a one-to-one function i:κ→X such that P(i″A)=Q(A) for every Aε{lunate}[κ]2. Additional results are obtained.

AB - For certain cardinals λ and κ a colouring P:[λ]2→λ is constructed such that if X ε{lunate}[λ]λ and Q:[κ]2→λ, then there is a one-to-one function i:κ→X such that P(i″A)=Q(A) for every Aε{lunate}[κ]2. Additional results are obtained.

UR - http://www.scopus.com/inward/record.url?scp=38249030383&partnerID=8YFLogxK

U2 - 10.1016/0168-0072(88)90052-8

DO - 10.1016/0168-0072(88)90052-8

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:38249030383

SN - 0168-0072

VL - 38

SP - 171

EP - 183

JO - Annals of Pure and Applied Logic

JF - Annals of Pure and Applied Logic

IS - 2

ER -

A graph which embeds all small graphs on any large set of vertices

Abstract

Access to Document

Other files and links

Fingerprint

Cite this