Tur\'an problems for digraphs avoiding distinct walks of a given length with the same endpoints
classification
🧮 math.CO
keywords
digraphsdistinctendpointslengthmaximumsamewalksattaining
read the original abstract
Let $n \ge 5$ and $k\ge 4$ be positive integers. We determine the maximum size of digraphs of order n that avoid distinct walks of length k with the same endpoints. We also characterize the extremal digraphs attaining this maximum number when $k \ge 5$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.