{"entities":{"Q764317":{"pageid":766166,"ns":120,"title":"Item:Q764317","lastrevid":64204557,"modified":"2026-04-11T18:20:03Z","type":"item","id":"Q764317","labels":{"en":{"language":"en","value":"The surviving rate of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014309"}},"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":"Q764317$ADF34DEA-E762-4AE1-97B5-0C8F7D080C13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"531d9b3e6b4532bb07255dc5fb9c92267a21b806","datavalue":{"value":{"text":"The surviving rate of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764317$81C22E38-23EB-4647-9FD0-A084BCF26362","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"590d5f276325a246de9901a3294fa6a80fc2a1b0","datavalue":{"value":"1239.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764317$035A5F0F-4F28-4E4A-881B-9F3F223840A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62424b026d0e939faac331d7d8bebc778dc624ec","datavalue":{"value":{"entity-type":"item","numeric-id":281783,"id":"Q281783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$71DE5401-C237-45C2-AEF3-A8C162B7E369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$8AAE4381-B461-4B74-8E80-B3F852481F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$8ABB7CFD-FDAA-4F98-AD40-6E9A783BA090","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$89374523-72B1-42FF-BFD2-F61222497D40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764317$A3EBB09F-25D3-4EA9-BD71-CEE15A51C603","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ebeb1ff00c3ef029305c78d47e4159eaac77811e","datavalue":{"value":"This paper considers firefighting on graphs. Given a graph \\(G\\) suppose that a fire breaks out at vertex \\(v\\). At each step the firefighters can protect \\(k\\) vertices, after which the fire spreads to any unprotected vertex adjacent to a vertex already on fire. The firefighters' goal is to maximize the number of saved vertices, that is, the number of vertices remaining unburned after the fire no longer spreads. Let \\(sn_k(v)\\) be the maximum number of vertices in \\(G\\) that can be saved when a fire breaks out at \\(v \\in V(G)\\). The \\(k\\)-surviving rate of \\(G\\) is \\(\\rho_k(G) = \\sum_{v \\in V(G)} sn_k(G)/n^2\\). This represents the average proportion of saved vertices over all possible starting vertices.      The authors focus on the \\(4\\)-surviving rate of planar graphs. Let \\(\\delta\\) denote the minimum degree of \\(G\\). They show \\(\\rho_4 (G) > 1/9\\) for \\(\\delta \\leq 3\\), \\(\\rho_4 (G) > 3/19\\) for \\(\\delta = 4\\), and \\(\\rho_4(G) > 3/11\\) for \\(\\delta = 5\\). It follows that \\(\\rho_4(G)\\) is bounded away from 0 for any planar \\(G\\). The proof uses discharging techniques based on Euler's formula to find suitable small configurations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q764317$E6C779B4-9A2B-4247-81C3-1F10C53C90EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$9C364290-1174-46DC-B6DA-35A0B1D0403F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764317$8F8595FB-9571-4EA7-B774-591200884D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764317$28FF57E8-03E5-43F6-A3E8-D87AB20D1A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764317$A8269553-31B2-4E46-B267-94731441D64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764317$8D73F8DA-104D-42FE-B8DC-CF5FDEDAE2B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34f13776fd8b465e7a3876cbabb025f8f1a2b938","datavalue":{"value":"6014309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764317$233ABD98-EB21-42DA-AC44-F91333C78900","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8733c9b26912b54a2bc2d159bcb2d7a7b64f0c98","datavalue":{"value":"firefighting","type":"string"},"datatype":"string"},"type":"statement","id":"Q764317$EF774A62-833C-4F87-B712-2C615E46FB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461d4d514454c7f99e7a33a64b3dbb781389b100","datavalue":{"value":"surviving rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q764317$D225C1A2-458B-45A8-9F63-63A5CE4621AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q764317$3E3FE1EE-698A-4EDB-BD9F-BE3F5F0A620F","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":"Q764317$00FAF728-76A9-4F30-81D3-E0DC5D5E7F93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4a48293e13d5b2b10728a7d93ed617507dfa827","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q764317$ABBB2097-A267-47BA-8E56-E3BB4C7EC267","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"449cf349219c4ebb4a63af0c023e6e4db2bc1629","datavalue":{"value":"W2033212080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764317$1DF089E6-B699-4967-849B-B32AC4F74595","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef4fda7834524fa388af4d18d770c52ab95dc8","datavalue":{"value":{"entity-type":"item","numeric-id":3058533,"id":"Q3058533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$76E97AD9-18E2-4CBF-80D9-A690154125D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c109485b3057d2c34c6fc15dda3149233af9e325","datavalue":{"value":{"entity-type":"item","numeric-id":3013133,"id":"Q3013133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$B76572F1-FD75-410C-BF5A-2346A803F7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c028844c09fc58ee4ae2ae9e9ef7a8fd66f0aee","datavalue":{"value":{"entity-type":"item","numeric-id":2370449,"id":"Q2370449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$D28BAB90-EA26-4762-9E75-2E1B0EA6345D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89baaa7e4630b6268a9ca768c165384c9c08d2db","datavalue":{"value":{"entity-type":"item","numeric-id":3614015,"id":"Q3614015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$A2CF41A0-BCF1-480C-A81B-045096EB06E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7054e941ab4a61e476024e2cebf930fdf420ebd6","datavalue":{"value":{"entity-type":"item","numeric-id":960975,"id":"Q960975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$067DBBBE-BB79-4904-AC71-F3E23A45115F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e83ec6580b6598ff6da32bb73061df1e2192ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4457546,"id":"Q4457546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$56A2FB2A-5E2F-4CB3-895C-B789B3A0EC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd957c4ac5fa1f2c0492c84ce26928dd982a739","datavalue":{"value":{"entity-type":"item","numeric-id":941143,"id":"Q941143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$CBD8CB0B-A223-4749-A595-8DF3600C6D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d73c3219bc39e0406c7dfe22c8544392b88910","datavalue":{"value":{"entity-type":"item","numeric-id":708218,"id":"Q708218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$5A2A4051-6AA2-4BF5-9A1C-E6628C817439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb200a58b75b9a5dc96aa79d219f52b4e5a212f7","datavalue":{"value":{"entity-type":"item","numeric-id":3147255,"id":"Q3147255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$CA35BFD2-C183-4830-9D44-4980A2572A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60adee7a144e877e2bbe4c9beb6d2068a09992ed","datavalue":{"value":{"entity-type":"item","numeric-id":627197,"id":"Q627197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764317$66F3C1D3-154F-43E5-B14F-B3918FAA9A98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0e56f277bceb2eeca917cf4b5ff25387e40dc48","datavalue":{"value":"10.1016/J.TCS.2011.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764317$E469A93F-09B0-4982-9624-4F4B31ED4703","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c529a19348551bb883a09285990406182d2f3742","datavalue":{"value":{"entity-type":"item","numeric-id":5325939,"id":"Q5325939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c78684aba31d55019fce6701f664e8688efc18c","datavalue":{"value":{"amount":"+0.906363308429718","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":"Q764317$CE0B5CA4-C683-433B-B655-44EFDB09CE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fcc331d7ab6d8c20080771f057d19bb44e6489f","datavalue":{"value":{"entity-type":"item","numeric-id":714853,"id":"Q714853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b282c486da36b7e4f63668ad2482920c93692a58","datavalue":{"value":{"amount":"+0.9012411832809448","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":"Q764317$163C1115-61DA-4294-9CC6-F03A4A903556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb229895f9fe55808bb11b721318fd1f62e52fd","datavalue":{"value":{"entity-type":"item","numeric-id":4646940,"id":"Q4646940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7602258e73aab498b0690c9223d16a928ed2125c","datavalue":{"value":{"amount":"+0.8989553451538086","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":"Q764317$740EFBAB-6542-447F-A87E-11E072830A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f588350db87888b28c6355724a70f7551c1b401","datavalue":{"value":{"entity-type":"item","numeric-id":2993500,"id":"Q2993500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55615791f1cf0e7832146dc3529596f2809dbebd","datavalue":{"value":{"amount":"+0.8959429264068604","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":"Q764317$BBFDB4AA-8C1F-496B-847C-A361F50C66C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a78bec84531428d15ffe2fde19d30c2413fd18","datavalue":{"value":{"entity-type":"item","numeric-id":281784,"id":"Q281784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8969b9f09d0d8680ded8749e9df1f47d38b02c3f","datavalue":{"value":{"amount":"+0.8926424980163574","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":"Q764317$62A8900E-4B3B-458F-885A-26C97DD67A74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The surviving rate of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_surviving_rate_of_planar_graphs"}}}}}