Typical Structure of Oriented Graphs and Digraphs with Forbidden Blow-Up Transitive Triangles

Autor:	Meili Liang, Jianxi Liu
Jazyk:	angličtina
Rok vydání:	2022
Předmět:	forbidden digraph Erdös-Stone theorem transitive triangle blow-up Mathematics QA1-939
Zdroj:	Symmetry, Vol 14, Iss 12, p 2551 (2022)
Druh dokumentu:	article
ISSN:	2073-8994
DOI:	10.3390/sym14122551
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/a456388b444f43a7a668725217849de1 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.