Validity conjecture for reciprocal-distance weight functions on augmented hypercubes
Statement
For a positive integer , let be the -dimensional hypercube, and let be the graph obtained by attaching a root to an arbitrary vertex of through an extra pendant edge. Let denote graph distance from to , and define a weight function on by
Validity conjecture. The weight function is valid.
This claim concerns the construction of non-tree weight functions used to obtain pebbling bounds for hypercubes. The supplied text does not state whether the claim has been proved or 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 inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.