{"entities":{"Q653837":{"pageid":655686,"ns":120,"title":"Item:Q653837","lastrevid":63352398,"modified":"2026-04-11T12:17:51Z","type":"item","id":"Q653837","labels":{"en":{"language":"en","value":"On properties of random dissections and triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990608"}},"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":"Q653837$6426B4EF-0435-4122-A319-6E44ED0F62D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e72c268f86a20b4ecb8305440f92e642540a8ab","datavalue":{"value":{"text":"On properties of random dissections and triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653837$2E2CA217-6618-4C10-A208-1749BA59E6B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea303a7b222ec82da7ec3d34bd0f9ee8e9ef6e86","datavalue":{"value":"1231.05235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653837$7CFCBE71-00AF-4E07-A1DC-D6FB7F1BB412","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2349d21f8187205afb7e489c53c935942aa8d1db","datavalue":{"value":{"entity-type":"item","numeric-id":409335,"id":"Q409335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653837$29161969-B501-4BE6-BAED-DED57B004AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7b1b74b045e21f161107ae2d1ec32cd3fa125c","datavalue":{"value":{"entity-type":"item","numeric-id":173496,"id":"Q173496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653837$8EB04D5B-D012-4EE5-9FE8-6377269D0EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"955a3aba9cd11d9b541d22bb00d7d0b30b4dfe89","datavalue":{"value":{"entity-type":"item","numeric-id":695986,"id":"Q695986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653837$0310F4CA-C185-4FF3-8482-B9041825E281","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653837$F45C8CBE-E587-47EC-951D-35AA70A0457D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e7c33876f49da64580f033b95b71f550b669c2d","datavalue":{"value":{"time":"+2011-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653837$741F1C46-837F-4D31-B3D4-3EE17D3C0A23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81edafe5c45fd71fa85e400d9b423d55ad954489","datavalue":{"value":"http://hdl.handle.net/20.500.11850/422592","type":"string"},"datatype":"url"},"type":"statement","id":"Q653837$894A44D1-8ABC-4FD5-AB4A-E8FAD904D784","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e338bccf534c814b839f3860ac83c64579eed99","datavalue":{"value":"A dissection of a convex \\(n\\)-gon is a partition of the polygon into polygonal regions by means of non-crossing diagonals, whereas triangulations are a special case of dissections with all regions being triangles. For a random triangulation, \\textit{Z. Gao} and \\textit{N.C. Wormald} [``The distribution of the maximum vertex degree in random planar maps,'' J. Comb. Theory, Ser. A 89, No.\\,2, 201--230 (2000; Zbl 0944.05057)] used methods from analytic combinatorics to determine the limiting distribution of the maximum vertex degree, and obtained some precise bounds on the number of vertices of degree \\(k\\).     The paper studies properties of random graphs that are drawn uniformly at random from the class consisting of biconnected outerplanar graphs, or equivalently dissections of large convex polygons. It also obtains very sharp concentration results for the number of vertices of any given degree, and for the number of induced copies of a given fixed graph. The proposed method gives similar results for random graphs from the class of triangulations of convex polygons.     It also shows that recent progress in the construction of so-called Boltzmann samplers can be used to reduce the study of degree sequences and subgraph counts to properties of sequences of independent and identically distributed random variables, thereby applying standard Chernoff bounds to obtain extremely tight results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q653837$032FF27C-EED9-47F5-9BEC-00AA561D847E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653837$CB154D2D-BBFE-4739-B56A-93B02D0846F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653837$38A8DEB9-C491-4505-8A04-56433D4DEBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653837$3E5213B8-8582-42CA-A564-DCE869F6E66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653837$65C0B93B-5B83-47E3-9460-6AE9982B5E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd73672ce3d9f471e9d23297d964a3c571416abc","datavalue":{"value":"52B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653837$7039A537-97CC-4ACB-AE7E-0B4629806FA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d68e0a7c0b56131f34920f54987d36122b0e76d","datavalue":{"value":"5990608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653837$7DA9FD87-B7AA-4A94-A929-9BF12D035C61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e109c74afe588f84cc4c612cfc96beb6758cc21","datavalue":{"value":"random biconnected outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q653837$E0105786-551D-4E29-8054-A2168B105DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c0f603c3691b1e270393b002ecc65e8682bdba2","datavalue":{"value":"random convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q653837$43F5388A-0D4A-4450-9EEA-246027BFB999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53b9133355ef6e038d0782432cc2e1e6ccafdc66","datavalue":{"value":"dissections","type":"string"},"datatype":"string"},"type":"statement","id":"Q653837$B624D206-646B-4872-BF8A-BFB69D1C0E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q653837$7FC06E9C-FBBE-43BE-9469-7CCEF1C4E56D","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":"Q653837$E4B0CDD1-CDC7-49D1-9969-5E963A4C329E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1636eb7565de791973a271759a656449b40c4417","datavalue":{"value":"W1970541826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653837$36A5502C-7147-41FE-8353-3F34B4EEB054","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653837$28B1DC9C-3BA4-42AC-94EB-04BCCC9B5C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e992fdac545c09ed0723ce6c4b81879caf7dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":4670356,"id":"Q4670356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653837$E2AF45F9-3980-403A-88C1-2C65AD865B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4343e8694aa289d56ddc7609bc2e3035db5602","datavalue":{"value":{"entity-type":"item","numeric-id":1300975,"id":"Q1300975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653837$E5371661-C6BB-487A-838F-08E811660C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e828a5f7196b3d2de4aab0e8eb9fad744dea386","datavalue":{"value":{"entity-type":"item","numeric-id":5485334,"id":"Q5485334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653837$29D0BEEE-BEC7-4538-BBB0-9B83E1E95D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0222adf78be3ebc070da998fa0862de81dc2968c","datavalue":{"value":{"entity-type":"item","numeric-id":1971616,"id":"Q1971616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653837$8C6B9C50-425A-48A9-8439-B2C0773A0652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbfef4dc47324486b7e81e96dea63bb07de9afa4","datavalue":{"value":{"entity-type":"item","numeric-id":558223,"id":"Q558223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653837$9B42BFC2-10EF-4792-874D-96B6A9E27970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d412455b2642e5b00e040440c67fed4d689e99b","datavalue":{"value":{"entity-type":"item","numeric-id":1765109,"id":"Q1765109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653837$8DCE7B59-8425-400D-AA71-54F17E4EB541","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77b986801be93da2da0826082dbe3b626a82aede","datavalue":{"value":"10.1007/S00493-010-2464-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653837$882F9308-D8C1-4CFD-B590-86089366C772","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea408dd2c6e2039cb003f2d1f553da3d33e2bd0c","datavalue":{"value":{"entity-type":"item","numeric-id":3576761,"id":"Q3576761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a5a272e67efb9e5d203535b0a6821716d5bc36","datavalue":{"value":{"amount":"+0.845407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653837$583349F5-AB6D-476F-BD1E-5599440EA112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735d668d428b7c240bbf4c369d52b6dddb0c4091","datavalue":{"value":{"entity-type":"item","numeric-id":5743399,"id":"Q5743399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75fa7316cd15480b0e37f694a171fcad73ccf930","datavalue":{"value":{"amount":"+0.8308331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653837$C760F26C-FDA5-4492-9856-B23090437C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c33b310043242944dfc52c1c8f11e61b9e5203","datavalue":{"value":{"entity-type":"item","numeric-id":3625832,"id":"Q3625832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec65d0880f333cebfd23f7de79e682b4557f59fe","datavalue":{"value":{"amount":"+0.82886153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653837$175091BA-7B66-461E-A4AD-E104FAAA4751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de013b0b1927a2d39a71cae584e80a989d2188e","datavalue":{"value":{"entity-type":"item","numeric-id":558223,"id":"Q558223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aab8a104e84dde994d8be7cd7b09db0ce86ceba","datavalue":{"value":{"amount":"+0.8176408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653837$90460E38-2687-4AB2-9488-9EB7836A3A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fead1c21d61a66efbf324db3b3a000eb58f1d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":3552496,"id":"Q3552496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd83e62dc00ab8f6f4f6e3679109db2ce02de67","datavalue":{"value":{"amount":"+0.8032594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653837$FDFCF755-F29D-4DA9-A0B0-8019597152AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83fcefed4443ca475d2c52dae3298fda8cc715a2","datavalue":{"value":{"entity-type":"item","numeric-id":4858237,"id":"Q4858237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c836fa15a539413af965d060faa0ba73101b0aec","datavalue":{"value":{"amount":"+0.80250615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653837$2657C54E-754C-4B73-A387-C776F9661E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb08926e2996eb66a18699e190f939047b77d5f","datavalue":{"value":{"entity-type":"item","numeric-id":3541804,"id":"Q3541804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff609f16e8b467c8754cd72f2dcc07491f43422","datavalue":{"value":{"amount":"+0.79563713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653837$77D2437A-3A32-4C16-B0AE-7314A7F01117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71cb3abc2094c16d5d5566817b1af6e3b13fac74","datavalue":{"value":{"entity-type":"item","numeric-id":2041702,"id":"Q2041702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b204450df41dd1fb12ddd29452eeda04a12a77","datavalue":{"value":{"amount":"+0.7893844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653837$5D4C259D-2FE6-48A9-973F-74FE7213E885","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On properties of random dissections and triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_properties_of_random_dissections_and_triangulations"}}}}}