{"entities":{"Q986701":{"pageid":988549,"ns":120,"title":"Item:Q986701","lastrevid":65809329,"modified":"2026-04-12T05:31:05Z","type":"item","id":"Q986701","labels":{"en":{"language":"en","value":"Maxmaxflow and counting subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5769514"}},"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":"Q986701$6A94207F-E496-48FB-9712-B27CDA706805","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d6c9d86b6ce7549a82b21e59dfdae5e22ab6371","datavalue":{"value":{"text":"Maxmaxflow and counting subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986701$79037BCA-F571-4F3B-ADD4-71839C451BB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7072a07c56ba0febb02d30a9910bb11e2bcf21cf","datavalue":{"value":"1230.05175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986701$92D19CA1-EDEB-4937-8E76-4D787236341A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986701$84A45EDD-8675-48F9-8BB8-467A5C4B50DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06cf006541031f486b454f12c1143fae1bd3b27f","datavalue":{"value":{"entity-type":"item","numeric-id":215762,"id":"Q215762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986701$D7D6E788-529D-4BAC-9824-6F654C32E584","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":"Q986701$159E4D82-B978-498E-8218-EA25F423DAAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6b5ac8c966befde8319f99ffd0183d046c757ce","datavalue":{"value":{"time":"+2010-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":"Q986701$0CBDF39D-2D49-4CDD-A4FD-43E54776B0AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e11d649ad0ee8b00536192910878e08354ebd5a","datavalue":{"value":"https://arxiv.org/abs/math/0703585","type":"string"},"datatype":"url"},"type":"statement","id":"Q986701$140786F2-B7D8-438D-91AF-EBF9F8361B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5646571abded34760fa69d96ce7f703a8e4205b0","datavalue":{"value":"https://eudml.org/doc/226079","type":"string"},"datatype":"url"},"type":"statement","id":"Q986701$F8BD5E5E-34F1-4001-96D1-B0332147EBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"072ae1dbfb52ff9186b53f0b2666d6059974f69d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r99.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q986701$1CD31A26-8010-4DF3-B6C6-E2B603863572","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee2bdbd7235aa61f03b20203986c48d103e97a65","datavalue":{"value":"Summary: We introduce a new graph invariant \\(\\Lambda (G)\\) that we call maxmaxflow, and put it in the context of some other well-known graph invariants, notably maximum degree and its relatives. We prove the equivalence of two ``dual'' definitions of maxmaxflow: one in terms of flows, the other in terms of cocycle bases. We then show how to bound the total number (or more generally, total weight) of various classes of subgraphs of G in terms of either maximum degree or maxmaxflow. Our results are motivated by a conjecture that the modulus of the roots of the chromatic polynomial of G can be bounded above by a function of \\(\\Lambda (G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q986701$D7BF28CA-6C93-4BA0-B5A0-341F5A8EC224","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986701$7F8C2B82-D1D4-4030-B433-DA3EA00ADD91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dd5261381724d1a03490df51737ae1c07609317","datavalue":{"value":"5769514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986701$2F3F4E11-7798-407E-BF13-ABFA9D7FA836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q986701$4D2884B3-660A-4A4B-88A6-E7DFB0C8BB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q986701$9770FEFB-7B1E-4429-B7D5-1F79F6608FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcee6f7a74fc73c60f3deb8d985df5711d97464a","datavalue":{"value":"flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q986701$7CE33DB4-B8F1-4166-B19E-DD8F97AE22A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92473b6da20874b43990ec5b7af910c5e139f9ae","datavalue":{"value":"cocycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q986701$754A84AE-B013-4145-8784-64B8832D0F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9e58c1a85c825d3c354e157241b5843d5eb5be","datavalue":{"value":"maxmaxflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q986701$E2F03750-ABEE-4253-BB84-90A8CC2A9879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q986701$9196F180-5D65-41EF-ACAD-FF3869F694A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c98faa38bd6894ec8d9fa597c9f51371e1a01262","datavalue":{"value":"secondlargest degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q986701$8EE4FBE3-206D-4480-BCA5-FA7D01E0D745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3437c59efe4d387e09632e65310422443364164","datavalue":{"value":"degeneracy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q986701$00BFCE0B-BE17-4B57-B696-A7034DE71957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q986701$3D3D7AF4-E8E0-4496-B044-139DAFA7CF77","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":"Q986701$B9C1E6B9-318F-48D8-B432-DE4C3E32B025","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5701637a2cbcbc474520bdb5ce82bd65fb85b60f","datavalue":{"value":"bafkreifpzang5plbwvxcwmcy4tx7lmmfwbaagn4tpndneenpdbg3uksxxe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986701$B7BE834E-F42C-4475-8F58-1CEB6517E6EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06cc96dfac8e1b559c17bc6645b617c39a1b8134","datavalue":{"value":{"entity-type":"item","numeric-id":3449868,"id":"Q3449868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd113162429a29a01b9be6da113108cd6f852f28","datavalue":{"value":{"amount":"+0.7820846438407898","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":"Q986701$9657A136-52DF-471C-83E4-A91DA7144FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11f4e5106350fa8cc78a712e09d049a8405d089","datavalue":{"value":{"entity-type":"item","numeric-id":2175814,"id":"Q2175814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c3c665028a4e783ab3eb78d9b98944c4a19868","datavalue":{"value":{"amount":"+0.7185379266738892","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":"Q986701$209C9B0A-CBAF-4630-8FA1-9AB1BF51657D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c6ad7f1cccaa7af8a10b63c0c8c6407e435543","datavalue":{"value":{"entity-type":"item","numeric-id":2259860,"id":"Q2259860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb596804017fe82f15aaa4723df15b706df2b175","datavalue":{"value":{"amount":"+0.7107387781143188","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":"Q986701$9DF84B20-ACEE-4745-B458-354171533D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467d969f06d362b79ba7945de4ea51ea321aae54","datavalue":{"value":{"entity-type":"item","numeric-id":875944,"id":"Q875944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f51176d9ff0bd1760423597afbb652dd30d190f","datavalue":{"value":{"amount":"+0.7047654986381531","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":"Q986701$60AA3920-BD13-455F-9963-84F539B86519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2f0f3e84ba8c66ddf9207fcdc1d6abea8b9120","datavalue":{"value":{"entity-type":"item","numeric-id":2509755,"id":"Q2509755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8138224553702185c1ef85781eda520664cee23","datavalue":{"value":{"amount":"+0.6994789838790894","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":"Q986701$94E613C5-16DB-4A40-803B-60EDB2614E40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maxmaxflow and counting subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maxmaxflow_and_counting_subgraphs"}}}}}