The projective space derangement graph conjecture for PGL(n+1,q)
The projective space derangement graph conjecture for PGL(n+1,q)
Let be projective -space, with , and let be the derangement graph of acting on . An independent set is a set of vertices containing no adjacent pair, and a coset of the stabilizer of a point or hyperplane is a left or right coset of the corresponding setwise stabilizer. The projective space derangement graph conjecture. Any independent set of maximal size in is either the coset of the stabilizer of a point or the coset of the stabilizer of a hyperplane. The source notes that both types attain the maximal size, while for they are not conjugate; no classification beyond these examples is given.
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.