Timeline for Bounds on quasi-intersecting set families
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 22, 2015 at 19:12 | comment | added | Gerhard Paseman | There is the generic situation: if Omega is all r-sets of an n-set $\binom{n-r}{r}$ do not intersect a given r-set $A$, giving a ratio of $(a-b)/a$ where $a=n(n-1)...(n-r+1)$ and $b=(n-r)(n-r-1)...(n-2r+1)$. In general $f_{r,c}(n)$ won't have much range for large $n$ and small $r$. Gerhard "How Tight Do You Need?" Paseman, 2015.09.22 | |
| Sep 22, 2015 at 18:45 | history | asked | Capublanca | CC BY-SA 3.0 |