Containment orders – a lifelong journey

Abstract

Mathematical explorations steer us through fields and forests of applications where science and computing meet discrete structures and combinatorics. Today’s excursion takes us on one of the speaker’s favorite journeys in the world of algorithmic graph theory – containment orders, treelike orders and their comparability graphs.

Keywords

• Comparability graphs
• containment graphs
• ordered sets
• posets
• trivially perfect graphs paths in a tree
• CPT graphs