The pagenumber conjecture for complete expansion graphs

Let KnK_n be the complete graph on nn vertices, let Ec(Kn)\mathcal{E}_{c}(K_n) denote its complete expansion graph, and let pn(G)pn(G) be the pagenumber of a graph GG. For a positive integer mm, set n=2m+1n=2m+1. The pagenumber conjecture.

pn(Ec(Kn))=n2.pn(\mathcal{E}_{c}(K_n))=\left\lceil\frac{n}{2}\right\rceil.

The preceding theorem gives lower and upper bounds differing by one for odd nn; the equality is known when m=2m=2, equivalently for Ec(K5)\mathcal{E}_{c}(K_5), but the general case remains open.

Sources & referencesView supporting material

Primary source

Zeling Shao, Chunjin Ren and Zhiguo Li, “Embedding the Complete Expansion Graph in Books”, arXiv:2003.12922 (2020).

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.