English(EN) The Dinitz-Garg-Goemans conjecture is false

Dinitz-Garg-Goemans猜想被证伪

作者 PulseAugur 编辑部 · [1 个来源] · 2026-07-22 17:29

与算法相关的数学概念Dinitz-Garg-Goemans猜想已被证伪。这一发现发布在Reddit的r/singularity板块，并附有X（前身为Twitter）上的讨论链接和相关的AI聊天对话。 AI

排序理由该集群讨论了一个数学猜想及其证伪，属于研究范畴。[lever_c_demoted from research: ic=1 ai=0.1]

AI 生成摘要 · Google Gemini · 来自 1 个来源。我们如何撰写摘要 →

报道来源 [1]

r/singularity TIER_2 English(EN) · /u/SGC-UNIT-555 · 2026-07-22 17:29

The Dinitz-Garg-Goemans conjecture is false

<table> <tr><td> <a href="https://www.reddit.com/r/singularity/comments/1v3mxrc/the_dinitzgarggoemans_conjecture_is_false/"> <img alt="The Dinitz-Garg-Goemans conjecture is false" src="https://external-preview.redd.it/sGEBSL-l5rslRnCU_J6yZTnlkoBXN9HlNDMIHx07rOM.png?width=640&…