Timeline for Existence of a block design
Current License: CC BY-SA 3.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 24, 2015 at 17:23 | history | edited | Xi Wu | CC BY-SA 3.0 |
add the first relaxation.
|
| Aug 23, 2015 at 23:39 | history | edited | Xi Wu | CC BY-SA 3.0 |
give a generalized definition and a general question..
|
| Aug 23, 2015 at 15:30 | history | edited | Xi Wu | CC BY-SA 3.0 |
add comments about optimality, also some minor edits on presentation
|
| Aug 23, 2015 at 2:29 | history | edited | Xi Wu | CC BY-SA 3.0 |
add another construction with smaller universe but with bad number of chunks
|
| Aug 22, 2015 at 21:04 | history | edited | Xi Wu | CC BY-SA 3.0 |
fix some presentation, and add proving lower bound as an option.
|
| Aug 22, 2015 at 16:10 | history | edited | Xi Wu | CC BY-SA 3.0 |
added 524 characters in body
|
| Aug 22, 2015 at 13:39 | history | edited | Xi Wu | CC BY-SA 3.0 |
refine the typeset.
|
| Aug 22, 2015 at 13:33 | history | edited | Xi Wu | CC BY-SA 3.0 |
refine the typeset.
|
| Aug 22, 2015 at 13:28 | comment | added | Xi Wu | Actually I should ask the question for $2$ chunks, there is an off-by-$1$ error... apologies. | |
| Aug 22, 2015 at 13:23 | comment | added | Xi Wu | Yes a chunk can be empty. And yes $\beta < 1/3$ (otherwise it cannot pack $F_1, F_2, F_3$ inside. | |
| Aug 22, 2015 at 13:15 | comment | added | Zack Wolske | Can the chunks be empty? If not, what do you intend for $t=1$ or $2$? I think $\beta$ should be less than $1/3$, otherwise you won't find three disjoint sets of size at least $\beta\ell$ in a set of size $\ell$. Do you know of such a construction for 2 subsets and 2 chunks? | |
| Aug 22, 2015 at 13:00 | history | edited | Xi Wu | CC BY-SA 3.0 |
Update the last requirement on the design.
|
| Aug 22, 2015 at 6:32 | history | asked | Xi Wu | CC BY-SA 3.0 |