Decorated Sierpinski graph conjecture for the edge-isoperimetric profile
Decorated Sierpinski graph conjecture for the edge-isoperimetric profile
Let be the decorated Sierpinski graph obtained from by attaching exterior edges to corner vertices indexed by , where , , and , with and . Let denote the corresponding boundary, and let in . Write for the minimum boundary size among -vertex sets.
Decorated Sierpinski graph conjecture. For every with ,
This conjecture was stated in the cited earlier work as a decorated analogue of the lexicographic edge-isoperimetric assertion. The supplied text gives no evidence that it has been resolved.
Sources & referencesView supporting material
Primary source
L. H. Harper, “The Edge-Isoperimetric Problem on Sierpinski Graphs: Final Resolution”, arXiv:1802.08355 (2018).
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.