EXTREMAL THEORY OF ORDERED GRAPHS

Proceedings of the International Congress of Mathematicians (ICM 2018) Pub Date : 2019-05-01 DOI:10.1142/9789813272880_0179

G. Tardos

引用次数: 18

Abstract

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.

查看原文本刊更多论文

有序图的极值理论

我们称顶点上有线性顺序的简单图为有序图。Turántype极值图论自然地扩展到有序图。本文综述了有序图的极值理论的研究进展，重点是开放问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of the International Congress of Mathematicians (ICM 2018)

自引率

0.00%

发文量