arXiv++ Combinatorics

Browse math.CO papers from arXiv

Typical structure of oriented graphs and digraphs with forbidden blow-up transitive triangle

Published: 2017-03-09

Abstract

In this work, we establish an analogue result of the Erdös-Stone theorem of weighted digraphs using Regularity Lemma of digraphs. We give a stability result of oriented graphs and digraphs with forbidden blow-up transitive triangle and show that almost all oriented graphs and almost all digraphs with forbidden blow-up transitive triangle are almost bipartite respectively.

BibTeX

Loading...