Almost all trees have tribe number 2 or 3

DOI10.1016/0012-365X(93)E0013-TzbMath0828.05024OpenAlexW1998185014WikidataQ115927660 ScholiaQ115927660MaRDI QIDQ1897446

W. O. J. Moser, János Komlós

Publication date: 27 August 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(93)e0013-t

zbMATH Keywords

treeforesttribe number

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

This page was built for publication: Almost all trees have tribe number 2 or 3