{"entities":{"Q2577175":{"pageid":2587918,"ns":120,"title":"Item:Q2577175","lastrevid":73577496,"modified":"2026-04-14T16:31:21Z","type":"item","id":"Q2577175","labels":{"en":{"language":"en","value":"Continuation of a 3-coloring from a 7-face onto a plane graph without \\(C_3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2239560"}},"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":"Q2577175$B9526CC9-B263-437F-B14B-A4D9D00E3DDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8cde66c9b2a4ca1c09a5878ea9f8c3dc21d75a7","datavalue":{"value":{"text":"Continuation of a 3-coloring from a 7-face onto a plane graph without \\(C_3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2577175$D3090B9A-9819-49B3-AEAA-916E02CF3A23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef2860cd77cf15cffe8b53293a7555cfbea2a857","datavalue":{"value":"1077.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577175$BDABBEC5-A51E-48B2-B05E-EBEE584D49CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577175$64DDB14A-065F-4606-B322-BF1429B0B6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1533f2a065f1bc9551deaffc0efa8eac4195be5","datavalue":{"value":{"entity-type":"item","numeric-id":339477,"id":"Q339477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577175$1ECB8B58-167C-4448-A09A-8BF20CE425EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54032aba1a59ca64263ab7df20a5ed13c218d0d1","datavalue":{"value":{"entity-type":"item","numeric-id":1750784,"id":"Q1750784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577175$239B978A-1956-4554-B297-9B8C9D11AE01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c86b0376083a4b6860e8045b2b10b2c342b2fab7","datavalue":{"value":{"time":"+2005-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2577175$7B7E2196-1968-421E-9363-D8F27BC9A3B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05b806768d3ef8c7bf0e93b05d4475f8fdbc1124","datavalue":{"value":"https://eudml.org/doc/51859","type":"string"},"datatype":"url"},"type":"statement","id":"Q2577175$655377F4-8CF0-4F82-A0B3-1FF84DC515D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6422a899ba9ef6662819ce0fe177265dbd47eef1","datavalue":{"value":"Let \\(G\\) be a planar graph without 3-cycles. The authors investigate the following problem: When can a 3-coloring of the vertices of a face \\(F\\) of \\(G\\) be extended to a 3-coloring of the whole graph \\(G\\)? In previous papers they studied the cases in which \\(F\\) is a 5-face [\\textit{V.~A.~Aksenov}, Diskret. Analiz, Novosibirsk 26, 3-19 (1974; Zbl 0308.05107)] or a 6-face [\\textit{V.~A.~Aksenov, O.~V.~Borodin}, and \\textit{A.~N.~Glebov}, Diskretn. Anal. Issled. Oper., Ser. 1 10, 3--11 (2003; Zbl 1047.05014)]. In the present paper, necessary and sufficient conditions are obtained for the extensibility of a 3-coloring of the vertices of a 7-face \\(F\\) of a graph \\(G\\) without 3-cycles to the whole graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577175$C2CB7D5E-580A-42A7-AF3B-CC11307B0F59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577175$4C7B2751-AF80-4174-ACD3-61E2073C40E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c57e8a21e89ccda7694b1a84870152f27a194388","datavalue":{"value":"2239560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577175$1352E53D-F026-4210-B99E-95BAAAEDC74E","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":"Q2577175$9A9F4216-8B90-4663-8A05-DF7493E9C305","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b799d93c9c23571e42d1b0fdc710b5b584588fc5","datavalue":{"value":{"entity-type":"item","numeric-id":5224174,"id":"Q5224174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577175$A4E775EA-E7A4-4319-BF6A-6DCF1C77C0BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2408e112273427f6cc058b15a757596198111a31","datavalue":{"value":{"entity-type":"item","numeric-id":4812233,"id":"Q4812233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b683b1975c5d757063a1d2a73eebdf9ee5796e9","datavalue":{"value":{"amount":"+0.8785126209259033","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":"Q2577175$ADFBA414-E347-4CB4-988D-0CEDDC9606B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912c4e1660acc1568dd57ed2a510710d0c66a853","datavalue":{"value":{"entity-type":"item","numeric-id":1405097,"id":"Q1405097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c00e197a4ce8de560d4f5fe36c1997bd590765","datavalue":{"value":{"amount":"+0.8633511066436768","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":"Q2577175$D06288AE-54E4-4A35-A215-FC092839F50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad99deb56b1f7014ce29f9d36015c888d7a16d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7235353bb9b657632ca25b6c2bb61740293a0d55","datavalue":{"value":{"amount":"+0.8555359244346619","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":"Q2577175$02246EED-EFAB-443A-BA8B-8738918E91F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3377c2dd2ef74ba36f10667fef453ed07d9bd653","datavalue":{"value":{"entity-type":"item","numeric-id":705042,"id":"Q705042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88927c382f9f5d99b58b931252a9c27b2296410a","datavalue":{"value":{"amount":"+0.8509005904197693","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":"Q2577175$27624D71-7E62-4576-A681-0DF60F636EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e256fc31b09220d830c753810994b11b784385e","datavalue":{"value":{"entity-type":"item","numeric-id":4797465,"id":"Q4797465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94c95f1a9969d4b6c463dc1809e6b7a7ac3da7a","datavalue":{"value":{"amount":"+0.8462533950805664","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":"Q2577175$636A5DBA-D13F-4A29-ACC0-D2159C525F89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Continuation of a 3-coloring from a 7-face onto a plane graph without \\(C 3\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Continuation_of_a_3-coloring_from_a_7-face_onto_a_plane_graph_without_%5C(C_3%5C)"}}}}}