Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory
Abstract
For a partially ordered set , let be the simple, undirected graph with vertex set such that two vertices are adjacent if either or . We call the \emph{partial order graph} or \emph{comparability graph} of . Further, we say that a graph is a partial order graph if there exists a partially ordered set such that . For a class of simple, undirected graphs and , , we define the Ramsey number with respect to to be the minimal number of vertices such that every induced subgraph of an arbitrary partial order graph consisting of vertices contains either a complete -clique or an independent set consisting of vertices. In this paper, we determine the Ramsey number with respect to some classes of partial order graphs. Furthermore, some implications of Ramsey numbers in ring theory are discussed.
Keywords
Cite
@article{arxiv.2002.07134,
title = {Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory},
author = {Ayman Badawi and Roswitha Rissner},
journal= {arXiv preprint arXiv:2002.07134},
year = {2020}
}