The densely sparse cluster characterization for bridgeless cubic graphs

Let GG be a bridgeless cubic graph. Write KGK_G for its maximal conflicting subgraph, r(G)r(G) for its resistance, and call GG a densely sparse cluster when it has the corresponding cluster structure defined in the paper. Densely sparse cluster conjecture.

KG=Gr(G)=2 and G is a densely sparse cluster.K_G = G \quad\Longleftrightarrow\quad r(G)=2 \text{ and } G \text{ is a densely sparse cluster}.

The conjecture attempts to characterize bridgeless cubic graphs whose maximal conflicting subgraph is the whole graph. The supplied text does not establish a resolution of this claim.

Sources & referencesView supporting material

Primary source

Imran Allie, “3-critical subgraphs of snarks”, arXiv:2201.07528 (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.