The 3-transitive derangement graph maximal independent set conjecture

Let GG be a 33-transitive permutation group of degree nn acting on a set Ω\Omega, and let ΓG\Gamma_G be its derangement graph. An independent set is a set of vertices containing no adjacent pair, and a coset of the stabilizer of a point is a left or right coset of a point stabilizer. The 3-transitive derangement graph conjecture. Every independent set SS of ΓG\Gamma_G has size at most

Gn.\frac{|G|}{n}.

Equality is met if and only if SS is the coset of the stabilizer of a point. The source reports computational verification for the listed 33-transitive groups of degrees 11,12,22,23,2411,12,22,23,24, and 1616, but presents the general assertion as a conjecture.

Sources & referencesView supporting material

Primary source

Karen Meagher and Pablo Spiga, “An Erdos-Ko-Rado theorem for the derangement graph of PGL(2,q) acting on the projective line”, arXiv:0910.3193 (2010).

Progress summary

Never refreshed

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.