The finite-hyperplane approximation conjecture for graph-statistics limit objects

Let F\mathbf{F} be a vector of graphs, and let PF;P_{\mathbf{F};\infty} 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 mm such that, for every ε>0\varepsilon>0, the limit object PF;P_{\mathbf{F};\infty} can be chopped down by mm hyperplanes to a polytope with finitely many vertices, removing volume at most ε\varepsilon. The conjecture proposes that arbitrary volume accuracy can be achieved with a number of cutting hyperplanes depending only on F\mathbf{F}, not on ε\varepsilon; 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.