Cameron–Ku stability conjecture for intersecting families of permutations
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Mahya Ghandehari and Hamed Hatami, “Fourier analysis and large independent sets in powers of complete graphs”, arXiv:math/0612377 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.