pith. sign in

arxiv: 1701.00328 · v1 · pith:SJ7ST2D6new · submitted 2017-01-02 · 🧮 math.CO

On Seymour's Second Neighborhood Conjecture of m-free Digraphs

classification 🧮 math.CO
keywords lambdaconjectureneighborhoodresultrightarrowsecondseymourapproximate
0
0 comments X
read the original abstract

This paper gives an approximate result related to Seymour's Second Neighborhood conjecture, that is, for any $m$-free digraph $G$, there exists a vertex $v\in V(G)$ and a real number $\lambda_m$ such that $d^{++}(v)\geq \lambda_m d^+(v)$, and $\lambda_m \rightarrow 1$ while $m \rightarrow +\infty$. This result generalizes and improves some known results in a sense.

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.