Pratt's theorem

GPTKB entity

Statements (13)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:describes characterization of comparability graphs
gptkbp:field gptkb:mathematics
graph theory
https://www.w3.org/2000/01/rdf-schema#label Pratt's theorem
gptkbp:namedAfter gptkb:Vaughan_Pratt
gptkbp:publishedIn gptkb:Bulletin_of_the_American_Mathematical_Society
gptkbp:relatedTo comparability graph
transitive orientation
gptkbp:state A graph is a comparability graph if and only if it can be transitively oriented.
gptkbp:yearProposed 1973
gptkbp:bfsParent gptkb:John_Henry_Pratt
gptkbp:bfsLayer 6