{"entities":{"Q1010800":{"pageid":1012648,"ns":120,"title":"Item:Q1010800","lastrevid":57311892,"modified":"2026-03-30T09:24:49Z","type":"item","id":"Q1010800","labels":{"en":{"language":"en","value":"On the number of planar orientations with prescribed degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540982"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010800$6ECF7C24-741A-4694-9054-5FE425F9B5F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"842b0d03386fff5521e2791c262b54315e1e1330","datavalue":{"value":{"text":"On the number of planar orientations with prescribed degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010800$FB4EC0AC-B921-41DC-98D7-2C241CA2930A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83e6e753c4eb2b0f61b88fb441c5c71367f1937a","datavalue":{"value":"1182.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010800$404534F9-5C3F-430C-AE00-EBAF111010AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010800$8D76A24E-9527-4C9C-A22B-3FDDC4BD4F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e4d159e217f058b1f21061fa78bace92eb5b5","datavalue":{"value":{"entity-type":"item","numeric-id":409457,"id":"Q409457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010800$CC40FAA8-9533-4536-9E94-C23BBA0DBC2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010800$65011A49-53CE-4EEB-98A0-6455C7D34A94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010800$A788F860-91DF-46DC-AB7C-9998B8ACDE42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f973e8a45568fa2a86657234d4485bf6f27f9f6b","datavalue":{"value":"https://arxiv.org/abs/math/0701771","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010800$B9EC1E18-6663-4BDA-9A9E-4D40BB0A4645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bd54f73540aed93a436e8c1357cd945f7c143b0","datavalue":{"value":"https://eudml.org/doc/117252","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010800$4FA56F1F-9EF5-4CB8-B378-C1D7D5661BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c831948165dd6c70048278b48a5924a6a3c80c8","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r77.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010800$F4AA9670-44E5-4595-B520-A6239B8C6A3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8304414029325408407bd41b4edbd7c1570960d2","datavalue":{"value":"Summary: We deal with the asymptotic enumeration of combinatorial structures on planar maps. Prominent instances of such problems are the enumeration of spanning trees, bipartite perfect matchings, and ice models. The notion of orientations with out-degrees prescribed by a function \\(\\alpha:V\\rightarrow {\\mathbb N}\\) unifies many different combinatorial structures, including the afore mentioned. We call these orientations \\(\\alpha\\)-orientations. The main focus of this paper are bounds for the maximum number of \\(\\alpha\\)-orientations that a planar map with \\(n\\) vertices can have, for different instances of \\(\\alpha\\). We give examples of triangulations with \\(2.37^n\\) Schnyder woods, 3-connected planar maps with \\(3.209^n\\) Schnyder woods and inner triangulations with \\(2.91^n\\) bipolar orientations. These lower bounds are accompanied by upper bounds of \\(3.56^n, 8^n\\) and \\(3.97^n\\) respectively. We also show that for any planar map \\(M\\) and any \\(\\alpha\\) the number of \\(\\alpha\\)-orientations is bounded from above by \\(3.73^n\\) and describe a family of maps which have at least \\(2.598^n\\alpha\\)-orientations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010800$9DD0318F-0BC9-43FB-834D-9AAF5C946828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010800$8F51617C-46DB-458A-BFB1-7B00F2C98924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010800$FA9100A4-0396-4454-95B9-D784FE88E0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010800$2187EB12-920A-4936-BFC0-F554048BC9CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"868431f6e632993c82b127b7bc7a7ce6ee08adda","datavalue":{"value":"5540982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010800$CC98250B-9887-43CC-AF94-9C3E0D1D901C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34895ef0789d9770c700806e7a4844204045ec07","datavalue":{"value":"asymptotic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010800$2121861C-1642-4E32-BEA2-22BD213B29E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e1bfedb6687ac716fd0aff3b1ef95c5c58a5178","datavalue":{"value":"planar maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010800$A7EC909A-355B-4D71-8459-AAFADCDBFD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003b5e6598cb66c80ecc3070a75fd50fb38f27da","datavalue":{"value":"number of \\(\\alpha\\)-orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010800$D31ED09E-43A2-4A6D-B20F-EC9672EE5A77","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010800$102EFFBA-C552-4147-9BFE-5C3CDFA4E72A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010800$6E2B0660-74E9-458E-A34D-D3E3854877EC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0fa0418bc3ed03e170ee77b0764ed6b54c2a0127","datavalue":{"value":"bafkreihopudcmn2ywcmxq3voq7ympuvqfgc2b7hvbcb7n7xusa5pjetwqi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010800$C81AEDE0-8400-4726-8F71-57D30645A1EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931142d5c9bc0d3e32dc813e001244e8a32cdff3","datavalue":{"value":{"entity-type":"item","numeric-id":3508567,"id":"Q3508567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff7b7f5e3eb7cf02dadc9244802fe2759fb6906","datavalue":{"value":{"amount":"+0.9685381054878236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010800$3DC49576-04AF-4FD7-B5D7-12622579E2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033bf7d241c92dc3f221b2f97e5c07fe4ef5cde8","datavalue":{"value":{"entity-type":"item","numeric-id":2900727,"id":"Q2900727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f118f618ec35e9f641fb5b90584bdec7906c2a87","datavalue":{"value":{"amount":"+0.8402705192565918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010800$36647A9E-0AC8-4569-A77F-5715CAD8E611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7d00b39ab272475dfc5fb7767540aa5642abbcd","datavalue":{"value":{"entity-type":"item","numeric-id":2400972,"id":"Q2400972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8bc4ef3854f220c5d0e002e1d9c82a8eff77eb4","datavalue":{"value":{"amount":"+0.8131269812583923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010800$F3DC0A34-D3DE-4044-9625-96D340ABFBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da91498b04cc0806b766427596eafbede5f2e3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3575486,"id":"Q3575486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff0c56868b3d76855945ee730ff171c8cb8e586","datavalue":{"value":{"amount":"+0.7923296689987183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010800$BB122203-0702-47C4-A080-D5D01470F414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7ece17ddb21b82228f823fc16150f129afba0e","datavalue":{"value":{"entity-type":"item","numeric-id":1039437,"id":"Q1039437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9f605f13e0ecb9be7d3f598c62c0dfda9f7dad","datavalue":{"value":{"amount":"+0.7849515676498413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010800$84A11653-A944-4391-971C-6BADED1E5E3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010800","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010800"}}}}}