The self-avoiding-walk bunkbed question
The self-avoiding-walk bunkbed question
Suppose is a finite, connected, simple graph. For , let be the set of self-avoiding walks from to , and let denote the corresponding set on . Self-avoiding-walk bunkbed question. Is it true that for all distinct ,
The question has a negative answer in general: the inequality fails for ladder graphs, although it holds for complete bunkbed graphs for all by the stated theorem. Therefore the proposed assertion is refuted.
Sources & referencesView supporting material
Primary source
Pengfei Tang, “Maximum flow and self-avoiding walk on bunkbed graphs”, arXiv:2502.06237 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.