Cotas para o número de orientações de um grafo evitando famílias fixas de grafos orientados
Abstract
Erdős propôs, em 1974, um problema envolvendo grafos orientados: um grafo orientado H é um grafo em que para cada aresta {u, v} é associada a direção uv[...]Downloads
Download data is not yet available.
References
N. Alon e R. Yuster. “The number of orientations having no fixed tournament”. Em: Combinatorica 26.1 (2006), pp. 1–16. doi: 10.1007/s00493-006-0001-6.
M. Bucić, O. Janzer e B. Sudakov. “Counting H-free orientations of graphs”. Em: arXiv preprint arXiv:2106.08845 (2021). doi: 10.48550/arXiv.2106.08845.
Downloads
Published
2022-12-08
Issue
Section
Resumos
