Vertex Tur\'an problems for the oriented hypercube
Combinatorics
2018-07-19 v1
Abstract
In this short note we consider the oriented vertex Tur\'an problem in the hypercube: for a fixed oriented graph , determine the maximum size of a subset of the vertices of the oriented hypercube such that the induced subgraph does not contain any copy of . We obtain the exact value of for the directed path , the exact value of for the directed cherry and the asymptotic value of for any directed tree .
Keywords
Cite
@article{arxiv.1807.06866,
title = {Vertex Tur\'an problems for the oriented hypercube},
author = {Dániel Gerbner and Abhishek Methuku and Dániel T. Nagy and Balázs Patkós and Máté Vizer},
journal= {arXiv preprint arXiv:1807.06866},
year = {2018}
}