Cycle, barbell, or theta structure conjecture for girth-achieving cycles

About 4 years old · traced to

Let XX be an arbitrary connected graph with finite girth, and let C\mathcal C be the set of cycle subgraphs in FS(X,Star⁡n)\mathsf{FS}(X,\operatorname{Star}_n) that achieve its girth. For each C∈CC\in\mathcal C, let XCX_C be the path-induced subgraph of XX by CC, and set X={XC}C∈C\mathcal X=\{X_C\}_{C\in\mathcal C}. Cycle–barbell–theta structure conjecture. There exists XC∈XX_C\in\mathcal X isomorphic to a cycle, barbell, or theta graph, and the girth is computed by the corresponding sequence of swaps around that graph. The paper states this as a desired result and supplies only partial structural discussion, leaving the assertion open.

References

Primary source

Ryan Jeong, “On Structural Aspects of Friends-And-Strangers Graphs”, arXiv:2203.10337 (2022).

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.