Blažek–Koman conjecture for the kk-page book crossing number of KnK_n

Let KnK_n be the complete graph on nn vertices, let kk be a positive integer, and let νk(Kn)\nu_k(K_n) denote its kk-page book crossing number. Define

F(r,n):=r24(r23r+2)(2n3r)F(r,n):=\frac{r}{24}(r^2-3r+2)(2n-3-r)

and

Zk(n):=(nmodk)F(nk+1,n)+(k(nmodk))F(nk,n).Z_k(n):=(n\bmod k)\cdot F\left(\left\lfloor\frac{n}{k}\right\rfloor+1,n\right)+(k-(n\bmod k))\cdot F\left(\left\lfloor\frac{n}{k}\right\rfloor,n\right).

Blažek–Koman conjecture. For any positive integers kk and nn,

νk(Kn)=Zk(n).\nu_k(K_n)=Z_k(n).

The quantity Zk(n)Z_k(n) is the crossing count of standard constructions generalizing the Blažek–Koman construction. These constructions are widely believed to be asymptotically correct, but the exact equality is presented here as a conjecture.

Sources & referencesView supporting material

Primary source

Bernardo M. Ábrego, Julia Dandurand, Silvia Fernández-Merchant, Evgeniya Lagoda and Yakov Sapozhnikov, “Book crossing numbers of the complete graph and small local convex crossing numbers”, arXiv:1607.00131 (2024).

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.