Ramsey numbers of partial order graphs and implications in ring theory
Preprint
Abstract
For a partially ordered set $(A, \le)$, let $G_A$ be the simple, undirected graph with vertex set $A$ such that two vertices $a \neq b\in A$ are adjacent if either $a \le b$ or $b \le a$. We call $G_A$ the \emph{partial order graph} of $A$. Further, we say that a graph $G$ is a partial order graph if there exists a partially ordered set $A$ such that $G = G_A$. For a class $\mathcal{C}$ of simple, undirected graphs and $n$, $m \ge 1$, we define the Ramsey number $\mathcal{R}_{\mathcal{C}}(m,n)$ with respect to $\mathcal{C}$ to be the minimal number of vertices $r$ such that every induced subgraph of an arbitrary partial order graph consisting of $r$ vertices contains either a complete $n$-clique $K_n$ or an independent set consisting of $m$ 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
All Related Versions
This publication has 8 references indexed in Scilit:
- Ramsey Numbers for Partially-Ordered SetsOrder, 2018
- The Inclusion Ideal Graph of RingsCommunications in Algebra, 2015
- Small Ramsey NumbersThe Electronic Journal of Combinatorics, 2011
- The value of the Ramsey numberr(3, 8)Journal of Graph Theory, 1992
- A survey of bounds for classical Ramsey numbersJournal of Graph Theory, 1983
- On the Ramsey numbers R(3, 8) and R(3, 9)Journal of Combinatorial Theory, Series B, 1982
- Some graph theoretic results associated with Ramsey's theoremJournal of Combinatorial Theory, 1968
- Combinatorial Relations and Chromatic GraphsCanadian Journal of Mathematics, 1955