{"entities":{"Q1586579":{"pageid":1597319,"ns":120,"title":"Item:Q1586579","lastrevid":47530027,"modified":"2026-01-02T00:04:16Z","type":"item","id":"Q1586579","labels":{"en":{"language":"en","value":"Uniquely edge-3-colorable graphs and snarks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1529286"}},"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":"Q1586579$9BAEB17C-47AF-4C6D-9276-AC886F392EB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aba3636fafb7f64d5ceee8135d578bf84294a1a","datavalue":{"value":{"text":"Uniquely edge-3-colorable graphs and snarks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586579$AA30F92B-24BA-45A6-984A-DA37B206C876","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0554c239aae7420146b351156a343c6dc8602047","datavalue":{"value":"0966.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586579$6922AAC9-9351-4589-9436-42B61966C487","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4c77d5b4e58157c32877089ab3a4c7044019239","datavalue":{"value":"10.1007/PL00007221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586579$64A6A5B3-3949-4CF8-98E5-612FB8315D68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"505aaaa52188a8b6a6be5f2dfa338df09a4c9310","datavalue":{"value":{"entity-type":"item","numeric-id":789401,"id":"Q789401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586579$B6F3DF1B-0262-4988-88B7-8D8C1832D19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586579$7BD5ED0A-EA7C-4D78-8871-C68397A801BA","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":"Q1586579$E599C52D-3495-4F04-9E39-5E49F2A02F99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b19c0f454ec23580c4f40f0efbf241531effadc","datavalue":{"value":{"time":"+2001-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1586579$6D894FF1-F30E-4A72-AD26-5B0F07381F4C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1eaded55689ef5a357083f231a23915aeb1180b","datavalue":{"value":"Let \\(G\\) be a 3-regular simple graph that has exactly one 1-factorization. It is proved that if \\(G\\) is cyclically 4-edge-connected, but not cyclically 5-edge-connected, then it contains a snark as a minor. This is an approach to the conjecture of \\textit{C.-Q. Zhang} [J. Graph Theory 20, No.~1, 91-99 (1995; Zbl 0854.05070)] that if \\(G\\) is triangle-free, then it must have the Petersen graph as a minor. A weaker conjecture due to \\textit{S. Fiorini} and \\textit{R. J. Wilson} [Research Notes in Mathematics 16 (1977; Zbl 0421.05023); Selected topics in graph theory, 103-126 (1978; Zbl 0435.05024)] claims that if \\(G\\) is planar, then \\(G\\) contains a triangle. It is proved in this paper, that every counterexample to the conjecture is cyclically 5-edge-connected and that in a minimal counterexample every 5-edge-cut is trivial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586579$868FAB3F-A7E2-406E-9F15-AFBF61112246","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586579$5BDE20C3-C93D-4F89-B388-E9C28E53631E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586579$79268DB2-E154-42D5-B4E1-739869C2DDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586579$595D86FA-4270-47EE-9DE6-7211DD8945EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"109f5d2c5e3ecf694618ff9ddef69f21107d8551","datavalue":{"value":"1529286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586579$19304AFD-511A-44B5-A9C8-106FEB7F35FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba9cf75f745dd55cef9797a8a50252799340731","datavalue":{"value":"snark","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586579$48F15B90-2052-4B02-A5A7-A79994D16029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e456c3aa34d0ac52a030767ad83170715b0f6d3","datavalue":{"value":"uniquely edge-3-colorable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586579$9E78E7C3-DB89-47E8-BBDA-E775E5F28390","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":"Q1586579$CC1BF465-62E6-494C-B626-E7603EDF9F3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8458695fe9e49cd0bdf4bf71bd314694998d0097","datavalue":{"value":{"entity-type":"item","numeric-id":4386301,"id":"Q4386301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bc464ccb664101e3a38815ac2a07ae7838eeef","datavalue":{"value":{"amount":"+0.847379744052887","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":"Q1586579$97676044-A901-45D9-99A1-4B5BA79A9B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1025019579f24db8d052fb9ddcd1cf8b316d26b6","datavalue":{"value":{"entity-type":"item","numeric-id":463288,"id":"Q463288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c08369d25f41b398e8a736ff827e861403fe795","datavalue":{"value":{"amount":"+0.8470094203948975","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":"Q1586579$9ADA79D6-C155-45E9-A2AA-75533DFDC2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9d45b2e75c87ea942d43f1752196bd497e56ed","datavalue":{"value":{"entity-type":"item","numeric-id":1924136,"id":"Q1924136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e4b25fa932254d09a60f82e313814f90547a20","datavalue":{"value":{"amount":"+0.8056344389915466","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":"Q1586579$BFAABB58-B879-4E6F-9B84-34C4539BCE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffadc2b8ce840a885f0b47c7dd18e663b837edf1","datavalue":{"value":{"entity-type":"item","numeric-id":4598356,"id":"Q4598356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c34d0fdc3cec59abed00ecdd7386714faf7310c","datavalue":{"value":{"amount":"+0.7993713617324829","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":"Q1586579$57BB6C8B-78DF-49DF-B473-69050533BBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e120457c5b2e8ea9fb3a1f8fac4475586e65da73","datavalue":{"value":{"entity-type":"item","numeric-id":281587,"id":"Q281587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8daa25a3ec1305ca89ff0b13a914ac3b8a13abf","datavalue":{"value":{"amount":"+0.7960464954376221","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":"Q1586579$52CE4CFA-46E6-4A77-84E9-866D55DCA3ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1586579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1586579"}}}}}