{"entities":{"Q1107540":{"pageid":1118289,"ns":120,"title":"Item:Q1107540","lastrevid":69659493,"modified":"2026-04-13T08:31:34Z","type":"item","id":"Q1107540","labels":{"en":{"language":"en","value":"Maximum induced forests of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4065012"}},"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":"Q1107540$A82D7CCA-DBE0-4902-9D61-2BF4FEA32A00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fad11652225e279e8b0540f4d66866d821397a0","datavalue":{"value":{"text":"Maximum induced forests of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107540$9D7F5567-B5C4-481A-865B-C2788996D32D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f299b25adc76956baeb96980998364a5e709e3f","datavalue":{"value":"0653.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107540$45CAC562-70CA-4CA5-ACD0-81378701DFC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1207310127d10ee92a289062716dc17776dd8aff","datavalue":{"value":"10.1007/BF01788541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107540$DF063D6D-2FDF-4399-991A-0F33E3A1AE8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"338cb0ae80cbf70013f674ef0813646c90d718d8","datavalue":{"value":{"entity-type":"item","numeric-id":376525,"id":"Q376525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107540$704866E0-612B-4809-AF2C-0E6F124D1C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb96fe86d8f1520ed4a50596d56e171947affddb","datavalue":{"value":{"entity-type":"item","numeric-id":1107539,"id":"Q1107539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107540$754D4C1C-98FC-4049-8538-C0D4CBB84DCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107540$FADB645C-0808-4F3E-8ADB-08B481D3B665","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1107540$6D896DF8-2255-484D-B697-878CFCAA6420","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78f99802fcc245cebc98fb283647229c736e1a4d","datavalue":{"value":"We propose following two conjectures: 1) If G is a planar graph of order \\(n\\geq 4\\), then there exist \\(\\lceil \\frac{n}{2}\\rceil\\) vertices in G which induce a forest. 2) If G is a planar graph of order n, then it has a stable set with \\(\\lceil \\frac{n}{4}\\rceil\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107540$C88A0C1A-9776-4840-A877-77D5286139CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107540$739FDD50-8BBB-40A0-BB5A-E3CF2211A4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107540$FB35C0FF-1DD2-440C-B6F3-2EF1AD4582A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107540$298CB17D-E8EB-4F3F-9793-D5B2D7445B57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"799ac3d5170fb977f08ea4078b3c81f12bcebd15","datavalue":{"value":"4065012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107540$89885F26-FF1E-4649-A914-BCFA7406681B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107540$4FB25C7A-4111-4446-B993-EA6B207BC1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107540$6B6DF526-C153-4D70-B7E2-58868CDF8297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107540$34C64E0A-EDF2-4B27-82E3-342EA329C8CA","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":"Q1107540$0F9374E8-F9D0-40D3-B339-DBCC450A0079","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdcb254bbeca8c77d969de0b8229b498a2d8265","datavalue":{"value":{"entity-type":"item","numeric-id":4206745,"id":"Q4206745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107540$41615F2B-4E46-4B93-94FC-14CB6571C1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24c1f3abeac7a85848c686b9ccd0c7e0b58d1eb","datavalue":{"value":{"entity-type":"item","numeric-id":1092059,"id":"Q1092059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107540$F84543A9-CACD-477B-8944-8E63E35C1F19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f2c31f2074af8101948bd7307a30d833f636a36","datavalue":{"value":"https://doi.org/10.1007/bf01788541","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107540$BD30C088-1EAB-40AE-9B87-9D96E4AF6857","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac72dc2a9cfe065fa97c3245a4582ea36f2dd3e8","datavalue":{"value":"W1980392837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107540$4B231963-2E11-40D2-B849-908C65064AA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d362fe70077632bab21f8ba95e8bb18203ce6e","datavalue":{"value":{"entity-type":"item","numeric-id":1879074,"id":"Q1879074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5ff3c579924af4944fb30f796ecfeaac00d88b","datavalue":{"value":{"amount":"+0.9620074","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":"Q1107540$C0F36520-9E37-44C2-AA73-5ECAF3B3C6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa5a1bda5e82c440f0e6bf6af1e4c0f36e45215","datavalue":{"value":{"entity-type":"item","numeric-id":396918,"id":"Q396918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b441dc1e3d2ded7811b432ad87f4de1ffac04ec","datavalue":{"value":{"amount":"+0.94195384","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":"Q1107540$CA9AD4A9-6C78-450A-BD3B-184297C470F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9d08d381b53ae3706b05210b2138c8315348de","datavalue":{"value":{"entity-type":"item","numeric-id":1889849,"id":"Q1889849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fb819b75e9f0ecfb3abe19e7da635a2949affc","datavalue":{"value":{"amount":"+0.94126964","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":"Q1107540$9D3B8EF7-8ABF-4982-A355-364EA57E7C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e5fab73d07a2d93ec3de8cd632ea7590fa4a9de","datavalue":{"value":{"entity-type":"item","numeric-id":2494123,"id":"Q2494123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"908f24dd8dd8f374abbcba0e06143eb390ec6e82","datavalue":{"value":{"amount":"+0.9399795","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":"Q1107540$DC43ED97-C0BF-4C5A-941E-DDACC2925AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70508b6fb5ec32d4f88eab3530a2ee401438dcf","datavalue":{"value":{"entity-type":"item","numeric-id":501988,"id":"Q501988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba94bded6aa11f5d192c16f7423d556f99aeff4","datavalue":{"value":{"amount":"+0.938112","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":"Q1107540$C36A80C3-ABEB-47EB-9084-DA8718ABA24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe2e2d9da49e5db42d7ee2a8ae72742cd5786e1","datavalue":{"value":{"entity-type":"item","numeric-id":3575471,"id":"Q3575471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa9cc1257132829333ef067377522976f259434","datavalue":{"value":{"amount":"+0.93221575","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":"Q1107540$31901BEE-D31F-436C-96F7-492BC6BE5049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77672d317afccddea049378f0d67620ff6e43a84","datavalue":{"value":{"entity-type":"item","numeric-id":317411,"id":"Q317411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5a2a827f84775307e91cc0f270a656687c0f83","datavalue":{"value":{"amount":"+0.92991287","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":"Q1107540$1F092DED-B3FB-4BD7-B4DE-4A34A282EFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80822027a5dd6fc7238cb53e2de6f947018e4d7","datavalue":{"value":{"entity-type":"item","numeric-id":1756090,"id":"Q1756090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91ff5b5b9a153078c012542419fccc6fd76345a","datavalue":{"value":{"amount":"+0.92972374","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":"Q1107540$3EAB6267-0059-4528-B145-5A9C9484BA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc368755a7c96f9ff6a1754ba7de274128c247f0","datavalue":{"value":{"entity-type":"item","numeric-id":3971782,"id":"Q3971782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b7646a9b0d477083202a81daea7f4f1f6ab96e","datavalue":{"value":{"amount":"+0.92968726","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":"Q1107540$3149636E-5FA8-45DF-BCF8-4CF64A911B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fe6deecdeb18d62a8b6e6734363fd67ed02ee98","datavalue":{"value":{"entity-type":"item","numeric-id":1082351,"id":"Q1082351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ec6c26e6791f616e6a1afe054d9cc9672fd372","datavalue":{"value":{"amount":"+0.92725784","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":"Q1107540$382A1B65-6891-46F6-83F8-57D6E58090F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum induced forests of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_induced_forests_of_planar_graphs"}}}}}