Buchumschlag

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Liu, Jianxi
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C20, 05C35, 05C75, 05D40
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A container theorem for general digraphs with forbidden subdigraphs
von: Liang, Meili, et al.
Veröffentlicht: (2026)

Extending Thomassen's conjecture to directed graphs
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Characterization of the structure of $k$-edge-maximal graphs
von: Xia, Zheng-Jiang, et al.
Veröffentlicht: (2026)

On $(1,2)$-step competition graphs of multipartite tournaments
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

Competition graphs of degree bounded digraphs
von: Chu, Hojin, et al.
Veröffentlicht: (2023)

On $(1,2)$-step competition graphs of multipartite tournaments II
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

Splits with forbidden subgraphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2020)

Strong chordality in tournaments and multipartite tournaments with possible loops
von: Hell, Pavol, et al.
Veröffentlicht: (2025)

CR tournaments
von: Zeng, Jing, et al.
Veröffentlicht: (2025)

Extensions of results on phylogeny graphs of degree bounded digraphs
von: Choi, Myungho, et al.
Veröffentlicht: (2022)

Competition-common enemy graphs of degree-bounded digraphs
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

Properties of uniformly $3$-connected graphs
von: Göring, Frank, et al.
Veröffentlicht: (2022)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

Series-parallel graphs and hypercube degeneracy
von: Zhu, Daniel G.
Veröffentlicht: (2025)

Generating strongly 2-connected digraphs
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

A digraph version of the Friendship Theorem
von: Choi, Myungho, et al.
Veröffentlicht: (2023)

Antidirected trees in dense digraphs
von: Stein, Maya, et al.
Veröffentlicht: (2024)

Solutions to the linkage conjecture in tournaments
von: Zhou, Jia, et al.
Veröffentlicht: (2024)

Multipartite tournaments in which any two vertices have an $(i,j)$-step common out-neighbor
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

Connected components and non-bipartiteness of generalized Paley graphs
von: Podestá, Ricardo A., et al.
Veröffentlicht: (2024)

Arbitrary orientations of cycles in oriented graphs
von: Wang, Guanghui, et al.
Veröffentlicht: (2025)

There are no excess one digraphs
von: Filipovski, Slobodan, et al.
Veröffentlicht: (2025)

Proof of the linkage conjecture for highly connected tournaments
von: Zhou, Jia, et al.
Veröffentlicht: (2025)

Monotone Property Thresholds
von: Magnant, Colton, et al.
Veröffentlicht: (2026)

Bipartite Turán problems via graph gluing
von: Dong, Zichao, et al.
Veröffentlicht: (2025)

Turán-type and tiling problems in oriented graphs
von: Chen, Ming, et al.
Veröffentlicht: (2026)

On the oriented diameter of graphs with given minimum degree
von: Cochran, Garner, et al.
Veröffentlicht: (2024)

Path-monochromatic bounded depth rooted trees in (random) tournaments
von: Yuster, Raphael
Veröffentlicht: (2024)

A star-comb lemma for infinite digraphs
von: Reich, Florian
Veröffentlicht: (2024)

On the $k$-linkage problem for generalizations of semicomplete digraphs
von: Zhou, Jia, et al.
Veröffentlicht: (2025)

Abundancy of $z$-\v Soltés' digraphs
von: Cambie, Stijn
Veröffentlicht: (2024)

The minimum size of 2-connected chordal bipartite graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2024)

Minimal Regular graphs with every edge in a triangle
von: Preen, James
Veröffentlicht: (2021)

Extremal graphs with minimum number of connected subgraphs in a given family
von: Pandey, Dinesh, et al.
Veröffentlicht: (2025)

On the extrema of the mean subtree order of graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)

The Nash-Williams orientation theorem for graphs with countably many ends
von: Assem, Amena, et al.
Veröffentlicht: (2023)

A star-comb lemma for finite digraphs
von: Reich, Florian
Veröffentlicht: (2024)

A case of the dijoin conjecture on inverting oriented graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2025)

The $H$-linkage problems in sparse robustly expanding digraphs
von: Wang, Zhilan, et al.
Veröffentlicht: (2026)