On the Turan number of ordered forests

Gábor Tardos, Istvan Tomon, Dániel József Korándi
2019
Article

Résumé

An ordered graph H is a simple graph with a linear order on its vertex set. The corresponding Turan problem, first studied by Pach and Tardos, asks for the maximum number ex(

Source officielle

https://infoscience.epfl.ch/record/266755?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

On the Turan number of ordered forests

The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al.

Random walks and forbidden minors III: poly(d epsilon(-1))-time partition oracles for minor-free graph classes

The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al.

Random walks and forbidden minors III: poly(d epsilon(-1))-time partition oracles for minor-free graph classes