Maya Stein

activity

20232026

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

Oriented Trees in Digraphs without Oriented $4$ -cycles

Maya Stein, Ana Trujillo-Negrete

We prove that if $D$ is a digraph of maximum outdegree and indegree at least $k$ , and minimum semidegree at least $k /2$ that contains no oriented $4$ -cycles, then $D$ contains each…

math.CO2024

Antidirected trees in dense digraphs

Maya Stein, Ana Trujillo-Negrete

We show that if $D$ is an $n$ -vertex digraph with more than $(k - 1) n$ arcs that does not contain any of three forbidden digraphs, then $D$ contains every antidirected tree on $k$ ar…

Oriented Trees in Digraphs without Oriented 4-cycles

Antidirected trees in dense digraphs

Oriented Trees in Digraphs without Oriented $4$ -cycles