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

About 10 years old · traced to

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(r2−3r+2)(2n−3−r)F(r,n):=\frac{r}{24}(r^2-3r+2)(2n-3-r)

and

Zk(n):=(n mod k)⋅F(⌊nk⌋+1,n)+(k−(n mod k))⋅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.

References

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.