Generalized edge-isoperimetric conjecture for Sierpinski graphs with exterior boundary conditions
Generalized edge-isoperimetric conjecture for Sierpinski graphs with exterior boundary conditions
Let , , and , where and . Let be the graph with exterior edges attached to the corner vertices indexed by . In computing , treat the exterior endpoint corresponding to as belonging to , and the one corresponding to as belonging to the complement; vertices indexed by remain corner vertices without exterior edges. Let be the lexicographic order and let be the minimum boundary size among subsets of cardinality . Generalized exterior-boundary conjecture. For every with ,
This extends the proposed lexicographic optimality from the ordinary generalized expanded Sierpinski graph to graphs with prescribed exterior boundary conditions. The source gives no proof or resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
L. H. Harper, “The edge-isorperimetric problem on Sierpinski graphs”, arXiv:1610.02089 (2016).
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.