arXiv++ Combinatorics

Browse math.CO papers from arXiv

A generalisation of Seymour's second neighbourhood conjecture

Published: 2020-01-20

Abstract

In this note we propose a generalisation of Seymour's Second Neighbourhood Conjecture to two directed graphs on a vertex set. We prove that this generalisation holds in the case of tournaments, and we show that a natural strengthening of this conjecture does not hold.

BibTeX

Loading...