Density and Fractal Property of the Class of Oriented Trees

03/23/2019
by   Jan Hubička, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/23/2022

On the Homomorphism Order of Oriented Paths and Trees

A partial order is universal if it contains every countable partial orde...
research
12/12/2018

On the unavoidability of oriented trees

A digraph is n-unavoidable if it is contained in every tournament of or...
research
04/13/2022

Research on Intellectual Property Resource Profile and Evolution Law

In the era of big data, intellectual property-oriented scientific and te...
research
07/23/2021

Entropy, Derivation Operators and Huffman Trees

We build a theory of binary trees on finite multisets that categorifies,...
research
03/21/2019

Multi-adjoint concept lattices via quantaloid-enriched categories

With quantaloids carefully constructed from multi-adjoint frames, it is ...
research
11/30/2021

Induced betweenness in order-theoretic trees

The ternary relation B(x,y,z) of betweenness states that an element y is...
research
08/01/2021

Amalgamation is PSPACE-hard

The finite models of a universal sentence Φ in a finite relational signa...

Please sign up or login with your details

Forgot password? Click here to reset