On constrained intersection representations of graphs and digraphs

Ferdinando Cicalese, Clément Dallard, Martin Milanič

We study the problem of determining optimal directed intersection representations of DAGs in a model introduced by Kostochka, Liu, Machado, and Milenkovic [ISIT2019]: vertices are…