We call simple graphs with a linear order on the vertices ordered graphs. Turántype extremal graph theory naturally extends to ordered graphs. This is a survey on the ongoing research in the extremal theory of ordered graphs with an emphasis on open problems.
展开▼