加载中…
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 $ex_v(\overrightarrow{P_k}, \overrightarrow{Q_n})\overrightarrow{P_k}$, the exact value of for the directed cherry and the asymptotic value of for any directed tree .

生成讲解博客的中文版本

生成AI智能校验的中文版本