Extremal digraphs containing at most $t$ paths of length 2 with the same endpoints
Combinatorics
2024-06-28 v2
Abstract
Given a positive integer , let be the digraph consisting of directed paths of length 2 with the same initial and terminal vertices. In this paper, we study the maximum size of -free digraphs of order , which is denoted by . For sufficiently large , we prove that when is odd and when is even, where .
Keywords
Cite
@article{arxiv.2406.16101,
title = {Extremal digraphs containing at most $t$ paths of length 2 with the same endpoints},
author = {Zejun Huang and Zhenhua Lyu},
journal= {arXiv preprint arXiv:2406.16101},
year = {2024}
}