Characterise word-representable graphs in terms of (induced) forbidden subgraphs.

Open the “Word-representation of graphs” section on Wikipedia →

Source: List of unsolved problems in mathematics (CC BY-SA 4.0)