Tardos, Gábor (2018) Extremal theory of ordered graphs. In: Proceedings of the International Congress of Mathematicians, Rio de Janeiro 2018 : Volume IV.: Invited Lectures. Proceedings of the International Congress of Mathematicians (4). World Scientific Publishing Co Pte Ltd, Singapore, pp. 3253-3262. ISBN 978-981-3272-93-4 (volume print); 978-981-3272-87-3 (set print); 978-981-3272-88-0 (online)
|
Text
084.pdf Download (251kB) | Preview |
Abstract
We call simple graphs with a linear order on the vertices ordered graphs. Turán-type 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.
| Item Type: | Book Section |
|---|---|
| Uncontrolled Keywords: | Graph theory; Extremal; Graphic methods; extremal graph theory; Linear order |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika > QA166-QA166.245 Graphs theory / gráfelmélet |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 14 Oct 2020 13:27 |
| Last Modified: | 14 Oct 2020 13:27 |
| URI: | http://real.mtak.hu/id/eprint/115962 |
Actions (login required)
 |
Edit Item |
