‹ BackHN Continuity

Thread

Mathematicians Build Long-Awaited Graph Sandwich

88 points · 23 comments · ibobev

  1. Sniffnoy · · focus · HN ↗
    Wondering: if the process for the upper part of the sandwich is the complement of the process for the lower part, why was it so much more difficult? What would go wrong if you took one of the earlier lower-sandwich processes, and complemented it in a similar way? I have to assume it's something, but what?
    1. zem · · focus · HN ↗
      my guess is that they also had to prove that the complement process was mathematically sound
    2. msupuka · · focus · HN ↗
      What goes wrong is the accuracy guarantee. Complementing gives an upper graph, but the old guarantee doesn’t establish that it’s close enough to the target graph - which is what the theorem requires…
Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.