MathCastle
Graph TheorySuperchallengeDirected Graphs and Network Flows

Directed Graphs and Network Flows · Superchallenge problem

By Stanley's theorem, ∣P(G,−1)∣|P(G,-1)| counts the acyclic orientations of GG. Using P(K4,k)=k(k−1)(k−2)(k−3)P(K_4,k)=k(k-1)(k-2)(k-3), how many acyclic orientations does K4K_4 have?