Maya Stein

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2026

Small $q$ -kernels in digraphs

Irena Penev, Maya Stein, Ana Trujillo-Negrete

We address three questions of Spiro [Europ. J. Combin., 133:Paper No. 104307, 2026] on smallest $q$ -kernels in digraphs. All three questions are on the existence of small $q$ -kerne…

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…

math.CO2024

Oriented trees and paths in digraphs

Maya Stein

Which conditions ensure that a digraph contains all oriented paths of some given length, or even a all oriented trees of some given size, as a subgraph? One possible condition coul…

Small q-kernels in digraphs

Oriented Trees in Digraphs without Oriented 4-cycles

Antidirected trees in dense digraphs

Oriented trees and paths in digraphs

Small $q$ -kernels in digraphs

Oriented Trees in Digraphs without Oriented $4$ -cycles