English

A note on extremal results on directed acyclic graphs

Combinatorics 2016-04-05 v1

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.

Keywords

Cite

@article{arxiv.1604.00612,
  title  = {A note on extremal results on directed acyclic graphs},
  author = {A. Martínez-Pérez and L. Montejano and D. Oliveros},
  journal= {arXiv preprint arXiv:1604.00612},
  year   = {2016}
}

Comments

13 pages, 4 figures

R2 v1 2026-06-22T13:24:04.158Z