Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Craig Weidert"'
Publikováno v:
Journal of Combinatorial Theory, Series A. 165:32-43
An ordered graph H is a graph with a linear ordering on its vertex set. The corresponding Turan problem, first studied by Pach and Tardos, asks for the maximum number ex ( n , H ) of edges in an ordered graph on n vertices that does not contain H as