{"entities":{"Q757422":{"pageid":759271,"ns":120,"title":"Item:Q757422","lastrevid":55973392,"modified":"2026-02-21T16:02:16Z","type":"item","id":"Q757422","labels":{"en":{"language":"en","value":"Tutte's 3-flow conjecture and short cycle covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191707"}},"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":"Q757422$5E5B4640-F155-462D-BD82-B8A25D74E28A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"719883d74a2ebb3b317d12cd8f7b21b2d67d875f","datavalue":{"value":{"text":"Tutte's 3-flow conjecture and short cycle covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757422$4B255E88-B783-40F0-81DA-E08CA05133D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b09b0c7adefac4a07b2210b9fb6e0d324372c178","datavalue":{"value":"0723.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757422$F74B3B72-9957-45DA-B38E-D3FFC37036BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757422$68595FC9-3556-4290-B38C-007FD620412A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757422$5CCAF96C-9EDC-453C-8F97-A93153FA9436","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0eb41d2e561c588ef280694f1964d85071ead05","datavalue":{"value":"In this paper we prove: (i) If a graph \\(G\\) has a nowhere-zero 6-flow \\(\\phi\\) such that \\(| E_{odd}(\\phi)| \\geq \\frac{2}{3}| E(G)|,\\) then G has a cycle cover in which the sum of the lengths of the cycles in the cycle cover is at most \\(\\frac{44}{27}| E(G)|\\), where \\(E_{odd}(\\phi)=\\{e\\in E(G): \\phi(e)\\) is odd\\}; (ii) if Tutte's 3-flow Conjecture is true, then every bridgeless graph \\(G\\) has a nowhere-zero 6-flow \\(\\phi\\) such that \\(| E_{odd}(\\phi)| \\geq \\frac{2}{3}| E(G)|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q757422$7D3061E3-1306-4B0F-9EF8-A0722E0C2916","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757422$A58BBF4F-5C41-4C1E-B614-09B8278379F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab603821dedc8d133c9da24cca8ba50da7b84ed0","datavalue":{"value":"4191707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757422$2F7723E2-D27E-49BF-9F45-59E4226AF44F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1512fd40d8ea80776dbca1cfb3d700bb29d1a389","datavalue":{"value":"integer flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q757422$A4B00E2D-5363-4B2A-B821-A4B8BAB62426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q757422$11B3F8C0-3B5C-4EBC-B05A-951D005A995B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef5d234452468504af97acb02bd778ed8b8dd3","datavalue":{"value":{"entity-type":"item","numeric-id":801081,"id":"Q801081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757422$C7887A3C-0795-49A9-8F2D-1F302330FF6B","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":"Q757422$65FCF3F1-6A48-43CA-8CCD-BDFADDF007BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d42ece5a6d2bb1acf753fb42dfaa32902d78e32","datavalue":{"value":"https://doi.org/10.1006/jctb.1993.1004","type":"string"},"datatype":"url"},"type":"statement","id":"Q757422$875126F2-EDB4-476B-B780-FCAEC684E290","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96cc28392f05bd05f7e97432d1476fb93ad501f7","datavalue":{"value":"W1986722082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757422$C7FC5DF5-E598-41AF-A313-BCD594CEAB0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b45900ee2f03b3d1c74efd0889b81651c789a77","datavalue":{"value":"10.1006/JCTB.1993.1004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757422$243DD40C-99FF-4AD2-BB93-08E670B98778","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75d7e9d9c18adde370fd3a3ce1e23469f7cc4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3353054,"id":"Q3353054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14bf760c3e15085516ae8f0d4db1bfaa0278a8f","datavalue":{"value":{"amount":"+0.8489355444908142","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":"Q757422$B559BC8A-1DBE-4825-A441-57474B2B6215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec33286d6d524f7870789335c4c6fce7d61b3e0","datavalue":{"value":{"entity-type":"item","numeric-id":3106270,"id":"Q3106270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ebd7e29612375e50bb9ce875be1bd18afaf661","datavalue":{"value":{"amount":"+0.8453828692436218","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":"Q757422$F8C55455-9B87-49E4-AC0B-0CE8F9790595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e40a33d39b7d6bf0235f18448283310047170e","datavalue":{"value":{"entity-type":"item","numeric-id":2930042,"id":"Q2930042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed54cf0022e08de7994917bc9d78b7afd6c63c8","datavalue":{"value":{"amount":"+0.8444146513938904","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":"Q757422$E6248156-6E50-483E-91A8-0A43CCDB16A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757422","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757422"}}}}}