Skip to main content

Timeline for Non-containing subsets of two sizes

Current License: CC BY-SA 4.0

10 events
when toggle format what by license comment
Jul 6, 2019 at 18:22 vote accept doe
May 22, 2019 at 21:50 history became hot network question
May 22, 2019 at 18:26 answer added Russ Woodroofe timeline score: 2
May 22, 2019 at 17:02 answer added Gerhard Paseman timeline score: 4
May 22, 2019 at 16:23 answer added Richard Stanley timeline score: 4
May 22, 2019 at 16:18 comment added Gerhard Paseman Indeed. I had an off by one error, and did not check for it. The next step then is to look at the bipartite graph and induce an edge coloring by the connected vertex coloring. Thanks for explaining. Gerhard "Now I See The Challenge" Paseman, 2019.05.22.
May 22, 2019 at 16:07 comment added doe The challenge is how it follows. Sperner says that there can be at most $\binom{2n+1}{n}$ pairwise non-containing subsets, but $2\binom{2n}{n-1} < \binom{2n+1}{n}$.
May 22, 2019 at 16:00 comment added Gerhard Paseman It should follow. I am not seeing what the challenge is here. Can you explain your difficulty? Gerhard "One Plus One Equals Two?" Paseman, 2019.05.22.
May 22, 2019 at 13:45 review First posts
May 22, 2019 at 13:46
May 22, 2019 at 13:41 history asked doe CC BY-SA 4.0