Timeline for Hitting sets (aka covers aka transversals) of Steiner triple systems
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 6, 2014 at 6:42 | vote | accept | Felix Goldberg | ||
| Apr 5, 2014 at 19:42 | answer | added | Peter Dukes | timeline score: 3 | |
| Apr 5, 2014 at 7:02 | comment | added | Felix Goldberg | @PeterDukes Any $c<1$ would do for me... | |
| Apr 4, 2014 at 19:59 | comment | added | Peter Dukes | I may not understand properly, but doesn't $c=1$ work? The goal is to get $c$ as small as possible. Two observations: (1) From simple counting, it's clear that we need $c > 1/3$. (2) If you specify your set $P \subset [v]$ ahead of time and then quantify over all STS on $[v]$, you run into counterexamples for $c$ below $1/2$. | |
| Apr 4, 2014 at 14:37 | history | asked | Felix Goldberg | CC BY-SA 3.0 |