{"entities":{"Q1011772":{"pageid":1013620,"ns":120,"title":"Item:Q1011772","lastrevid":66005853,"modified":"2026-04-12T06:53:29Z","type":"item","id":"Q1011772","labels":{"en":{"language":"en","value":"Nowhere-zero 4-flow in almost Petersen-minor free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542420"}},"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":"Q1011772$2A369B37-8DD2-4025-94BE-269DA6E87A67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0c32dd7b2002154d5286a673e772728cb6caba7","datavalue":{"value":{"text":"Nowhere-zero 4-flow in almost Petersen-minor free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1011772$FF492C12-9014-4ADE-B3D3-38F4B35AAFF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7a6b6d4ed96eed49b83980e87a694772e5e36a2","datavalue":{"value":"1168.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011772$95BB037F-D342-49E6-9254-5267D9EEA9C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"125517124bc62a58f206565eb3517073e3c3ae01","datavalue":{"value":{"entity-type":"item","numeric-id":593016,"id":"Q593016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$ADD97B18-E022-4953-9511-447707EADE7C","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":"Q1011772$1C4B87DD-4A16-4233-9F0D-6666D68C061A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0a11e7e5413d0662bf08cf9bdf931a8b720a2e7","datavalue":{"value":{"entity-type":"item","numeric-id":389988,"id":"Q389988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$C9E57234-BF3D-4C59-BF29-D9CAD45E57F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$ECF00C09-110D-4F54-AE00-01734B239FCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bcdb1993f8b4556071ee0569f4221a22eabbccd0","datavalue":{"value":{"time":"+2009-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1011772$7C2367EF-67E7-4FF4-A444-2125D52590EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0af34ee07506b6041d843b5d7d054f5a8c7372ec","datavalue":{"value":"Unique up to isomorphism, the graph \\(\\left(P_{10}\\right)_{\\overline{3}}\\) is obtained from a Petersen graph by contracting to a point each of 3 edges in a \\(1\\)-factor. Addressing a conjecture of \\textit{W. T. Tutte} [``On the algebraic theory of graph colorings'', J. Comb. Theory 1, 15--50 (1966; Zbl 0139.41402); ``A correction to: On the algebraic theory of graph colorings'', J. Comb. Theory 3, 102 (1967; Zbl 0152.41202)], the authors prove \\textbf{Theorem 1.2.} Let \\(G\\) be a bridgeless graph. If \\(G\\) does not have a \\(\\left(P_{10}\\right)_{\\overline3}\\)-minor, then \\(G\\) admits a nowhere-zero 4-flow.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011772$43ABCB56-7CCD-440D-BE56-711FDEE74269","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$CEF9F800-C719-46F0-8EF0-36C80509C6D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011772$4706FBFB-119D-41BB-83E8-8BF5B82A6195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011772$9458383B-E750-48FE-A56E-5E6E5AC02AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011772$AC0D4D8E-C629-4AA5-A085-D06DB45F5F6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"580a4cfcb9e8da962bdfe3b52cea57a201616ef9","datavalue":{"value":"5542420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011772$9E2BE38B-9717-4D0F-BD8F-A36416066836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1512fd40d8ea80776dbca1cfb3d700bb29d1a389","datavalue":{"value":"integer flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011772$4B188173-5774-4B33-8EA1-48847F7CAD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97502ae9294c38631babac1c7f10dc12c4d3d1cd","datavalue":{"value":"4-flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011772$2ED72CF9-1092-4824-9710-09B1B965D75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c02db6b80e6f02b039b04e0e170e1be04fbe033b","datavalue":{"value":"edge-3-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011772$1B585EBE-93EE-485F-9A80-A55E1AC509BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ba46235f6ff96250c331f2c643dca3a0c1e0760","datavalue":{"value":"Petersen minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011772$299160CB-705D-44D5-923F-0A9A645BE58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfed51f58e539ce8c2dd5d020520a4148cf3bbc2","datavalue":{"value":"almost Petersen-minor free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011772$F9D4EB83-F663-4124-8E13-F3C26ADE3023","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":"Q1011772$BB3C53F6-027A-45F5-B306-DED3D9A91B96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf38dcbcd2a1d7251ac1d84766548a549bd4a994","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.11.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q1011772$276EE94A-9301-4291-8776-7241447F0D8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa85b55f51ecf7b85bfbd7f96d950284159cdda9","datavalue":{"value":"W2005014466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011772$C1BADE27-8386-4C1C-A32D-32E9F58F4669","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$E054FB37-506A-4B1B-841E-A1055AA64942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$10D67345-A252-49F8-A42B-8B02BCDCFCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695659329ba6a827f01cc683284bdda9a8476d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3993359,"id":"Q3993359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$14191585-386B-492D-B040-D141A92E96DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$16FB5C75-B537-47A9-824B-E46659C14B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8884ecd63604b916a610c51796e9d69a1bf64db","datavalue":{"value":{"entity-type":"item","numeric-id":3197855,"id":"Q3197855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$9A978E15-402A-4B6C-B826-73FB75CBE85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86456df49a701bc823a9495b06d18670199aeefe","datavalue":{"value":{"entity-type":"item","numeric-id":5462388,"id":"Q5462388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$D1D2CE51-55CE-4C96-A9A4-4955B74781FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$7F6A9D62-78AD-4100-B825-49DF0282EF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$CF17A10E-F739-4C3B-BE70-F6185F708F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$BBB8C3E1-8380-41CA-833A-B37CED9CC90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f1839296720c1efe67d0ba09b6f825711db141","datavalue":{"value":{"entity-type":"item","numeric-id":1369658,"id":"Q1369658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$9402AFC7-C233-421A-BE19-7DB7CCF1A3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53e1ff5acbf4aca29067b6b1a2a02c31dae84ed","datavalue":{"value":{"entity-type":"item","numeric-id":2711620,"id":"Q2711620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$0FE707B8-D36E-491E-A510-E443A551CEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25d29418c84bffc27a2aa9f57393457bc54d9a6","datavalue":{"value":{"entity-type":"item","numeric-id":5515138,"id":"Q5515138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$D1D4A4CB-A039-47BC-AC26-37AEF4B8F984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf2e6725e0ae39b9a389812f0733c2ecf11150f","datavalue":{"value":{"entity-type":"item","numeric-id":3852199,"id":"Q3852199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011772$D31FBD76-004C-4E30-8128-F050223C5999","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"635a97c397e41411fec14dc435face033e1439ef","datavalue":{"value":"10.1016/J.DISC.2007.11.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011772$25349754-58BF-43E0-B469-0C6C36111D17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442fa60d38c710d02b60e21d91c640c25439af7f","datavalue":{"value":{"entity-type":"item","numeric-id":4698088,"id":"Q4698088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcc428dce2a4590156403fbfab3170b26022649","datavalue":{"value":{"amount":"+0.8680242896080017","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":"Q1011772$14938EAE-394A-480C-BBE8-35541B42E442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e31971baf5cd80fba29a5dbcd4a513ad719718","datavalue":{"value":{"entity-type":"item","numeric-id":2711620,"id":"Q2711620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7728c9b0c59b700ce146447f1f621a7142fea78e","datavalue":{"value":{"amount":"+0.8349951505661011","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":"Q1011772$44CD6CD7-ABB9-495F-A820-EF2B8D550ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c7744bd645da3999ea0bbbaac1016f89270435","datavalue":{"value":{"entity-type":"item","numeric-id":442306,"id":"Q442306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72adad3c86a56e645a3f7993d417cef8dcaf83fc","datavalue":{"value":{"amount":"+0.8342612981796265","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":"Q1011772$E1CDEF78-F7D7-4E35-B4FA-93DCFDB406D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97b429c937c93fb6f5c30d3f9cecbacc519c976","datavalue":{"value":{"entity-type":"item","numeric-id":1356551,"id":"Q1356551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a09465072d5cd0088e8bd4bf1502e49b1f24cdc","datavalue":{"value":{"amount":"+0.8300122022628784","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":"Q1011772$FACEFC18-D75D-4DDB-A5FF-D4EE91F3B1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de35f2c77f6eaec2ecf232216ffe0f0a44ab4f0","datavalue":{"value":{"entity-type":"item","numeric-id":3784092,"id":"Q3784092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e4bc57d4896cf4ccbe964da23e86c7ccbe12acd","datavalue":{"value":{"amount":"+0.8271121382713318","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":"Q1011772$FF5056C5-ADC3-4AA6-94A8-52B32119AD61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nowhere-zero 4-flow in almost Petersen-minor free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nowhere-zero_4-flow_in_almost_Petersen-minor_free_graphs"}}}}}