JOURNAL ARTICLE

The chain covering number of a poset with no infinite antichains

Uri AbrahamMaurice Pouzet

Year: 2023 Journal:   Comptes Rendus Mathématique Vol: 361 (G8)Pages: 1383-1399   Publisher: Elsevier BV

Abstract

The chain covering number Cov(P) of a poset P is the least number of chains needed to cover P. For an uncountable cardinal ν, we give a list of posets of cardinality and covering number ν such that for every poset P with no infinite antichain, Cov(P)≥ν if and only if P embeds a member of the list. This list has two elements if ν is a successor cardinal, namely [ν] 2 and its dual, and four elements if ν is a limit cardinal with cf(ν) weakly compact. For ν=ℵ 1 , a list was given by the first author; his construction was extended by F. Dorais to every infinite successor cardinal ν.

Keywords:
Partially ordered set Chain (unit) Combinatorics Mathematics Computer science Physics

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
16
Refs
0.22
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

semigroups and automata theory
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Advanced Combinatorial Mathematics
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Poset Ramsey number R(P,Q). III. Chain compositions and antichains

Christian Winter

Journal:   Discrete Mathematics Year: 2024 Vol: 347 (7)Pages: 114031-114031
JOURNAL ARTICLE

Ordered sets with no infinite antichains

Jimmie LawsonMichael MisloveH. A. Priestley

Journal:   Discrete Mathematics Year: 1987 Vol: 63 (2-3)Pages: 225-230
JOURNAL ARTICLE

Infinite antichains in semilattices

Jimmie LawsonMichael MisloveH. A. Priestley

Journal:   Order Year: 1985 Vol: 2 (3)Pages: 275-290
JOURNAL ARTICLE

Complete ordered sets with no infinite antichains

Dwight DuffusMaurice PouzetIvan Rival

Journal:   Discrete Mathematics Year: 1981 Vol: 35 (1-3)Pages: 39-52
© 2026 ScienceGate Book Chapters — All rights reserved.