Complete subgraphs of infinite multipartite graphs and antichains in partially ordered sets

DOI10.1016/0012-365X(86)90069-5MaRDI QIDQ1109032zbMATH OpenOpenAlexFDO

Authors Andras Hajnal, Norbert Sauer

Publication date 1986

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(86)90069-5

zbMATH Keywords

antichaincofinalitypartially ordered set

Mathematics Subject Classification ID

Ordinal and cardinal numbers (03E10) Permutations, words, matrices (05A05) Partial orders, general (06A06)

Review text

The authors investigate a conjecture of E. C. Milner and Sauer: ``If the cofinality of a partially ordered set (P,\(\leq)\) is a singular cardinal \(\lambda\), then P contains an antichain of size cf(\(\lambda)\). (The cofinality of (P,\(\leq)\) is the least cardinality of a cofinal subset. The word ``antichain has the nonstandard meaning of a set of pairwise incomparable elements.) The conjecture was inspired by a result of \textit{M. Pouzet} [``Parties cofinals des ordres partiels ne contenant pas d'antichaines infinies, J. Lond. Math. Soc., 2nd Ser. (to appear)] concluding under the same hypothesis that P contains an infinite antichain. The authors prove the conjecture under certain additional assumptions on the cardinal \(\lambda\). They also prove that, if the conjecture fails for some cardinal \(\lambda\), then there must exist some \(\lambda '<\lambda\) and a set S of subsets of \(\lambda\) ', ordered by inclusion, which provides a counterexample.

Recommendations

• Antichains in partially ordered sets of singular cofinality
• External cofinalities and the antichain condition in partial orders
• On Partially Ordered Sets with Small Initial Segments
• On the consistency strength of the Milner-Sauer conjecture
• Aspects of singular cofinality

Cites work

• scientific article; zbMATH DE number 3508503 (Why is no real title available?)
• Partition relations for cardinal numbers
• The Cofinality of a Partially Ordered Set

Cited in

(11)

• On the independent subsets of a closure system with singular dimension
• On the cofinality of infinite partially ordered sets: Factoring a poset into lean essential subsets
• External cofinalities and the antichain condition in partial orders
• On the consistency strength of the Milner-Sauer conjecture
• Aspects of singular cofinality
• On Partially Ordered Sets with Small Initial Segments
• XI Latin American Symposium on Mathematical Logic
• Chromatic number of the product of graphs, graph homomorphisms, antichains and cofinal subsets of posets without AC
• Algebras, Graphs and Ordered Sets – ALGOS 2020 & the Mathematical Contributions of Maurice Pouzet
• On the minimal cofinal subsets of a directed quasi-ordered set
• Antichains in partially ordered sets of singular cofinality

This page was built for publication: Complete subgraphs of infinite multipartite graphs and antichains in partially ordered sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1109032)