Patryk Morawski

activity

20232026

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

Ordered Ramsey numbers of graphs with $m$ edges

Domagoj Bradač, Patryk Morawski, Benny Sudakov +1

Given a vertex-ordered graph $G$ , the ordered Ramsey number $r_{<} (G)$ is the minimum integer $N$ such that every $2$ -coloring of the edges of the complete ordered graph $K_{N}$ contai…

math.CO2024

Oriented Ramsey numbers of graded digraphs

Patryk Morawski, Yuval Wigderson

We show that any graded digraph $D$ on $n$ vertices with maximum degree $Δ$ has an oriented Ramsey number of at most $C^{Δ} n$ for some absolute constant $C > 1$ , improving upon a rec…

Ordered Ramsey numbers of graphs with m edges

Oriented Ramsey numbers of graded digraphs

Ordered Ramsey numbers of graphs with $m$ edges