The K4,6K_{4,6} counting conjecture for projective norm graphs

Let NG(q,4)\operatorname{NG}(q,4) be the projective norm graph over the parameter qq, and let K4,6K_{4,6} be the complete bipartite graph with parts of sizes 44 and 66. K4,6K_{4,6} counting conjecture. The number of copies of K4,6K_{4,6} in NG(q,4)\operatorname{NG}(q,4) is

Θ(q16).\Theta(q^{16}).

This is motivated by the expectation that the count should have the same order as in a random graph with the same edge density; establishing the exact order remains open in the paper.

Sources & referencesView supporting material

Primary source

Tamás Mészáros, Lajos Rónyai and Tibor Szabó, “Singer difference sets and the projective norm graph”, arXiv:1908.05591 (2019).

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.