{"entities":{"Q1732776":{"pageid":1743517,"ns":120,"title":"Item:Q1732776","lastrevid":73827282,"modified":"2026-04-14T17:24:20Z","type":"item","id":"Q1732776","labels":{"en":{"language":"en","value":"Gallai's path decomposition conjecture for triangle-free planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7041396"}},"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":"Q1732776$146A932F-6685-4A87-BDF5-852323BEB77C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2791ffd1b211ce3204efd090fcf08b2e8b8367e6","datavalue":{"value":{"text":"Gallai's path decomposition conjecture for triangle-free planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1732776$73CBC476-B8F4-433A-AA8B-EF7D839DF6CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8463c1831e061b07c30afd44da7cb281ca4f6c52","datavalue":{"value":"1407.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732776$9B4175A0-AD8F-416A-A9F5-EDE930547504","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":"Q1732776$444E34E5-8385-4A94-A691-E8371A82F4A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfc89e0691971f150a056ea0f5818e0095a2cc76","datavalue":{"value":{"time":"+2019-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1732776$F05CBD0F-1EC9-40D6-B439-668C68CE3F5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afa82ab19a5f338958dc26560ebba2445e4587bf","datavalue":{"value":"https://arxiv.org/abs/1803.06768","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732776$BFE080F0-1F99-42AA-859B-57EE7CB646E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732776$56B9040A-0C30-473D-A841-B4FA7875D51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732776$A1770B82-95B2-4B6E-B4CA-C65AA32F60F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732776$EE04558C-4371-41A0-99D2-399FCB3C3B17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f13adfd26d46ede0ab55fe6d59c95e9f3f1a1b8d","datavalue":{"value":"7041396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732776$6D4716E2-E903-46B5-B91B-010E4046C208","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732776$3A3698DC-72E8-44B3-BDB7-77E979FB89C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732776$2152779D-5F84-4D4E-9A38-DB09FB262C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed35a9fa19458304c0b74dd4e65451fe88c0a624","datavalue":{"value":"triangle-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732776$94623959-6265-4561-8132-AA32DE83BB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55eb28a80fb681f3cb24a7c475e98233bab1eb8","datavalue":{"value":"Gallai's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732776$9C4008DC-E14C-4FB1-82F6-C2D6CDBFDFC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1e306864c10d0178e77b5c7402f48254a988a59","datavalue":{"value":{"entity-type":"item","numeric-id":1689901,"id":"Q1689901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732776$EA856D1C-2508-4532-98D9-87495262452B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bad65cf7a5a3a9ec0311b1276c0696f02700434","datavalue":{"value":{"entity-type":"item","numeric-id":299046,"id":"Q299046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732776$E07AD58E-89A3-4A7F-9C9D-14677B5FAB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a7c2ebbf042f6c542dbb68873f392825cc291d","datavalue":{"value":{"entity-type":"item","numeric-id":512553,"id":"Q512553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732776$AA20E635-1353-4966-98BA-94A008329CA8","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":"Q1732776$A81378DF-D13A-4FE1-B8C1-FFF6CB5568BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a70fcbd79326dd4151a1fda96612edd80754e379","datavalue":{"value":"W2964312866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732776$5FFBED2F-1100-4FE7-A498-904210B1FD9A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"595da1923f9f38d43cd7a815635b0bfbd79e1ae2","datavalue":{"value":"Q122890110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732776$DD6CF5BD-C2B4-4169-8C44-F5E369F32512","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ec1df07a74056b4fbbb8411272119691934081","datavalue":{"value":{"entity-type":"item","numeric-id":1732759,"id":"Q1732759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732776$8B437103-1793-4A6C-A8CD-99AC376F19B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d92b716279b2aeafa9dc9ca99bce2f92da129c2","datavalue":{"value":{"entity-type":"item","numeric-id":2434742,"id":"Q2434742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732776$CED19E8C-D1FE-42C6-9ADF-1DC72F46EEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab08024986c87deb964bf56492b228ad64ef222c","datavalue":{"value":{"entity-type":"item","numeric-id":2400577,"id":"Q2400577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732776$544C379F-5DA3-4D27-86BE-51FA7F7823B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732776$DDF802E4-2C7D-495D-B997-9B8BB73396E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c96a43797b895cd8e0a90fea1722cafbcbe952","datavalue":{"value":{"entity-type":"item","numeric-id":1767666,"id":"Q1767666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732776$210CB8E5-E05A-4E9A-9EC3-F995E4F083F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55747c56c84e30ee755ecdf70745328fe4529425","datavalue":{"value":{"entity-type":"item","numeric-id":3718751,"id":"Q3718751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732776$3D2D987C-77D4-4273-9F6F-45260C3684E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a9db59e9923a90514127a1f444e7c0bee887bf","datavalue":{"value":{"entity-type":"item","numeric-id":4560208,"id":"Q4560208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732776$62FC1D11-A9E0-449B-BDBF-DA389FB06F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e708bed0a4ddf84e947218527a22f01fe76c601e","datavalue":{"value":{"entity-type":"item","numeric-id":5539649,"id":"Q5539649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732776$FF86D337-8FDA-4EF7-BE6D-0829428DE0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69114b954a10facce6f463c0863d18f10a2570f","datavalue":{"value":{"entity-type":"item","numeric-id":1907117,"id":"Q1907117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732776$423BD90F-5027-4CC4-90E4-7CDCE84CDF79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"677f5f2bb52bc48ebcf550cffce9682b8fc7ac20","datavalue":{"value":"10.1016/J.DISC.2019.01.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732776$5FCD0963-483C-47B5-A6DA-F21E509B5D06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dee76928863ce01c5fb5f570e1c9d6769248c714","datavalue":{"value":{"entity-type":"item","numeric-id":6047576,"id":"Q6047576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0efc755932addd55820736d535248223113a0c30","datavalue":{"value":{"amount":"+0.94728446","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":"Q1732776$AC5C0A70-3529-4529-8EE2-9DEA3F63B74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f30385bf2041e1f21469c64188d4134b930671d","datavalue":{"value":{"entity-type":"item","numeric-id":1767666,"id":"Q1767666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb3d2a8a234799a04d5b0258a531876b74c6efe0","datavalue":{"value":{"amount":"+0.93599737","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":"Q1732776$93CC4305-B4B9-43E5-B7B7-213A77A2CE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ab10ff415c69c7dc534f0f81a4afd859d96330","datavalue":{"value":{"entity-type":"item","numeric-id":6055934,"id":"Q6055934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce69bd9349c741eb261b5aba87d3c838e43c3e8a","datavalue":{"value":{"amount":"+0.9355116","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":"Q1732776$026D7B16-125A-46F2-BD75-1765393B405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18ad5de3ef7c57efb157e6eafafbadd330cdcf0","datavalue":{"value":{"entity-type":"item","numeric-id":5110660,"id":"Q5110660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d23976ece9939e2f9e3cf6149a4a5390c194184","datavalue":{"value":{"amount":"+0.9286647","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":"Q1732776$7919CE7D-F94E-40F0-B34D-8355BB5561E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a4c0563f503e21b4efddff9505b44a26663ae2","datavalue":{"value":{"entity-type":"item","numeric-id":2138955,"id":"Q2138955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efa5e0b0d11a0847c0de7a48beb3d166426b0c3","datavalue":{"value":{"amount":"+0.92734826","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":"Q1732776$E6ECFD2C-5EC3-400E-ACC4-A5DA5B17D5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f412d2b9460d1b5dba71c5601e265219738f8eb","datavalue":{"value":{"entity-type":"item","numeric-id":1732759,"id":"Q1732759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c4d299556ae65b4123f5ec48daed818af47057","datavalue":{"value":{"amount":"+0.92512524","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":"Q1732776$2B199454-BB13-4914-BFB7-1C0AFC22C7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ad553b8d7400bf3d87875ac62ca51d7b355b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1375627,"id":"Q1375627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"187be09cac8f24415a3b15e6b6436105d4754c28","datavalue":{"value":{"amount":"+0.9194168","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":"Q1732776$63F2EB3C-78B5-49F0-9907-0CADA9F1E762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eab9670351d0b095b0ee94715a9367230a62a6e","datavalue":{"value":{"entity-type":"item","numeric-id":4560208,"id":"Q4560208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8841d29467aaa61b15b2624d53a0e579b6324a","datavalue":{"value":{"amount":"+0.9145214","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":"Q1732776$0D387135-CA91-4900-81BE-A3940E4DF8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24ffd19698217494d322617b660a715467a9e94","datavalue":{"value":{"entity-type":"item","numeric-id":5324105,"id":"Q5324105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585b0074ededcfdfb001d1eff33ee065f5310e11","datavalue":{"value":{"amount":"+0.90592784","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":"Q1732776$8F2F9B52-EDBD-4724-97E1-88EEB2B0F61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9ad03435960cad89e03fb106e4b26e7146ab9f","datavalue":{"value":{"entity-type":"item","numeric-id":726643,"id":"Q726643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380ef9e037edd5703e7528f443d5040e97d53e16","datavalue":{"value":{"amount":"+0.90470356","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":"Q1732776$42A6F71F-EB9D-46E8-A433-2D2AA8A1EAC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gallai's path decomposition conjecture for triangle-free planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gallai%27s_path_decomposition_conjecture_for_triangle-free_planar_graphs"}}}}}