{"entities":{"Q1081609":{"pageid":1092361,"ns":120,"title":"Item:Q1081609","lastrevid":69594378,"modified":"2026-04-13T08:04:54Z","type":"item","id":"Q1081609","labels":{"en":{"language":"en","value":"Les hypercartes planaires sont des arbres tr\u00e8s bien \u00e9tiquet\u00e9s. (Planar hypermaps are well-labeled trees)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3970772"}},"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":"Q1081609$8A845063-5542-439A-AA0A-207F2BB17269","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e819624be4ffd3022d7a3f49bc9143101bd7c92","datavalue":{"value":{"text":"Les hypercartes planaires sont des arbres tr\u00e8s bien \u00e9tiquet\u00e9s. (Planar hypermaps are well-labeled trees)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1081609$5D5EA278-5AF2-4BAB-A74E-FBB56B4334BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ad2a019b58e7d765fca47a613462f5923603d17","datavalue":{"value":"0602.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081609$BE1BC471-80CA-4C79-B4BD-04C4E22053BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db443ba022aea8ebe20e2510b7d8c7d0744a4850","datavalue":{"value":"10.1016/0012-365X(86)90182-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081609$4FBC1FE0-FE00-46AE-9E63-77E226409907","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081609$30DB3030-9A42-4561-9149-EE887A66F598","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1081609$6FCC3799-DF4E-4562-B8F6-DEA9ABE4EF23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b43c6f1c5b3a13e887eadac25d2b4f509ed6bbd9","datavalue":{"value":"Maps and hypermaps are defined combinatorially, in terms of permutations of a finite set, as in [\\textit{R. Cori}, Ast\u00e9risque 27, 1-169 (1975; Zbl 0313.05115)]. A bijection between rooted planar maps and rooted well- labelled trees (trees whose vertices are labelled with non-negative integers that differ by at most 1 on adjacent vertices) was established in [\\textit{R. Cori} and \\textit{B. Vauquelin}, Can. J. Math. 33, 1023-1042 (1981; Zbl 0415.05020)].    The paper under review presents a different bijection between rooted planar maps and rooted well-labelled trees, one which has the advantage of being extendable to a bijection between rooted planar hypermaps and rooted very well-labelled trees (well-labelled trees such that adjacent vertices have distinct labels). The latter bijection is a composition of the former with the reviewer's bijection between hypermaps and bipartite maps of the same genus [\\textit{T. R. S. Walsh}, J. Comb. Theory, Ser. B 18, 155-163 (1975; Zbl 0302.05101)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081609$0400A283-7B0E-4EDC-BF2E-69383089FDB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081609$67004D15-0F44-4303-89CC-427FC81E652F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081609$66D31E8D-B726-4B03-A15B-CDEB45E97FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081609$581922CF-B187-425F-B72D-88B4B774512D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081609$124CCDFD-6418-42BE-BC5F-BF5CFE96D4A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"854df73dd0a05b3cb54935cf3c0396f20937a34a","datavalue":{"value":"3970772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081609$9F575BF9-23F2-43CC-A9F9-71ED1EEE8DB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbd7e87043aa9c7f2085abe540d52bb433c82368","datavalue":{"value":"rooted planar maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081609$4C77A408-C71C-4DA5-9FF1-1EAAA0050F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8e9cc118f8688c0868963ce4322957992bfde9b","datavalue":{"value":"rooted well-labelled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081609$B9F43902-5078-4E57-9BF9-5538CA2671D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081609$1AE672AD-D505-4BD4-B381-71653142A75E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c80052bcb64a3aee2fdf35866deffe42a2fffe5","datavalue":{"value":{"entity-type":"item","numeric-id":579159,"id":"Q579159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081609$60FB435B-37F9-4CC2-99DA-DB711DD81B23","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081609$B65D0453-3B65-4EA5-A1F4-8A8F6257C6BC","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":"Q1081609$CCE344F5-BDE4-4E51-8097-0B7CDAF1055D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4040ef6147267f97b1df2717be3094d14f27a5","datavalue":{"value":{"entity-type":"item","numeric-id":3050453,"id":"Q3050453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081609$53223E9D-B786-4B38-8653-3A9A5B48BC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9619ce39ca022dc71b41ada7fa35a72c83268850","datavalue":{"value":{"entity-type":"item","numeric-id":1215509,"id":"Q1215509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081609$B9BCBF6A-4105-40B5-8F56-4DDC6672EA15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efca92ff7c33e36d80d5653348c0d13d82d992e9","datavalue":{"value":{"entity-type":"item","numeric-id":4726279,"id":"Q4726279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a6199fa5b07e6bdd55e238cd15761031c4fc1b2","datavalue":{"value":{"amount":"+0.7914785742759705","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":"Q1081609$ADADCB2A-7D17-4DA0-A1B2-6A4E33D4AF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a325cac9753766f3c209dccba476609617bfe70","datavalue":{"value":{"entity-type":"item","numeric-id":2176599,"id":"Q2176599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38bf93bcbc97b0b953df8a534aff8ef31517a4ca","datavalue":{"value":{"amount":"+0.7817908525466919","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":"Q1081609$AC1AC20A-4BF4-4BFD-8BBE-C27E5055F88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d5f7edfae09baed1b984d07d3d711c02bf43cd","datavalue":{"value":{"entity-type":"item","numeric-id":1773185,"id":"Q1773185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd62da520f15bb4d8ba2f08b6b7c910ca127084","datavalue":{"value":{"amount":"+0.7771784663200378","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":"Q1081609$D0552BB3-2803-4B18-AAE5-6582AF2A4ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9928bc83d5b291bdbbf10b6f446b5d4950f0b184","datavalue":{"value":{"entity-type":"item","numeric-id":1268599,"id":"Q1268599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417d5aadf0f00aa51c3990cac8e7a98461dcaf5b","datavalue":{"value":{"amount":"+0.7466874122619629","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":"Q1081609$9AAF7422-8328-4DAC-AB97-3CD8B5348CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1fb684bb3e52a7580081d9240f2b863d2aa2072","datavalue":{"value":{"entity-type":"item","numeric-id":3338277,"id":"Q3338277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53aa35c5214b30754198fdbd7e1817d0e87e2d88","datavalue":{"value":{"amount":"+0.7420030832290649","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":"Q1081609$83E27E24-F65B-4EFE-AB01-C778478AB9F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Les hypercartes planaires sont des arbres tr\u00e8s bien \u00e9tiquet\u00e9s. (Planar hypermaps are well-labeled trees)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Les_hypercartes_planaires_sont_des_arbres_tr%C3%A8s_bien_%C3%A9tiquet%C3%A9s._(Planar_hypermaps_are_well-labeled_trees)"}}}}}