This page contains the list of open problems and conjectures presented in Mohar and Thomassen's book on Graphs on Surfaces. It also contains information on any progress made towards their solution.

Google's new Graph Foundation Model delivers up to 40 times greater precision and has been tested at scale on spam detection.

Identity management for cybersecurity is inherently a complex graph problem due to the vast, dynamic, and interconnected nature of modern IT environments.

Engineers could use this breakthrough in graph theory to design wildly efficient quantum computer chips.

The dilemma: Facebook's new search tool will either have to remain private, resulting in limited, biased content, or make private data accessible to search.

Graph optimisation problems encompass a diverse range of challenges aimed at finding optimal or near‐optimal solutions in networks or graphs. These problems are pivotal in areas such as ...

As Aaronson describes it, the algorithm places the problem within “the greater metropolitan area” of P, the class of problems that can be solved efficiently. While this new work is not the final word ...

Graph reconfiguration and colouring problems investigate the transition between feasible solutions of a graph colouring instance. The central challenge is to determine a series of elementary ...

Graph theory: Solution to '3 utilities problem' could lead to better computers Date: August 17, 2020 Source: University of Copenhagen Summary: Researchers thought that they were five years away ...

The problem of scheduling became a matter of spacing a series of differently angled lines in a box so that they never unintentionally crossed on the page, and hence never met on the track.