The implicit graph conjecture on the existence of implicit representations for slowly-growing hereditary families of graphs

Open the “Miscellaneous graph theory” section on Wikipedia →

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