The 3-transitive derangement graph maximal independent set conjecture
The 3-transitive derangement graph maximal independent set conjecture
Let be a -transitive permutation group of degree acting on a set , and let 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 of has size at most
Equality is met if and only if is the coset of the stabilizer of a point. The source reports computational verification for the listed -transitive groups of degrees , and , 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
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.