{"entities":{"Q2732635":{"pageid":2743374,"ns":120,"title":"Item:Q2732635","lastrevid":82993445,"modified":"2026-05-06T22:37:18Z","type":"item","id":"Q2732635","labels":{"en":{"language":"en","value":"Extremal size of graphs without a nowhere-zero 3-flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1624788"}},"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":"Q2732635$612CCFF3-E70A-4B55-81C7-5AEF26E22BFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d6ecc88f8ae871f3f44ec92a8b1892cc67f2d82","datavalue":{"value":"0978.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732635$642A8A00-C8CC-424C-9F35-2CBC2AA1AB74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2732635$2CAFE9B7-19F7-4182-861E-32330F9ACC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3339387dabae6071eab8e1f76b7ae6f6b7bfde0","datavalue":{"value":{"entity-type":"item","numeric-id":6040759,"id":"Q6040759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2732635$956331ED-61F4-403B-B8E4-EF41E7362285","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ca9ed4aa349bba2968543fa304a413ebfeeed07","datavalue":{"value":{"time":"+2002-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2732635$E84C0A90-224C-47C5-B1F4-C15143394D3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732635$1331A24F-85A7-448C-ACA5-F62F2A147531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732635$610EB93D-B3D5-4278-8B5F-CF2C1E045E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732635$FFDA1E8C-698E-4BE9-81AA-CFE3959890A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732635$C36B149D-5919-45C7-9936-84E11B7F52B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"feff5451a1cb38da616252113631b724567eb6ea","datavalue":{"value":"1624788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732635$8794C3B5-4CCF-4710-AA2C-3B1F131EF448","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2732635$03691EAD-1059-4641-9C48-D5A6C9A7C76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"188432472979bc87b96c139803d907b4e8bcd145","datavalue":{"value":"nowhere-zero \\(k\\)-flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2732635$C1C2516B-7DAE-47E2-818E-17A657CBCC4D","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":"Q2732635$9A322D97-31AD-4720-B008-8DC505626116","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e4135d74478bc0b82fd25361c47b066fa729543","datavalue":{"value":{"text":"Extremal size of graphs without a nowhere-zero 3-flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2732635$B12C0BB4-BA66-4400-85AA-641DE2F88C84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb30a469ea14707283323a287dffe44af3b2bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":6591340,"id":"Q6591340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2732635$8F15DC6C-5C36-448C-8F5E-60355ACD709A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b5058cf6829ebed2c23478211ff039d6c597a54","datavalue":{"value":"A nowhere-zero \\(k\\)-flow on a directed graph \\(G\\) with edge-set \\(E\\) is a function \\(f: E\\to\\mathbb{Z}\\) with \\(0<|f(e)|< k\\) for each edge \\(e\\) and fulfilling the flow condition at each vertext. For \\(k= 3\\) (for \\(k=4\\) compare \\textit{H.-J. Lai} [J. Graph Theory 19, No. 3, 385-395 (1995; Zbl 0822.05064)]) it is shown that if \\(G\\) is a 2-edge-connected simple graph with \\(n\\geq 6\\) vertices and at least \\(\\left(\\begin{smallmatrix} n-5\\\\ 2\\end{smallmatrix}\\right)+ 46\\) edges then either \\(G\\) has a nowhere-zero 3-flow, or \\(G\\) can be contracted to a \\(K_4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2732635$8B538974-0E82-4850-9A22-AD541B7C66FF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2732635$B860D892-0931-4C53-BF87-453D0A4F2FBD","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":"ff503ba26c036506654f4603a2b068a62be13b51","datavalue":{"value":{"amount":"+0.8830180168151855","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":"Q2732635$FDA06051-3CEA-4EA9-877F-4DB081EFC91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2814e149f2a425ad722408c6d4e8ab8185b09fe0","datavalue":{"value":{"entity-type":"item","numeric-id":3190852,"id":"Q3190852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc693a8a6f2545b806442796d80f2972947d9ea4","datavalue":{"value":{"amount":"+0.8622652888298035","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":"Q2732635$8C2530F6-5B73-4A62-9793-5E4988AB4E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fdc7ec7e9ec02cf84160a128b1506df69275e64","datavalue":{"value":{"entity-type":"item","numeric-id":2275458,"id":"Q2275458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f726ea538f4b1be86eda88cc00a95a9e650745","datavalue":{"value":{"amount":"+0.8589295148849487","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":"Q2732635$1D6BCD6F-0157-4E5C-8188-8F6DF34FE725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7336a935117a657cd52bdcdcbb400bd19e106970","datavalue":{"value":{"entity-type":"item","numeric-id":998360,"id":"Q998360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f68b59605a132495112c89cfe8c011efb099e5d","datavalue":{"value":{"amount":"+0.854873538017273","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":"Q2732635$0FC93C23-DCF6-4ED6-8D2E-6D67E6075AE3","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":"168ea57fead58c780147b79ce0507759f74518f1","datavalue":{"value":{"amount":"+0.8532260656356812","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":"Q2732635$510E0A61-C51F-4212-B549-85C1F6EB928A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal size of graphs without a nowhere-zero 3-flow","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extremal_size_of_graphs_without_a_nowhere-zero_3-flow"}}}}}