The projective space derangement graph conjecture for PGL(n+1,q)

Let Pqn\mathbb{P}_q^n be projective nn-space, with n1n\geq 1, and let ΓPGL(n+1,q)\Gamma_{\operatorname{PGL}(n+1,q)} be the derangement graph of PGL(n+1,q)\operatorname{PGL}(n+1,q) acting on Pqn\mathbb{P}_q^n. 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 ΓPGL(n+1,q)\Gamma_{\operatorname{PGL}(n+1,q)} 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 n2n\geq 2 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

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.