Abstract

It is shown that the distribution of the number of regions r in the random orientable embedding of the graph with one vertex and q loops is approximately proportional to the unsigned Stirling numbers of the first kind s(2 q,r) where r has different parity from q. This approximation is strong enough to imply that both the limiting mean and variance of this distribution differ from ln 2 q by small known constants. The paper concludes with a result on the unimodality of some recursively defined sequences and also some conjectures regarding region distributions of arbitrary graphs.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.