8 citations · 27 across the 30 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
math.CO2024
Subgraphs with a positive minimum semidegree in digraphs with large outdegree
Andrzej Grzesik, Vojtech Rodl, Jan Volec
We prove that every -vertex directed graph with the minimum outdegree contains a subgraph satisfying \[ \min\left\{δ^+(H), δ^-(H) \right\} \ge \frac{d(d+1)}…
math.CO2024
Directed graphs without rainbow stars
Daniel Gerbner, Andrzej Grzesik, Cory Palmer +1
In a rainbow version of the classical Turán problem one considers multiple graphs on a common vertex set, thinking of each graph as edges in a distinct color, and wants to determin…