Arthur MacWaters
@ArthurMacwaters
가입 October 2020
989 팔로잉 중 89.3K 팬
i think we're in the singularity, man, but ngl i thought it would be more fun
Dinitz-Garg-Goemans conjecture is false. This graph theory problem was open for ~30 years.
The graph below has fractional flow cost 58. Any unsplittable flow (with capacity violation <=15) has cost at least 60.
Chat with GPT 5.6 Pro where this was found:
더 보기
