# poset height and width

Let $P$ be a poset. Then the *width* of $P$ is the cardinality of a largest (maximum cardinality) antichain^{} in $P$ and the *height* of $P$ is the cardinality of a longest (maximum cardinality) chain in $P$.

Title | poset height and width |
---|---|

Canonical name | PosetHeightAndWidth |

Date of creation | 2013-03-22 15:01:46 |

Last modified on | 2013-03-22 15:01:46 |

Owner | justice (4961) |

Last modified by | justice (4961) |

Numerical id | 7 |

Author | justice (4961) |

Entry type | Definition |

Classification | msc 06A06 |

Defines | height |

Defines | width |