Kucheriya, Gaurav and Tardos, Gábor (2023) On edge-ordered graphs with linear extremal functions. In: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EuroComb 2023. Nakladatelství Masarykovy univerzity Munipress, Prága, pp. 688-694. ISBN 9788028003449
|
Text
35629-ArticleText-59019-1-10-20230714.pdf Download (379kB) | Preview |
Official URL: https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-095
Abstract
The systematic study of Tur\'an-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. This characterization is similar in spirit to results of Füredi et al.\ (2020) about vertex-ordered and convex geometric graphs.
| Item Type: | Book Section |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 30 Mar 2024 11:00 |
| Last Modified: | 30 Mar 2024 11:00 |
| URI: | https://real.mtak.hu/id/eprint/191300 |
Actions (login required)
 |
Edit Item |
