{"title":"The chain covering number of a poset with no infinite antichains","authors":"Uri Abraham, Maurice Pouzet","doi":"10.5802/crmath.511","DOIUrl":null,"url":null,"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 ν.","PeriodicalId":10620,"journal":{"name":"Comptes Rendus Mathematique","volume":"3 1","pages":"0"},"PeriodicalIF":0.8000,"publicationDate":"2023-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Comptes Rendus Mathematique","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5802/crmath.511","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
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 ν.
期刊介绍:
The Comptes Rendus - Mathématique cover all fields of the discipline: Logic, Combinatorics, Number Theory, Group Theory, Mathematical Analysis, (Partial) Differential Equations, Geometry, Topology, Dynamical systems, Mathematical Physics, Mathematical Problems in Mechanics, Signal Theory, Mathematical Economics, …
Articles are original notes that briefly describe an important discovery or result. The articles are written in French or English.
The journal also publishes review papers, thematic issues and texts reflecting the activity of Académie des sciences in the field of Mathematics.