Validity conjecture for reciprocal-distance weight functions on augmented hypercubes
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.
References
- Marshall Yang, Carl Yerger and Runtian Zhou, “Lollipop and Cubic Weight Functions for Graph Pebbling”, arXiv:2310.00580 (2024).
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.