Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2310.18719 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913360314892288 |
|---|---|
| author | Stein, Maya |
| author_facet | Stein, Maya |
| contents | Which conditions ensure that a digraph contains all oriented paths of some given length, or even a all oriented trees of some given size, as a subgraph? One possible condition could be that the host digraph is a tournament of a certain order. In arbitrary digraphs and oriented graphs, conditions on the chromatic number, on the edge density, on the minimum outdegree and on the minimum semidegree have been proposed. In this survey, we review the known results, and highlight some open questions in the area. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_18719 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Oriented trees and paths in digraphs Stein, Maya Combinatorics Which conditions ensure that a digraph contains all oriented paths of some given length, or even a all oriented trees of some given size, as a subgraph? One possible condition could be that the host digraph is a tournament of a certain order. In arbitrary digraphs and oriented graphs, conditions on the chromatic number, on the edge density, on the minimum outdegree and on the minimum semidegree have been proposed. In this survey, we review the known results, and highlight some open questions in the area. |
| title | Oriented trees and paths in digraphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2310.18719 |