English

Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory

Combinatorics 2020-10-22 v5

Abstract

For a partially ordered set (A,)(A, \le), let GAG_A be the simple, undirected graph with vertex set AA such that two vertices abAa \neq b\in A are adjacent if either aba \le b or bab \le a. We call GAG_A the \emph{partial order graph} or \emph{comparability graph} of AA. Further, we say that a graph GG is a partial order graph if there exists a partially ordered set AA such that G=GAG = G_A. For a class C\mathcal{C} of simple, undirected graphs and nn, m1m \ge 1, we define the Ramsey number RC(m,n)\mathcal{R}_{\mathcal{C}}(m,n) with respect to C\mathcal{C} to be the minimal number of vertices rr such that every induced subgraph of an arbitrary partial order graph consisting of rr vertices contains either a complete nn-clique KnK_n or an independent set consisting of mm 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}
}
R2 v1 2026-06-23T13:44:22.540Z