Holroyd–Johnson conjecture for intersecting k-separated sets
Holroyd–Johnson conjecture for intersecting k-separated sets
Let denote the collection of -separated -sets in : sets with satisfying for , where . Let , , and be positive integers satisfying
For an intersecting family , define the star at by
Holroyd and Johnson's conjecture. If is intersecting, then
The conjecture asserts an Erdős–Ko–Rado-type bound for intersecting families of -separated sets. The supplied text does not state whether it has been resolved; the status is therefore recorded as open.
Sources & referencesView supporting material
Primary source
John Talbot, “Intersecting Families of Separated Sets”, arXiv:math/0211314 (2002).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.