Timeline for The average size of downward closed family of the subsets of $[n]$ is at most $n/2$?
Current License: CC BY-SA 4.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 11, 2020 at 2:37 | comment | added | Andreas Blass | I think @EmilJeřábek is right about the intended meaning. (The alternative, the average size of downsets, is $2^{n-1}$ for symmetry reasons.) | |
| Jun 11, 2020 at 0:00 | vote | accept | Cynasty | ||
| Jun 11, 2020 at 0:00 | vote | accept | Cynasty | ||
| Jun 11, 2020 at 0:00 | |||||
| Jun 11, 2020 at 0:00 | vote | accept | Cynasty | ||
| Jun 11, 2020 at 0:00 | |||||
| Jun 11, 2020 at 0:00 | vote | accept | Cynasty | ||
| Jun 11, 2020 at 0:00 | |||||
| Jun 10, 2020 at 22:40 | answer | added | Emil Jeřábek | timeline score: 6 | |
| Jun 10, 2020 at 20:09 | answer | added | Seva | timeline score: 6 | |
| Jun 10, 2020 at 19:34 | comment | added | Emil Jeřábek | @Seva I think the question is not about the average size of downsets, but about the average size of sets inside any downset. | |
| Jun 10, 2020 at 16:56 | comment | added | Seva | It is not clear to me what you are asking. Do you mean taking the sum of the sizes of all downsets and dividing it by the total number of downsets? Or you are looking at the maximal downsets only? Do you really mean the sum, or a sort of weghted average? | |
| Jun 10, 2020 at 13:44 | comment | added | Emil Jeřábek | Please, in the future, do not repost questions in this way. In the uncommon case that someone posts a spam answer like that again, do not worry about it, it will be dealt with soon. (Note that the offending post was being heavily downvoted and, apparently, attracted spam flags. Most likely it would get deleted in short order.) | |
| Jun 10, 2020 at 13:31 | comment | added | Cynasty | Someone posted an irrelevant discussion under the question before, maybe I should deal with it in other ways. | |
| Jun 10, 2020 at 12:55 | comment | added | Emil Jeřábek | Didn't you ask this question already? Why did you delete it and re-ask it again using a different account? | |
| Jun 10, 2020 at 12:13 | history | asked | Cynasty | CC BY-SA 4.0 |