On competition graphs of $n$-tuply partial orders
Jihoon Choi, Kyeong Seok Kim, Suh-Ryung Kim, Jung Yeun Lee · arXiv (Cornell University) · 2014
Studying competition graphs of interesting digraphs is a basic open problem in the study of competition graphs. In this context, Cho and Kim~\cite{chokim} studied competition graphs of doubly partial orders and gave a nice characterization of the competition graphs of doubly partial orders. In this paper, we extend their results to a general case, which turns out to be quite interesting. Especially, we take a close look at the competition graphs of triply partial orders to present their meaningful properties.