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

Let XX be an arbitrary connected graph with finite girth, and let C\mathcal C be the set of cycle subgraphs in FS(X,Starn)\mathsf{FS}(X,\operatorname{Star}_n) that achieve its girth. For each CCC\in\mathcal C, let XCX_C be the path-induced subgraph of XX by CC, and set X={XC}CC\mathcal X=\{X_C\}_{C\in\mathcal C}. Cycle–barbell–theta structure conjecture. There exists XCXX_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.

Sources & referencesView supporting material

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.