arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Malay K. Sen

1 paper(s) by this author · All BibTeX
1998-07-29
Intersection representation of digraphs in trees with few leaves
Published • View PublicationBIB
The leafage of a digraph is the minimum number of leaves in a host tree in which it has a subtree intersection representation. We discuss bounds on the leafage in terms of other parameters (including Ferrers dimension), obtaining a string of sharp inequalities.