Lexicographic edge-isoperimetric conjecture for generalized expanded Sierpinski graphs
Lexicographic edge-isoperimetric conjecture for generalized expanded Sierpinski graphs
Let be the generalized and expanded Sierpinski graph, with vertex set . Let denote the lexicographic order on this vertex set, let be the edge-boundary of a vertex set , and let denote the minimum edge-boundary among subsets of of cardinality . Lexicographic edge-isoperimetric conjecture. The graph has nested solutions for the edge-isoperimetric problem: for every with , the initial -segment of minimizes the edge-boundary, so that
This would establish that lexicographic initial segments solve the edge-isoperimetric problem for every cardinality, beyond the cardinalities at which the sharp lower bound is already known. The source presents the claim as an unproved extension of the preceding theorem; its status is therefore 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.