The crossing-number conjecture for Sunlet–Star Cartesian products

From papers

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 n3n\geq 3 and m1m\geq 1,

cr(SnK1,m)=nm(m1)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,m20n,m\leq 20, but remains conjectural for general mm.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.