ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let TT be a caterpillar, let r≥1r\geq 1, and let a maximum rr-center be a vertex zz maximizing the number of independent rr-sets containing it. Caterpillar center-neighbor conjecture. If zz is a maximum rr-center, then the neighbor of zz has maximum degree. The text presents this as a conjecture following partial results on maximum rr-centers in caterpillars; its general validity is not resolved in the supplied source.

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.