Back to Partially Ordered Sets

Exercise 7

Avg difficulty 2.5

Alice and Bob are considering posets P\bfP and Q\bfQ. They soon realize that Q\bfQ is isomorphic to Pd\bfP^d. After 1010 minutes of work, they figure out that P\bfP has height 55 and width 33. Bob doesn't want do find the height and width of Q\bfQ, since he figures it will take (at least) another 1010 minutes to answer these questions for Q\bfQ. Alice says Bob is crazy and that she already knows the height and width of Q\bfQ. Who's right and why?

Keller & Trotter, Applied Combinatorics, Partially Ordered Sets — Exercises, Exercise 7

AI Tutor

Adapted from Applied Combinatorics © 2006–2025 Mitchel T. Keller, William T. Trotter. Licensed under CC BY-SA 4.0. Source: Applied Combinatorics. Imported at revision 07286c4.