Cover Image

Oriented Trees in Digraphs without Oriented $4$-cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Stein, Maya, Trujillo-Negrete, Ana
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C05, 05C20, 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Antidirected trees in dense digraphs
by: Stein, Maya, et al.
Published: (2024)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)

On Link-irregular Digraphs
by: Bastien, Alexander, et al.
Published: (2025)

Generalized Quasikernels in Digraphs
by: Spiro, Sam
Published: (2024)

Oriented Discrepancy of The Square of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Directed graphs without rainbow stars
by: Gerbner, Daniel, et al.
Published: (2024)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

An Improved Upper Bound on the Threshold Bias of the Oriented-cycle game
by: Liebenau, Anita, et al.
Published: (2025)

On the 2-Linkage Problem for Split Digraphs
by: Chen, Xiaoying, et al.
Published: (2026)

Oriented diameter of graphs with diameter $4$ and given edge girth
by: Lin, Jifu, et al.
Published: (2025)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

Turán-type and tiling problems in oriented graphs
by: Chen, Ming, et al.
Published: (2026)

Tight paths in fully directed hypergraphs
by: Devine, Richard C., et al.
Published: (2026)

There are no excess one digraphs
by: Filipovski, Slobodan, et al.
Published: (2025)

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
by: An, Ran, et al.
Published: (2025)

Path-monochromatic bounded depth rooted trees in (random) tournaments
by: Yuster, Raphael
Published: (2024)

A case of the dijoin conjecture on inverting oriented graphs
by: Behague, Natalie, et al.
Published: (2025)

On Ramsey Properties of k-Majority Tournaments
by: Shapira, Asaf, et al.
Published: (2026)

Abundancy of $z$-\v Soltés' digraphs
by: Cambie, Stijn
Published: (2024)

A container theorem for general digraphs with forbidden subdigraphs
by: Liang, Meili, et al.
Published: (2026)

The $H$-linkage problems in sparse robustly expanding digraphs
by: Wang, Zhilan, et al.
Published: (2026)

Antidirected trees in directed graphs
by: Kontogeorgiou, George, et al.
Published: (2025)

Oriented diameter of the complete tripartite graph (III)
by: Liu, Jing, et al.
Published: (2025)

Oriented diameter of the complete tripartite graph (II)
by: Liu, Jing, et al.
Published: (2025)

Spectral extremal problems for non-bipartite graphs without odd cycles
by: Zou, Lantao, et al.
Published: (2025)

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

Eccentric Connectivity Index of Strongly Connected Digraphs
by: Chakooth, Vysakh, et al.
Published: (2025)

Trees maximizing the number of almost-perfect matchings
by: Cambie, Stijn, et al.
Published: (2022)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

Separating edges by linearly many subdivisions
by: Kontogeorgiou, George, et al.
Published: (2025)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors
by: Choi, Myungho, et al.
Published: (2024)

Extremal number of arborescences
by: Bandekar, Aditya, et al.
Published: (2024)

On the maximum intersecting sets of the general semilinear group of degree $2$
by: Maleki, Roghayeh, et al.
Published: (2024)

A new class of bi-transversal matroids
by: Ebrahimi, Mahdi
Published: (2024)

More on Nosal's spectral theorem: Books and $4$-cycles
by: Li, Yongtao, et al.
Published: (2025)

Digraphs in which every $t$ vertices share exactly $λ$ out-neighbors and exactly $λ$ in-neighbors
by: Chu, Hojin, et al.
Published: (2024)

On Oriented Diameter of Power Graphs
by: Benson, Deepu, et al.
Published: (2024)