arXiv Open Access 2019

Density and Fractal Property of the Class of Oriented Trees

Jan Hubička Jaroslav Nešetřil Pablo Oviedo

Lihat Sumber

Abstrak

We show the density theorem for the class of finite oriented trees ordered by the homomorphism order. We also show that every interval of oriented trees, in addition to be dense, is in fact universal. We end by considering the fractal property in the class of all finite digraphs.

Topik & Kata Kunci

math.CO cs.DM

Penulis (3)

Jan Hubička

Jaroslav Nešetřil

Pablo Oviedo

Format Sitasi

APA MLA BibTeX

Hubička, J., Nešetřil, J., Oviedo, P. (2019). Density and Fractal Property of the Class of Oriented Trees. https://arxiv.org/abs/1903.09808

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2019
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓