Characterization of finite pairs of chi-unavoidable connected ordered graphs

Let HH and HH' be χ\chi-unavoidable connected ordered graphs, each with at least two edges. Connected ordered-graph finiteness conjecture. The pair (H,H)(H,H') is Ramsey finite if and only if (H,H)(H,H') is either a pair consisting of a right star and an almost increasing right caterpillar, or a pair consisting of a left star and an almost increasing left caterpillar. The conjecture concerns the remaining connected χ\chi-unavoidable cases identified in the paper; the source reports a proof of one small case in a dissertation but leaves the general characterization open.

Sources & referencesView supporting material

Primary source

Jonathan Rollin, “Minimal Ordered Ramsey Graphs”, arXiv:1712.09034 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.