pith. sign in

arxiv: 1608.06170 · v1 · pith:OFLWV3FOnew · submitted 2016-08-22 · 🧮 math.CO

Tur\'an problems for digraphs avoiding distinct walks of a given length with the same endpoints

classification 🧮 math.CO
keywords digraphsdistinctendpointslengthmaximumsamewalksattaining
0
0 comments X
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.