Vertex Turán problems for the oriented hypercube

In this short note we consider the oriented vertex Turán problem in the hypercube: for a fixed oriented graph F→\vec F, determine the maximum cardinality exv(F→,Q→n)e{x_v}\left( {\vec F,{{\vec Q}_n}} \right) of a subset U of the vertices of the oriented hypercube Q→n{\vec Q_n} such that the induced...

Full description

Bibliographic Details
Main Authors: Gerbner Dániel, Methuku Abhishek, Nagy Dániel T., Patkós Balázs, Vizer Máté
Format: Article
Language:English
Published: Scientia Publishing House 2021-12-01
Series:Acta Universitatis Sapientiae: Mathematica
Subjects:
Online Access:https://doi.org/10.2478/ausm-2021-0022