The Maze Theorem

Описание: The maze theorem tells that the number of spanning tree in a 2-sphere is the same than the number of spanning trees in its dual graph. A spanning tree can be seen as the walls of a maze. it defines a complementary maze which is a spanning tree of the dual. This was first realized by Karl Von Stoudt, a student of Gauss. This duality result can be generalized to higher dimensional spheres and contractible graphs but we focus here on the two dimensional case. [Flying the drone today was challenging. Minus 13 degree celsius had its effect. You are officially only supposed to operate it above freezing temperature.]