Motivated by quite recent research involving the relationship between the dimension of a poset and graph-theoretic properties of its cover graph, we show that for every, if P is a poset and the dimension of a subposet B of P is at most d whenever the cover graph of B is a block of the cover graph of P, then the dimension of P is at most d + 2.We also construct examples that show that this inequality is best possible. We consider the proof of the upper bound to be fairly elegant and relatively compact. However, we know of no simple proof for the lower bound, and our argument requires a powerful tool known as the Product Ramsey Theorem. As a consequence, our constructions involve posets of enormous size
This article presents an algorithm which computes the dimension of an arbitrary finite poset (partia...
In 1977, Trotter and Moore proved that a poset has dimension at most 3 whenever its cover graph is a...
Abstract. Ramsey’s Theorem is a cornerstone of combinatorics and logic. In its simplest formulation ...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
In 1977, Trotter and Moore proved that a poset has dimension at most 3 whenever its cover graph is a...
Abstract. In 1977, Trotter and Moore proved that a poset has dimension at most 3 whenever its cover ...
if there exists a constant d such that if P is a poset with cover graph of P of pathwidth at most 2,...
Abstract. Over the last 30 years, researchers have investigated connections between dimension for po...
This dissertation has three principal components. The first component is about the connections betwe...
Ramsey's Theorem is a cornerstone of combinatorics and logic. In its simplest formulation it says th...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
In 1977, Trotter and Moore proved that a poset has dimension at most 3 whenever its cover graph is a...
The goal of this dissertation is to study the various connections between the dimension of posets an...
This article presents an algorithm which computes the dimension of an arbitrary finite poset (partia...
In 1977, Trotter and Moore proved that a poset has dimension at most 3 whenever its cover graph is a...
Abstract. Ramsey’s Theorem is a cornerstone of combinatorics and logic. In its simplest formulation ...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
In 1977, Trotter and Moore proved that a poset has dimension at most 3 whenever its cover graph is a...
Abstract. In 1977, Trotter and Moore proved that a poset has dimension at most 3 whenever its cover ...
if there exists a constant d such that if P is a poset with cover graph of P of pathwidth at most 2,...
Abstract. Over the last 30 years, researchers have investigated connections between dimension for po...
This dissertation has three principal components. The first component is about the connections betwe...
Ramsey's Theorem is a cornerstone of combinatorics and logic. In its simplest formulation it says th...
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains th...
In 1977, Trotter and Moore proved that a poset has dimension at most 3 whenever its cover graph is a...
The goal of this dissertation is to study the various connections between the dimension of posets an...
This article presents an algorithm which computes the dimension of an arbitrary finite poset (partia...
In 1977, Trotter and Moore proved that a poset has dimension at most 3 whenever its cover graph is a...
Abstract. Ramsey’s Theorem is a cornerstone of combinatorics and logic. In its simplest formulation ...