MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I have n sectors, enumerated 0 to n-1 counterclockwise. The boundaries between these sectors are infinite branches (n of them).

These branches meet at certain points (junctions). Each junction is adjacent to a subset of the sectors (at least 3 of them).

By specifying what sectors my junctions are adjacent to, I can completely recover the tree. This seems like something known, but I would like a reference to it.

The number of trees with n branches is given by and this is quite easy to prove.

Furthermore, if I order the sectors in the description of the junctions, I can make this representation unique.

Example: (0,1,2,3,4,5) represents the tree with only one vertex, and 6 branches connected to this junction.

share|cite|improve this question
Perhaps it's just me, but I'm completely unable to parse this. Could you perhaps explain what you mean by sectors, infinite branches, junctions and what is the tree? A picture, perhaps? – Alon Amit Feb 17 '10 at 1:11
This is almost, but not quite, what a Prufer code does: – Qiaochu Yuan Feb 17 '10 at 3:20
I cannot post more hyperlinks since i am a new user, Here are 4 examples of such trees (ignore vertices with degree 2 or less) – Per Alexandersson Feb 17 '10 at 16:51
up vote 1 down vote accepted

I realized that taking the dual of my trees, I always get an n-gon, where some chords, the faces in the dual are my junctions. The bijection is now trivial.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.