{"entities":{"Q2420566":{"pageid":2431309,"ns":120,"title":"Item:Q2420566","lastrevid":57905142,"modified":"2026-04-03T00:57:42Z","type":"item","id":"Q2420566","labels":{"en":{"language":"en","value":"A note on counting flows in signed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063360"}},"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":"Q2420566$A9778BCA-70B5-4411-990B-BB174F8156E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6df90aeeb99debed9df9ace4faa30b168c09dec3","datavalue":{"value":{"text":"A note on counting flows in signed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420566$4765AF65-242F-4D2C-8481-A0C0BEB6C805","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"326e131dc9e3437f4336cdd6fe64eee7b8afe06f","datavalue":{"value":"1441.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420566$69DDBA9C-9818-4E1D-844A-900EBF41BA5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113a7c04a1b9b5a7e2e7fde86cb75d2b02044bee","datavalue":{"value":{"entity-type":"item","numeric-id":273177,"id":"Q273177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$6E0000C2-45E2-483E-A9E8-2A716D413055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bc2f37bdbe779c3fe3a6d661afddc8fee123d2d","datavalue":{"value":{"entity-type":"item","numeric-id":345080,"id":"Q345080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$7DDBD971-01FD-4A32-A9EF-966FA652BEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7affac58c4dbc5031cda82462f0e04c56bb86550","datavalue":{"value":{"entity-type":"item","numeric-id":190571,"id":"Q190571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$65ED6812-E9C2-4069-9500-9797B04C5DBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$F5A5CDDE-1ED6-4822-8770-893ED839413B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420566$CD2B2481-9950-4E6F-96E9-652821A4089E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e783ae32e7ace37b9455ab5b27068b3f6acfd973","datavalue":{"value":"https://arxiv.org/abs/1701.07369","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420566$770EC6BD-DBD8-47F4-B7C0-CA2E47575A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e26e9318da9616a2e03d56a4d00db7b7359a4de","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/7958","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420566$C6210146-9276-4F2D-9CCC-C58660C2AD88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1acde1839cfe3fe3dd948b66a08a1d79a14d49a","datavalue":{"value":"Summary: Tutte initiated the study of nowhere-zero flows and proved the following fundamental theorem: For every graph \\(G\\) there is a polynomial \\(f\\) so that for every abelian group \\(\\Gamma\\) of order \\(n\\), the number of nowhere-zero \\(\\Gamma\\)-flows in \\(G\\) is \\(f(n)\\). For signed graphs (which have bidirected orientations), the situation is more subtle. For a finite group \\(\\Gamma\\), let \\(\\epsilon_2(\\Gamma)\\) be the largest integer \\(d\\) so that \\(\\Gamma\\) has a subgroup isomorphic to \\(\\mathbb{Z}_2^d\\). We prove that for every signed graph \\(G\\) and \\(d \\ge 0\\) there is a polynomial \\(f_d\\) so that \\(f_d(n)\\) is the number of nowhere-zero \\(\\Gamma\\)-flows in \\(G\\) for every abelian group \\(\\Gamma\\) with \\(\\epsilon_2(\\Gamma) = d\\) and \\(|\\Gamma| = 2^d n\\). \\textit{M. Beck} and \\textit{T. Zaslavsky} [J. Comb. Theory, Ser. B 96, No. 6, 901--918 (2006; Zbl 1119.05105)] had previously established the special case of this result when \\(d=0\\) (i.e., when \\(\\Gamma\\) has odd order).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420566$0FBF644D-4EA6-4CAF-87C6-2EDCD49B6396","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420566$3103346A-3294-4ACB-909B-2A6727A3B734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420566$81FC9B4E-D867-45EB-AC29-FDD3B7AB1F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420566$2B96D04B-700C-470D-A840-20EA5985D980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420566$11E3AEF1-CE1A-4CBC-B9D6-897541745762","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f983c912346d24205f4e6358390778cecaf4ad45","datavalue":{"value":"7063360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420566$46F947B1-E64B-4328-A7F9-BD8A6533DF6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc712ce6d788e1ec6fb3aee89ea7570400a98f79","datavalue":{"value":"Tutte's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420566$8FF0A7F1-27FA-416D-876F-4C14A5649BC8","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":"Q2420566$32A3825E-F21B-4793-AC45-CF12CEE21F42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39c038d0758db27eabc9c80c3f51efe7f405b47","datavalue":{"value":{"entity-type":"item","numeric-id":859616,"id":"Q859616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$E122DA8A-654C-43A3-9075-CFB752E272AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb371b54d32c5cca012db97c55d53d61beac1154","datavalue":{"value":{"entity-type":"item","numeric-id":1053716,"id":"Q1053716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$31B0EC01-F0E3-495F-A557-793B360F05B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aee1c8550f50627c4fd00906d1f61e38ff99196","datavalue":{"value":{"entity-type":"item","numeric-id":2470463,"id":"Q2470463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$5D55AF73-90CE-442F-A0D1-7E52D82FDC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8092a12273efec1d8537d98d833c401a28eeca69","datavalue":{"value":{"entity-type":"item","numeric-id":3282061,"id":"Q3282061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$A7F46CF0-44A7-4194-A0FC-2DC494585890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120ec024358c1dcf8db96e68797074b2562cf864","datavalue":{"value":{"entity-type":"item","numeric-id":1850590,"id":"Q1850590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$D6711EF0-BA34-47B6-810D-BC6437AEA971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b467b5628d8f2e685a7ca16d6c344ec0f065c12","datavalue":{"value":{"entity-type":"item","numeric-id":3107099,"id":"Q3107099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$2C644B85-28BB-4DC1-8BD0-AFCF8C613E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d83ac6cd79876f41c99d4db8b9e9991dd3174f","datavalue":{"value":{"entity-type":"item","numeric-id":5789695,"id":"Q5789695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$9EA9A4E1-A9B2-47FD-BE07-8149285A2E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$F6FD0461-98D4-46A9-B27E-9C719B9B99A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8b6972dae725357585ed6beaf480c239c68801","datavalue":{"value":{"entity-type":"item","numeric-id":3924239,"id":"Q3924239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420566$1023B51C-50B9-4059-8835-70F53D659B9C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"71f7812a50e94749d8dae5479b7b8ddbcf66cb5b","datavalue":{"value":"bafkreiejz5euwqvk4janbre7mi565v7pwgncjz3brlzlq4gvvl3ymig4qu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420566$76235DAF-170D-42AC-B71A-56382E97D2D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba3d6ec3e87f0a524ba6ccb5e41e313dbdc34d4","datavalue":{"value":{"entity-type":"item","numeric-id":859616,"id":"Q859616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437b70f009a06b629158d2c1cfd7a5ad805bb232","datavalue":{"value":{"amount":"+0.8810237050056458","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":"Q2420566$892720C2-2EEB-4D89-ADE1-F1C1A74C8265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fcf65aa49d541a8430a7a88a31e3c8d5a2bb35","datavalue":{"value":{"entity-type":"item","numeric-id":2323814,"id":"Q2323814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c66cd9f21ab2e4290f2f7f92de6ece3647b473b","datavalue":{"value":{"amount":"+0.871988832950592","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":"Q2420566$B23CC87D-8C74-489D-80FF-5593D2E5E79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c622f7faa0887c14a24cc7a3de10a5967a7824a8","datavalue":{"value":{"entity-type":"item","numeric-id":5357957,"id":"Q5357957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dee36ac68d42f1646ec710ca1bcd7bf07966361","datavalue":{"value":{"amount":"+0.8196380734443665","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":"Q2420566$E451A8E5-3056-4133-8BBF-0B4DACC5B57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b9b1fa49eb14e4ca2507ddfdbafd7566d74d237","datavalue":{"value":{"entity-type":"item","numeric-id":4649967,"id":"Q4649967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b48ea0ae0656de12d61896272f9e0ceb8ebae3e5","datavalue":{"value":{"amount":"+0.816399097442627","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":"Q2420566$089F8114-FB5B-4F21-B540-A92DF5CBEACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d32ad83c537e28bb225d69033e39dd766756347","datavalue":{"value":{"entity-type":"item","numeric-id":2073314,"id":"Q2073314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c31338a75d04b03630b0390bd8af3904106c1f","datavalue":{"value":{"amount":"+0.8069305419921875","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":"Q2420566$09A9220D-7B1E-495B-96FE-DB72BA325454","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2420566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2420566"}}}}}