ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let GG be a cubic graph. A frame of GG is a spanning subgraph HH such that the contraction G/HG/H is even. For a subgraph HH, let H‾\overline{H} denote the graph obtained by suppressing all degree-22 vertices. A semi-Kotzig frame is a frame whose every non-circuit component has suppressed graph a semi-Kotzig graph. A 66-even-subgraph double cover is a double cover consisting of six even subgraphs.

Semi-Kotzig-frame conjecture. Every bridgeless cubic graph with a semi-Kotzig frame has a 66-even-subgraph double cover.

This strengthens the preceding Kotzig-frame conjecture by replacing Kotzig frames with the more general semi-Kotzig frames. The paper proves the result for semi-Kotzig frames with at most one non-circuit component, while the unrestricted statement remains open.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.