Strong hub cover pebbling conjecture for cycles

About 9 years old · traced to

In a cycle CnC_n, label the vertices counterclockwise as v1,v2,…,vnv_1,v_2,\ldots,v_n. Up to isomorphism, a vertex set in CnC_n is a strong hub set if and only if it contains v1,v2,…,vn−2v_1,v_2,\ldots,v_{n-2}. Let hs∗(Cn)h_s^*(C_n) denote the strong hub cover pebbling number of CnC_n.

Strong hub cover pebbling conjecture for cycles.

hs∗(Cn)={2k+2k−1−3,if n=2k is even,2k+1−3,if n=2k+1 is odd.h_s^*(C_n)=\begin{cases} 2^k+2^{k-1}-3, & \text{if } n=2k \text{ is even},\\ 2^{k+1}-3, & \text{if } n=2k+1 \text{ is odd}. \end{cases}

This conjecture gives the strong hub cover pebbling numbers for cycles according to the parity of their order; its resolution is not established in the supplied text.

References

Primary source

Runze Wang, “Strong hub cover pebbling number”, arXiv:2510.05170 (2025).

Additional references

2 papers in this index state this conjecture (2017–2025). The statement above is taken from the most recent of them; the others are arXiv:1711.10614.

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.