The crossing-number conjecture for Sunlet–Star Cartesian products

About 7 years old · traced to

Let Sn\mathcal{S}_n be the Sunlet graph on 2n2n vertices, obtained by attaching nn pendant edges to the cycle CnC_n, and let K1,mK_{1,m} be the star graph on m+1m+1 vertices. For a graph GG, write cr(G)cr(G) for its crossing number. Sunlet–Star crossing-number conjecture. For n≥3n\geq 3 and m≥1m\geq 1,

cr(Sn□K1,m)=nm(m−1)2.cr(\mathcal{S}_n\Box K_{1,m})=n\frac{m(m-1)}{2}.

The formula is established in the paper for m=1,2,3m=1,2,3 and is supported computationally for n,m≤20n,m\leq 20, but remains conjectural for general mm.

References

Primary source

Michael Haythorpe and Alex Newcombe, “On the Crossing Number of the Cartesian Product of a Sunlet Graph and a Star Graph”, arXiv:1902.10357 (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.