Cameron–Ku stability conjecture for intersecting families of permutations
Let be the graph whose vertices are the elements of the symmetric group , with two vertices and adjacent when for every . An independent set is a set of vertices containing no adjacent pair. For , let ; each is an independent set of size . Cameron–Ku conjecture. There is a constant such that every independent set of size at least is a subset of an independent set of size . Cameron and Ku proved that the sets are the only maximum independent sets, and this conjecture asks for a corresponding stability statement for sufficiently large independent sets.
References
Primary source
Mahya Ghandehari and Hamed Hatami, “Fourier analysis and large independent sets in powers of complete graphs”, arXiv:math/0612377 (2006).
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
No solutions have been posted yet.