0–1 laws for maps
✍
Edward A. Bender; Kevin J. Compton; L. Bruce Richmond
📂
Article
📅
1999
🏛
John Wiley and Sons
🌐
English
⚖ 298 KB
A class of finite structures has a 0᎐1 law with respect to a logic if every property expressible in the logic has a probability approaching a limit of 0 or 1 as the Ž structure size grows. To formulate 0᎐1 laws for maps i.e., embeddings of graphs in a . surface , it is necessary to represent maps as