Typical Structure of Oriented Graphs and Digraphs with Forbidden Blow-Up Transitive Triangles
Transitive tournament (including transitive triangle) and its blow-up have some symmetric properties. In this work, we establish an analogue result of the Erdös-Stone theorem of weighted digraphs with a forbidden blow-up of the transitive tournament. We give a stability result of oriented graphs and...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-12-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-8994/14/12/2551 |
| Summary: | Transitive tournament (including transitive triangle) and its blow-up have some symmetric properties. In this work, we establish an analogue result of the Erdös-Stone theorem of weighted digraphs with a forbidden blow-up of the transitive tournament. We give a stability result of oriented graphs and digraphs with forbidden blow-up transitive triangles and show that almost all oriented graphs and digraphs with forbidden blow-up transitive triangles are almost bipartite, which reconfirms and strengthens the conjecture of Cherlin. |
|---|---|
| ISSN: | 2073-8994 |