Timeline for On the maximum number of $t$-subset of $\{1,\ldots, n\}$ having pairwise singleton or empty intersections
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 21, 2014 at 21:54 | vote | accept | Sfarla | ||
| Sep 14, 2014 at 1:59 | answer | added | Yuichiro Fujiwara | timeline score: 7 | |
| Sep 13, 2014 at 15:43 | comment | added | Sfarla | Actually I'm interested in understanding what happens when $A=\mathbb F_q^*$ where $\mathbb F_q$ denotes the finite field with $q=p^k$ elements. | |
| Sep 13, 2014 at 15:27 | comment | added | Douglas Zare | Also, it should be stated that this is a uniform near-linear space. | |
| Sep 13, 2014 at 15:26 | comment | added | Douglas Zare | @Lucia: Yes, that upper bound is basic and does help to answer this question. Ideally, we would like to determine the values, and I think it needs to be stated that many of the values are well-known open problems (such as when projective planes exist), while others are well-known solved problems (such as when Steiner triple systems exist). The part about $t \gt 2$ (for a different $t$) is a tangent that doesn't help here. | |
| Sep 13, 2014 at 15:21 | comment | added | Lucia | @DouglasZare: Actually my answer there gave an explicit upper bound which is tight in some cases. | |
| Sep 13, 2014 at 15:11 | comment | added | Douglas Zare | This question is very similar to the one Lucia linked, but the other question asked for asymptotics instead of exact values or upper bounds. I'm not voting to close as a duplicate because Lucia's accepted answer to the other question may not be an answer to this question. | |
| Sep 13, 2014 at 14:30 | comment | added | Lucia | See mathoverflow.net/questions/161159/… | |
| Sep 13, 2014 at 14:12 | history | edited | Sfarla | CC BY-SA 3.0 |
edited body
|
| Sep 13, 2014 at 14:07 | history | asked | Sfarla | CC BY-SA 3.0 |