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

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

2 Scopus citations

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.

Original language	English
Pages (from-to)	301-312
Number of pages	12
Journal	Discrete Mathematics
Volume	103
Issue number	3
DOIs	https://doi.org/10.1016/0012-365X(92)90322-7
State	Published - May 28 1992

Bibliographical note

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

Funding

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

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

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

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

Cite this

@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

Abstract

Bibliographical note

Funding

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this