The Three Utilities Problem | Graph Theory Breakthrough : vi

The Three Utilities Problem | Graph Theory Breakthrough


Getty/Photo Illustration by PM
Jacob Holm was flipping through proofs from an October 2019 research paper he and colleague Eva Rotenberg—an associate professor in the department of applied mathematics and computer science at the Technical University of Denmark—had published online, when he discovered their findings had unwittingly given away a solution to a centuries-old graph problem.
Holm, an assistant professor of computer science at the University of Copenhagen, was relieved no one had caught the solution first. “It was a real ‘Eureka!’ moment,” he says. “It suddenly seemed obvious.”
Holm and Rotenberg were trying to find a shortcut for determining whether a graph is “planar”—that is, if it could be drawn flat on a surface without any of its lines crossing each other (flat drawings of a graph are also called “embeddings”).

Related Keywords

Denmark , Copenhagen , Køavn , Alyse Markel , Mariner Booksamazon , Jacob Holm , Eva Rotenberg , University Of Copenhagen , Technical University Of Denmark , Technical University , Three Utilities , Strand Magazine , Three Utilities Problem , Ladder Graph , How Calculus Reveals , Guided Tour , , டென்மார்க் , கோபெந்ஹேகந் , அலிஸ் மார்க்கல் , ஜாகோப் ஹோல்ம் , ஈவா ரோட்டன்பெர்க் , பல்கலைக்கழகம் ஆஃப் கோபெந்ஹேகந் , தொழில்நுட்ப பல்கலைக்கழகம் ஆஃப் டென்மார்க் , தொழில்நுட்ப பல்கலைக்கழகம் , மூன்று பயன்பாடுகள் , இழை பத்திரிகை , மூன்று பயன்பாடுகள் ப்ராப்லம் , ஏணி வரைபடம் , வழிகாட்டப்பட்டது சுற்றுப்பயணம் ,

© 2025 Vimarsana