Timeline for How many elements with a hamming distance of 3 or less?
Current License: CC BY-SA 3.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 10, 2011 at 5:38 | comment | added | Aaron Meyerowitz | This 36 block solution is nice. It is actually close to one of the 37 block solutions by @Douglas. In the solution with suits of size 11,11,11,17 and covering designs of sizes 7,7,7,16, each covering design has a block which can be reduced to 3 cards. Take the 3 card blocks abc def ghi jkl and replace them by abcjk defjl ghikl. In fact one of the pairs from jkl ( in the 17 card suit) has a pair already covered so one could leave one of the hands with three cards. | |
| Jun 9, 2011 at 7:43 | comment | added | chous | Here it is: lotto649.ws/lotto-wheels/6615-euromillions-wheel.html | |
| Jun 8, 2011 at 20:01 | comment | added | Douglas Zare | Please post at least a link to the wheel of size $36$, since it must have been constructed using a different method. It's ok to answer your own question. | |
| Jun 8, 2011 at 19:50 | comment | added | chous | @Douglas Zare: Thanks for rewriting the question. It's much clearer now. | |
| Jun 8, 2011 at 19:45 | comment | added | chous | Thanks! I wish I could mark more than one answers. Searching in the Internet I found a solution with 36 tuples, and I'll try to find more using your suggestions, but I'm not discarding using a "branch and bound" algorithm. | |
| Jun 8, 2011 at 6:15 | vote | accept | chous | ||
| Jun 8, 2011 at 6:16 | |||||
| Jun 7, 2011 at 23:47 | comment | added | Gerhard Paseman | Thanks (truly!) for clarifying the question and making my LJCR comment less useful (since a covering design was not wanted) and also more useful (by showing how two covering designs could help). Gerhard "Likes To Feel Really Useful" Paseman, 2011.06.07 | |
| Jun 7, 2011 at 23:28 | history | edited | Douglas Zare | CC BY-SA 3.0 |
improved construction
|
| Jun 7, 2011 at 22:50 | history | answered | Douglas Zare | CC BY-SA 3.0 |