Rado's selection principle: applications to binary relations, graph and hypergraph colorings and partially ordered sets

Miroslaw Truszczynski; Zsolt Tuza

doi:10.1016/0012-365X(92)90322-7

Rado's selection principle: applications to binary relations, graph and hypergraph colorings and partially ordered sets

Miroslaw Truszczynski
, Zsolt Tuza

Computer Science

Producción científica: Article › revisión exhaustiva

2 Citas (Scopus)

Resumen

Three formulations and various consequences of a compactness principle are given. For example it is shown that an infinite partially ordered set has the jump number at most k if and only if none of its finite subsets has the jump number greater than k. Other applications include Ramsey-type results on local colorings of hypergraphs.

Idioma original	English
Páginas (desde-hasta)	301-312
Número de páginas	12
Publicación	Discrete Mathematics
Volumen	103
N.º	3
DOI	https://doi.org/10.1016/0012-365X(92)90322-7
Estado	Published - may 28 1992

Nota bibliográfica

Funding Information:
* Research supported in part by the ‘AKA’ Research Fund of the Hungarian Academy of Sciences and in part by University of Louisville.

Financiación

* Research supported in part by the ‘AKA’ Research Fund of the Hungarian Academy of Sciences and in part by University of Louisville.

Financiadores
University of Kentucky, University of Louisville
Magyar Tudományos Akadémia

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Acceder al documento

10.1016/0012-365X(92)90322-7

Otros archivos y enlaces

Citar esto

@article{4d17be638d05471e8f553069d120bfe3,

title = "Rado's selection principle: applications to binary relations, graph and hypergraph colorings and partially ordered sets",

abstract = "Three formulations and various consequences of a compactness principle are given. For example it is shown that an infinite partially ordered set has the jump number at most k if and only if none of its finite subsets has the jump number greater than k. Other applications include Ramsey-type results on local colorings of hypergraphs.",

author = "Miroslaw Truszczynski and Zsolt Tuza",

note = "Funding Information: * Research supported in part by the {\textquoteleft}AKA{\textquoteright} Research Fund of the Hungarian Academy of Sciences and in part by University of Louisville.",

year = "1992",

month = may,

day = "28",

doi = "10.1016/0012-365X(92)90322-7",

language = "English",

volume = "103",

pages = "301--312",

number = "3",

}

TY - JOUR

T1 - Rado's selection principle

T2 - applications to binary relations, graph and hypergraph colorings and partially ordered sets

AU - Truszczynski, Miroslaw

AU - Tuza, Zsolt

N1 - Funding Information: * Research supported in part by the ‘AKA’ Research Fund of the Hungarian Academy of Sciences and in part by University of Louisville.

PY - 1992/5/28

Y1 - 1992/5/28

N2 - Three formulations and various consequences of a compactness principle are given. For example it is shown that an infinite partially ordered set has the jump number at most k if and only if none of its finite subsets has the jump number greater than k. Other applications include Ramsey-type results on local colorings of hypergraphs.

AB - Three formulations and various consequences of a compactness principle are given. For example it is shown that an infinite partially ordered set has the jump number at most k if and only if none of its finite subsets has the jump number greater than k. Other applications include Ramsey-type results on local colorings of hypergraphs.

UR - https://www.scopus.com/pages/publications/37049000416

UR - https://www.scopus.com/pages/publications/37049000416#tab=citedBy

U2 - 10.1016/0012-365X(92)90322-7

DO - 10.1016/0012-365X(92)90322-7

M3 - Article

AN - SCOPUS:37049000416

SN - 0012-365X

VL - 103

SP - 301

EP - 312

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 3

ER -

Rado's selection principle: applications to binary relations, graph and hypergraph colorings and partially ordered sets

Resumen

Nota bibliográfica

Financiación

ASJC Scopus subject areas

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto