A note on extremal results on directed acyclic graphs

Abstract

The family of Directed Acyclic Graphs as well as some related graphs are analyzed with respect to extremal behavior in relation with the family of intersection graphs for families of boxes with transverse intersection.

13 pages, 4 figures

References in corpus (2)

• A fractional Helly theorem for boxes
• Extremal results on intersection graphs of boxes in $R^d$