The finite-hyperplane approximation conjecture for graph-statistics limit objects
The finite-hyperplane approximation conjecture for graph-statistics limit objects
Let be a vector of graphs, and let be its limit object, a compact convex set whose volume is measured in its ambient finite-dimensional space. Finite-hyperplane approximation conjecture. There is a positive integer such that, for every , the limit object can be chopped down by hyperplanes to a polytope with finitely many vertices, removing volume at most . The conjecture proposes that arbitrary volume accuracy can be achieved with a number of cutting hyperplanes depending only on , not on ; the source does not provide a resolution.
Sources & referencesView supporting material
Primary source
Alexander Engström and Patrik Norén, “Polytopes from Subgraph Statistics”, arXiv:1011.3552 (2011).
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.