Inclusion-exclusion: Which terms cancel?

DOI10.1007/s000130050448zbMath0948.05006MaRDI QIDQ1568652

Klaus Dohmen

Publication date: 22 November 2000

Published in: Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s000130050448

zbMATH Keywords

partial order; rooted tree; inclusion-exclusion principle

Mathematics Subject Classification ID

05C05: Trees

05A15: Exact enumeration problems, generating functions

05A19: Combinatorial identities, bijective combinatorics

06A07: Combinatorics of partially ordered sets