Skip to main content
AyamGorengPedes's user avatar
AyamGorengPedes's user avatar
AyamGorengPedes's user avatar
AyamGorengPedes
  • Member for 2 years, 11 months
  • Last seen more than a month ago
awarded
comment
Can a partition free family in $2^{[n]}$ always be enlarged to one of size $2^{n-1}$?
And after we swap 134 with 25, how do we swap 135? I couldn't find a workaround
comment
Can a partition free family in $2^{[n]}$ always be enlarged to one of size $2^{n-1}$?
Uhmm, that is not my confusion, but rather "any maximal intersecting family can be changed into any other". For example given the base set [1,...,n], and we take all of the sets that contain 1, how can we turn this into the family where all of it's sets contain 2? How to do it in general, is there an "algorithm" for it?
comment
Can a partition free family in $2^{[n]}$ always be enlarged to one of size $2^{n-1}$?
the last sentence in the paragraph is interesting, can you point me to a lecture/something that explains how to do it? I know this post was 7 years ago, so maybe someone else can also point me towards the right direction..
awarded