Page 1

Displaying 1 – 6 of 6

Showing per page

MAD families and the rationals

Michael Hrušák (2001)

Commentationes Mathematicae Universitatis Carolinae

Rational numbers are used to classify maximal almost disjoint (MAD) families of subsets of the integers. Combinatorial characterization of indestructibility of MAD families by the likes of Cohen, Miller and Sacks forcings are presented. Using these it is shown that Sacks indestructible MAD family exists in ZFC and that 𝔟 = 𝔠 implies that there is a Cohen indestructible MAD family. It follows that a Cohen indestructible MAD family is in fact indestructible by Sacks and Miller forcings. A connection with...

Maximal almost disjoint families of functions

Dilip Raghavan (2009)

Fundamenta Mathematicae

We study maximal almost disjoint (MAD) families of functions in ω ω that satisfy certain strong combinatorial properties. In particular, we study the notions of strongly and very MAD families of functions. We introduce and study a hierarchy of combinatorial properties lying between strong MADness and very MADness. Proving a conjecture of Brendle, we show that if c o v ( ) < , then there no very MAD families. We answer a question of Kastermans by constructing a strongly MAD family from = . Next, we study the...

Minimal predictors in hat problems

Christopher S. Hardin, Alan D. Taylor (2010)

Fundamenta Mathematicae

We consider a combinatorial problem related to guessing the values of a function at various points based on its values at certain other points, often presented by way of a hat-problem metaphor: there are a number of players who will have colored hats placed on their heads, and they wish to guess the colors of their own hats. A visibility relation specifies who can see which hats. This paper focuses on the existence of minimal predictors: strategies guaranteeing at least one player guesses correctly,...

More on cardinal invariants of analytic P -ideals

Barnabás Farkas, Lajos Soukup (2009)

Commentationes Mathematicae Universitatis Carolinae

Given an ideal on ω let 𝔞 ( ) ( 𝔞 ¯ ( ) ) be minimum of the cardinalities of infinite (uncountable) maximal -almost disjoint subsets of [ ω ] ω . We show that 𝔞 ( h ) > ω if h is a summable ideal; but 𝔞 ( 𝒵 μ ) = ω for any tall density ideal 𝒵 μ including the density zero ideal 𝒵 . On the other hand, you have 𝔟 𝔞 ¯ ( ) for any analytic P -ideal , and 𝔞 ¯ ( 𝒵 μ ) 𝔞 for each density ideal 𝒵 μ . For each ideal on ω denote 𝔟 and 𝔡 the unbounding and dominating numbers of ω ω , where f g iff { n ω : f ( n ) > g ( n ) } . We show that 𝔟 = 𝔟 and 𝔡 = 𝔡 for each analytic P -ideal . Given a Borel ideal on...

More remarks on the intersection ideal 𝒩

Tomasz Weiss (2018)

Commentationes Mathematicae Universitatis Carolinae

We prove in ZFC that every 𝒩 additive set is 𝒩 additive, thus we solve Problem 20 from paper [Weiss T., A note on the intersection ideal 𝒩 , Comment. Math. Univ. Carolin. 54 (2013), no. 3, 437-445] in the negative.

Currently displaying 1 – 6 of 6

Page 1