ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let KK be a graph and let K□2‾K^{\square\underline 2} be its deleted Cartesian square. Consider left cycles, right cycles, off-diagonal cycles, symmetrized cycles, triadic cycles, boundaries, symmetric 11-cycles, symmetrized boundaries, and symmetric off-diagonal cycles as defined in the source.

Cycle-generation conjecture. In K□2‾K^{\square\underline2}:

(a) every 11-cycle is a sum of left cycles, right cycles, off-diagonal cycles, triadic cycles, and boundaries;

(b) every symmetric 11-cycle is a sum of off-diagonal cycles, triadic cycles, and boundaries;

(c) every symmetric 11-cycle is a sum of symmetric off-diagonal cycles, triadic cycles, and symmetrized boundaries.

Part (b) is accompanied by a reference to a proof in the source. The supplied text does not establish the status of parts (a) and (c), nor does it provide enough context to determine whether the displayed statement is intended as a conjecture or a restatement of a result; it is therefore recorded as open with low confidence.

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.