3 papers
math.CO2026
Small -kernels in digraphs with minimum in-degree
Geoffrey Boyer, Matt Burnham, Daniela Äerná +5
For a digraph , a subset is called a -kernel if is an independent set and all vertices in are reachable from via a directed path of length at…
math.OC2025
Lower and Upper Bounds for Small Canonical and Ordered Ramsey Numbers
Daniel Brosch, Bernard Lidický, Sydney Miyasaki +1
In this paper, we investigate three extensions of Ramsey numbers to other combinatorial settings. We first consider ordered Ramsey numbers. Here, we ask for a monochromatic copy of…
math.CO2025
Rainbow Turán numbers for short brooms
John Byrne, E. G. K. M Gamlath, Anastasia Halfpap +2
A graph is rainbow--free if it admits a proper edge-coloring without a rainbow copy of . The rainbow Turán number of , denoted , is the maximum nu…