Characterization of edge-ordered graphs with linear extremal functions
Gaurav Kucheriya, 18 Dec 2023
The systematic study of Turán-type extremal problems for edge-ordered graphs was initiated by Gerbner et al. in 2020. Here we characterize connected edge-ordered graphs with linear extremal functions and show that the extremal function of other connected edge-ordered graphs is