pith. sign in

arxiv: 1703.03080 · v1 · pith:VQFW2QNYnew · submitted 2017-03-09 · 🧮 math.CO

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

classification 🧮 math.CO
keywords digraphsalmostblow-upforbiddengraphsorientedtransitivetriangle
0
0 comments X
read the original abstract

In this work, we establish an analogue result of the Erd\"os-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.

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.