๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On Shattering, Splitting and Reaping Partitions

โœ Scribed by Lorenz Halbeisen


Publisher
John Wiley and Sons
Year
1998
Tongue
English
Weight
662 KB
Volume
44
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

โœฆ Synopsis


Abstract

In this article we investigate the dualโ€shattering cardinal โ„Œ, the dualโ€splitting cardinal ๐”– and the dualโ€reaping cardinal ๐”Ž, which are dualizations of the wellโ€known cardinals ๐”ฅ (the shattering cardinal, also known as the distributivity number of P(ฯ‰)/fin), s (the splitting number) and ๐”  (the reaping number). Using some properties of the ideal ๐” of nowhere dualโ€Ramsey sets, which is an ideal over the set of partitions of ฯ‰, we show that add(๐”) = cov(๐”) = โ„Œ. With this result we can show that โ„Œ > ฯ‰~1~ is consistent with ZFC and as a corollary we get the relative consistency of โ„Œ > ๐”ฑ t, where t is the tower number. Concerning ๐”– we show that cov(M) โฉฝ ๐”– ๐”ฏ (where M is the ideal of the meager sets). For the dualโ€reaping cardinal ๐”– we get p ๐”– โฉฝ ๐”ญ โฉฝ ๐”ฏ (where ๐”ญ is the pseudoโ€intersection number) and for a modified dualโ€reaping number ๐”–โ€ฒ we get ๐”–โ€ฒ โฉฝ ๐”ฌ (where ๐”ฌ is the dominating number). As a consistency result we get ๐”– < cov(๐”).


๐Ÿ“œ SIMILAR VOLUMES


On clique partitions of split graphs
โœ W.D. Wallis; J. Wu ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 204 KB

Wallis, W.D. and J. Wu, On clique partitions of split graphs, Discrete Mathematics 92 (1991) 427-429. Split graphs are graphs formed by taking a complete graph and an empty graph disjoint from it and some or all of the possible edges joining the two. We prove that the problem of deciding the clique