2 papers
math.CO2026
Ordered Ramsey and Turán numbers of alternating paths and their variants
Gaurav Kucheriya, Allan Lo, Jan Petr +2
An ordered graph is a graph whose vertex set is equipped with a total order. The ordered complete graph is the complete graph with vertex set equipped with the natura…
math.CO2025
A note on improved bounds for hypergraph rainbow matching problems
Candida Bowtell, Andrea Freschi, Gal Kronenberg +1
A natural question, inspired by the famous Ryser-Brualdi-Stein Conjecture, is to determine the largest positive integer such that every collection of matchings, each o…