Random Sequential Adsorption on Random Trees

When gas molecules bind to a surface they may do so in such a way that the adsorption of one molecule inhibits the arrival of others. Two models which have frequently been studied are the "dimer model" and the "blocking model", and rather complete solutions for these are known on fixed tree structures or Bethe lattices. In this paper comparisons are made between the occupation probabilities for vertices between fixed and random trees.