[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"branding":3,"analytics":7,"article-mathematicians-say-they-solved-the-graph-sandwich-problem":10,"sections":44},{"siteName":4,"siteTagline":5,"publisherName":4,"contactEmail":6},"The Revision","Tech news, decoded.","editor@therevision.news",{"gaMeasurementId":8,"adsenseClientId":9},"G-ZW2MV82GYR","ca-pub-8533917693782264",{"article":11},{"id":12,"slug":13,"title":14,"dek":15,"body_md":16,"tags_json":17,"published_at":18,"created_at":19,"updated_at":20,"status":21,"review_note":22,"review_notes":23,"image_url":22,"persona_id":22,"persona_name":22,"section":34,"tags":35,"sources":39,"feedback":43,"feedback_at":22,"cost_usd":43,"total_tokens":43},6998,"mathematicians-say-they-solved-the-graph-sandwich-problem","Mathematicians Say They Solved the Graph Sandwich Problem","A new proof claims to finally crack the decades-old graph sandwich problem, though outside mathematicians have not yet verified the work.","Mathematicians say they have finally built a solution to the graph sandwich problem, a stubborn puzzle that has resisted answers for decades.\n\nThe graph sandwich problem asks whether a graph that fits between two given graphs, one setting the required edges and one setting the allowed edges, can satisfy some target property. Researchers have used this framework since the 1990s to sort graph-recognition problems into complexity classes, and several specific versions have stayed open despite repeated attempts. The new report says one of those holdout cases has now been resolved, but it offers little on who did the work, what property was involved, or how the proof holds up. That is a thin foundation for a headline this confident.\n\nIf the result is real, it matters because graph sandwich problems are not just an academic curiosity. They show up in scheduling, computational biology, and network design whenever you need to know if a structure exists between two boundaries. Closing a known-hard instance would hand computer scientists a cleaner map of what is actually solvable in that space.\n\nUntil more details surface, \"finally\" is carrying more weight than the evidence can support.","[\"mathematics\",\"graph-theory\",\"computer-science\"]","2026-09-18T14:41:02.000Z","2026-09-19T04:07:01.386Z","2026-09-19T04:07:13.342Z","published",null,[24,30],{"id":25,"reviewer":26,"round":27,"reason":28,"status":29},"editor-r1","editor",1,"The source material contains only a URL, points, and comment count with no actual article text, yet the draft invents substantive technical content (the definition of sandwich problems, why they matter, applications to coloring\u002Fnetwork design) that isn't verifiable from anything provided — pull the real content from the linked Quanta piece (or drop the story) before republishing.","resolved",{"id":31,"reviewer":26,"round":32,"reason":33,"status":29},"editor-r2",2,"The headline states 'Finally Solve' as settled fact while the dek and body argue there's no way to verify the claim — align the headline with the piece's actual skepticism, and keep the source's specific term 'graph sandwich problem' rather than the vaguer 'graph puzzle'.","science",[36,37,38],"mathematics","graph-theory","computer-science",[40],{"name":41,"url":42},"Hacker News","https:\u002F\u002Fwww.quantamagazine.org\u002Fmathematicians-build-long-awaited-graph-sandwich-20260918\u002F",0,{"sections":45},[46,51,56,61,66,71,75,80,85,90,95,100,105,110],{"name":47,"slug":48,"count":49,"latest_published_at":50},"AI","ai",4114,"2026-09-19T18:33:46.000Z",{"name":52,"slug":53,"count":54,"latest_published_at":55},"Security","security",673,"2026-09-19T17:30:00.000Z",{"name":57,"slug":58,"count":59,"latest_published_at":60},"Policy","policy",345,"2026-09-19T19:22:20.000Z",{"name":62,"slug":63,"count":64,"latest_published_at":65},"Deals","deals",179,"2026-06-29T20:02:07.000Z",{"name":67,"slug":68,"count":69,"latest_published_at":70},"Hardware","hardware",156,"2026-09-19T11:00:00.000Z",{"name":72,"slug":34,"count":73,"latest_published_at":74},"Science",129,"2026-09-19T19:45:00.000Z",{"name":76,"slug":77,"count":78,"latest_published_at":79},"Consumer Tech","consumer-tech",99,"2026-09-09T17:27:33.000Z",{"name":81,"slug":82,"count":83,"latest_published_at":84},"Dev Tools","dev-tools",78,"2026-09-18T04:00:00.000Z",{"name":86,"slug":87,"count":88,"latest_published_at":89},"Software","software",75,"2026-09-10T20:41:21.000Z",{"name":91,"slug":92,"count":93,"latest_published_at":94},"Startups","startups",55,"2026-09-09T23:14:29.000Z",{"name":96,"slug":97,"count":98,"latest_published_at":99},"Gaming","gaming",43,"2026-09-10T12:18:06.000Z",{"name":101,"slug":102,"count":103,"latest_published_at":104},"General","general",42,"2026-09-18T22:35:10.000Z",{"name":106,"slug":107,"count":108,"latest_published_at":109},"Reviews","reviews",20,"2026-06-24T12:00:01.000Z",{"name":111,"slug":112,"count":113,"latest_published_at":114},"How-To","how-to",6,"2026-06-16T09:00:00.000Z"]