{"entities":{"Q1010859":{"pageid":1012707,"ns":120,"title":"Item:Q1010859","lastrevid":66595404,"modified":"2026-04-12T11:11:12Z","type":"item","id":"Q1010859","labels":{"en":{"language":"en","value":"Star coloring high girth planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541029"}},"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":"Q1010859$F393B5BF-E817-4521-99E6-2CE0C840E571","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de72e11d0022539daaee0da4eded7c295bbbbd39","datavalue":{"value":{"text":"Star coloring high girth planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010859$68AC7C45-6B37-4CFE-8D16-69D3583AC76B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d88600ef45edb450df762119bfda56257577fae","datavalue":{"value":"1165.05326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010859$725E662B-86AA-4DDA-9EC1-AB3438E67669","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d254494e9502382a2256157c1de688872ddf61f5","datavalue":{"value":{"entity-type":"item","numeric-id":463052,"id":"Q463052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010859$51BF858B-8B4B-432A-8229-B65727C00EA1","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":"Q1010859$E9E3A95E-FE7E-4EF3-B392-DB370268ED77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010859$4CE98E1F-59CF-4E82-90CF-946F8202BBB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a51ed40fe01c3308e49a0e469dcbb2340d862d3a","datavalue":{"value":"https://eudml.org/doc/130284","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010859$CF36A532-922D-4521-9901-79D4AA79D00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fec28678419152db06cde17327d6f0f213bf21ac","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r124.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010859$A1BC2B76-86D1-4C7D-A30F-99556C787E64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4929eb89f0dafdf8547400a0a5722a45188fec2","datavalue":{"value":"Summary: A star coloring of a graph is a proper coloring such that no path on four vertices is 2-colored. We prove that every planar graph with girth at least 9 can be star colored using 5 colors, and that every planar graph with girth at least 14 can be star colored using 4 colors; the figure 4 is best possible. We give an example of a girth 7 planar graph that requires 5 colors to star color.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010859$D656469E-EA1E-42BB-B3E6-E77E6E9A4458","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010859$AC723713-8B83-468E-9AF3-6D761039B428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010859$19664EB9-E220-485F-9F08-CFF430797935","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f480be70220e88019cb84f6bd69f46b19cd40a9a","datavalue":{"value":"5541029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010859$4EAD6F3E-70A1-40FF-8D93-AD43DD2037CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7128d6f567b00ffddd873b9c491f1a5529bf1554","datavalue":{"value":"star coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010859$2A1F0F98-48B9-4334-BD86-3121C43B0228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"901ad854164d9d015e5f2725e169de1aff7d2840","datavalue":{"value":"planar graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010859$FD504321-233F-4570-B63C-E0303CE80A28","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":"Q1010859$8558B057-9F88-457D-902E-8B5A812BA794","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1fa6d7b3d445c21d5c5ce73a4902393c27b0021e","datavalue":{"value":"bafkreie5lfgte3o53mz4jzkoxgyogl223ambawhy3o4ixysih5wl2rp74a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010859$C4583258-9DB2-43F6-9178-F40196A6FBB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40a3876ca1cd73242d41e775407a1cbc1cc59089","datavalue":{"value":{"entity-type":"item","numeric-id":3553237,"id":"Q3553237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194a2ed2222ec97601bd738feda6d1c8baa5099c","datavalue":{"value":{"amount":"+0.9429142475128174","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":"Q1010859$23B48E61-BD41-4BAD-8ED6-413F6C853FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d03a297767704a6bc24eaab7a53f8062cdfb10","datavalue":{"value":{"entity-type":"item","numeric-id":1883636,"id":"Q1883636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28610a497069f05c23409519a55e7d97b627c47e","datavalue":{"value":{"amount":"+0.8916612863540649","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":"Q1010859$DC103E91-7DD5-49D2-B9AE-9D89FE6DAD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1dbf2e6394c293523d4401aaada810a22f3174d","datavalue":{"value":{"entity-type":"item","numeric-id":3605156,"id":"Q3605156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f8d8fe21e95a0505c7c0547efce3a6d2d2df59","datavalue":{"value":{"amount":"+0.8688456416130066","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":"Q1010859$818848C9-308E-4FFA-8B79-26F6DE299141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42e0fb5723db37afe5580c3759aa9ebfa6a8ac3","datavalue":{"value":{"entity-type":"item","numeric-id":2656970,"id":"Q2656970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79dadbf8f75e6265093c4e820950949a4cc8613","datavalue":{"value":{"amount":"+0.8521022200584412","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":"Q1010859$A613945F-0824-44A1-9589-BA6D088188BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0486110cdd4d81634f49a72bb68378acd36c1f","datavalue":{"value":{"entity-type":"item","numeric-id":3652552,"id":"Q3652552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4066cea8704c7f3540341f17fb81e8920db900b4","datavalue":{"value":{"amount":"+0.8499751687049866","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":"Q1010859$0A3A18FA-8B1A-4886-B700-A71FC4C2E7EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Star coloring high girth planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Star_coloring_high_girth_planar_graphs"}}}}}