{"entities":{"Q5896141":{"pageid":7936025,"ns":120,"title":"Item:Q5896141","lastrevid":93429107,"modified":"2026-06-05T04:23:18Z","type":"item","id":"Q5896141","labels":{"en":{"language":"en","value":"Slit-slide-sew bijections for bipartite and quasibipartite plane maps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225781"}},"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":"Q5896141$18810F30-40AE-42E9-A427-7631F8EFABD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ecf7f86c7bf30f88e04f4198bc4c6e272b9b9e0","datavalue":{"value":{"text":"Slit-slide-sew bijections for bipartite and quasibipartite plane maps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5896141$AC63F934-66EE-4B3B-A7A6-23961EB07262","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4df1d3ae553ca6b4f5a3cf732433b4caec915817","datavalue":{"value":"1444.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896141$98A939EE-7777-4694-81DC-866F2968BBBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23cb082f6152629e8253b1ba9e5574132c0d9ae8","datavalue":{"value":"10.37236/9069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896141$0C532109-7198-45B7-8FBD-93FC1AE01D55","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":"Q5896141$CD678878-156E-4B02-9076-A7627A2F302A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"190028e8c6b2870d933bdeb8569c0d0d71bc86f7","datavalue":{"value":{"time":"+2020-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5896141$280D4AA5-94BD-4691-8EF6-9990F7D19410","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44c4181043f141f239b915f6c5dcabedfaac4455","datavalue":{"value":"https://arxiv.org/abs/1811.07845","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896141$EB5CD295-EC12-474C-90A2-BC4767B46183","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"397be4eb28f68b1b6853602248d9cbc8f2bf9908","datavalue":{"value":"Summary: We unify and extend previous bijections on plane quadrangulations to bipartite and quasibipartite plane maps. Starting from a bipartite plane map with a distinguished edge and two distinguished corners (in the same face or in two different faces), we build a new plane map with a distinguished vertex and two distinguished half-edges directed toward the vertex. The faces of the new map have the same degree as those of the original map, except at the locations of the distinguished corners, where each receives an extra degree: this is the location of the distinguished half-edges. This bijection provides a sampling algorithm for uniform maps with prescribed face degrees and allows to recover Tutte's famous counting formula for bipartite and quasibipartite plane maps.  In addition, we explain how to decompose the previous bijection into two more elementary ones, which each transfer a degree from one face of the map to another face. In particular, these transfer bijections are simpler to manipulate than the previous one and this point of view simplifies the proofs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896141$2E092FEA-8920-4E0A-ADB8-FA6867BE6D3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896141$C8DA54DF-BB65-4679-8EA4-A2D1174D91D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896141$DE1E9F54-6874-48B6-822A-CA692760E772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896141$A1F3DC55-1134-4AD6-AD14-31A667491DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"17de9c9c62c35d99961d3f82112498ef0b19dc70","datavalue":{"value":"57N16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896141$034B9ECF-9736-4E92-8454-1CE4FE6871FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896141$3EA10484-E4D3-4B70-A8A8-1731CCE4020A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd03121bb9693ad4616c271ec030419b9620b9be","datavalue":{"value":"7225781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896141$A9A981DA-C8EA-4151-878E-58532E1D4056","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013f2372e42dba5bd4f19a1d4e77d482a1d469f5","datavalue":{"value":"bijections on plane quadrangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896141$DFE19239-47E0-4DC5-ABC4-5018867A73AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b22aad306bc3f5e9d9da8416858308281812d5e","datavalue":{"value":"Tutte's counting formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896141$7952FE74-E2E1-4898-B6BE-71CDF7480BC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da24e7031fbd596f84a40c57d26c857339a366d2","datavalue":{"value":{"entity-type":"item","numeric-id":638337,"id":"Q638337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896141$96057598-B72A-4629-A28A-F6842CE95DD0","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":"Q5896141$E28AE7C4-D3B1-4D1A-8596-796F314C37AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cd70fbb3083a4d6483f882801143294a6d0ebd4","datavalue":{"value":"W3041597759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896141$70A82CF8-0F6B-4360-B401-CBF5E83AAB43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37fff0567e3ca6d4cbfb2b670307d304c9f7e898","datavalue":{"value":{"entity-type":"item","numeric-id":1773185,"id":"Q1773185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896141$6CDDE8CD-3EF4-495F-86D1-576C05C7F8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae54a92deb1fec12455b9f47c81e20dc1b255cd","datavalue":{"value":{"entity-type":"item","numeric-id":2341255,"id":"Q2341255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896141$48087AF8-C849-40B4-8771-FA354C2E7CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dbc3541a7facb32cc69bce3e9785085c37ec9fe","datavalue":{"value":{"entity-type":"item","numeric-id":5919522,"id":"Q5919522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896141$A30497C0-830B-4DD4-9728-04509863BB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d578e06a5547a18313144eda6a3684f48c1eced","datavalue":{"value":{"entity-type":"item","numeric-id":405195,"id":"Q405195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896141$3885DF0D-74C4-4AA7-A05C-E37CA4E8CAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf540dac72bcd5ec964f271bd4451af06502cd55","datavalue":{"value":{"entity-type":"item","numeric-id":4071773,"id":"Q4071773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896141$D3E85A06-1FE3-4A62-89BB-8186CA959CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833f7e54d7d3bcf3b975fe0a3468757fadc10027","datavalue":{"value":{"entity-type":"item","numeric-id":3048862,"id":"Q3048862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896141$10F9947D-7265-4D1B-8CBF-0698364C5B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee4c23af5a9742268bf573df233171a261494b9","datavalue":{"value":{"entity-type":"item","numeric-id":1378513,"id":"Q1378513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896141$6740ADEB-BDF8-47C4-8A36-AA86EE35D836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c61d1cd5f64cb4f04c5f5f1aa5cf14acd9eccc","datavalue":{"value":{"entity-type":"item","numeric-id":3847395,"id":"Q3847395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896141$1C2EF1CA-5216-4971-8D26-CB265415A489","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f5d6d68c1bce9266c9cc9de374f9616b08bc4d","datavalue":{"value":{"entity-type":"item","numeric-id":5919522,"id":"Q5919522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7bec154f997ae0a549d470425ae7958ed87598","datavalue":{"value":{"amount":"+0.9831605553627014","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":"Q5896141$1499ABFC-A9EC-47F1-A902-F958203716AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da825cc3334c38a19766b5cfbf0e4b78426d8936","datavalue":{"value":{"entity-type":"item","numeric-id":4591317,"id":"Q4591317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee8e6eab9db8a2353eff5d0896463dc78536265","datavalue":{"value":{"amount":"+0.7898640632629395","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":"Q5896141$43B0CCB7-8207-4941-B4F4-1E65A7553BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb1c4960dbef0c56ca2fff3c5e7e75d6eef73d3","datavalue":{"value":{"entity-type":"item","numeric-id":721046,"id":"Q721046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e77027f82ee0e477d12f7e05404ff28b03b6ff","datavalue":{"value":{"amount":"+0.7860184907913208","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":"Q5896141$607A7FA4-1CC1-4857-9777-EC442BC9CC86","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896141$93AA5932-D14E-4ABA-8B9D-73F4D61D888B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Slit-slide-sew bijections for bipartite and quasibipartite plane maps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Slit-slide-sew_bijections_for_bipartite_and_quasibipartite_plane_maps"}}}}}