{"entities":{"Q1306319":{"pageid":1317069,"ns":120,"title":"Item:Q1306319","lastrevid":67343544,"modified":"2026-04-12T16:59:45Z","type":"item","id":"Q1306319","labels":{"en":{"language":"en","value":"A convolution formula for the Tutte polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1346967"}},"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":"Q1306319$561B6EFF-EF82-47DE-9C65-DE7BBAD50093","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d23858fc252a5084d863a1c0a98143fc904b6fe","datavalue":{"value":{"text":"A convolution formula for the Tutte polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306319$DDD9E9D8-7547-4868-B247-009868C62DE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f25e9436fa43604f52878b43598faba09d44609","datavalue":{"value":"0936.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306319$AB673D8D-C5F0-4C67-AB56-31762F7B85E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9056970227e06c6a6aec5be36b01901feeb16a72","datavalue":{"value":{"entity-type":"item","numeric-id":201432,"id":"Q201432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306319$0FF71CBF-4E6E-4BA7-A62B-74C961FFA1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95208e41d04faea3d72147fed9d4daed6384e631","datavalue":{"value":{"entity-type":"item","numeric-id":412241,"id":"Q412241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306319$954AF605-64FE-47B4-A386-EC40BCFE4051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e863c150cdf0924af928e46013d69abad0d671e9","datavalue":{"value":{"entity-type":"item","numeric-id":1266383,"id":"Q1266383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306319$8AD6B546-B4B0-4B12-A66C-8FD0981C0137","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":"Q1306319$0EA6AA9D-7F82-4057-BE1A-403AA965441F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ca1e772005d733ca22cf7d2096deaedd82034ff","datavalue":{"value":{"time":"+1999-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306319$9D0AC08D-F4DF-4071-9186-3E79A45F3795","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85aa0155a6fe2beb6d6665eb83d615697a0318e1","datavalue":{"value":"https://arxiv.org/abs/math/9712232","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306319$09EE142C-74F8-4CA4-B52E-F9378309E239","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01a709c527239f4f24010d814071c5c601aa525c","datavalue":{"value":"Let \\(M\\) be a finite matroid with rank function \\(r\\). For \\(A\\subseteq M\\), denote by \\(M|_A\\) and \\(M|A\\) the matroids obtained by restricting \\(M\\) to \\(A\\) and contracting \\(M\\) on \\(A\\), respectively. The main theorem stated and proved in the paper is: The Tutte polynomial \\(T_M(x,y)\\) satisfies  \\[ T_M(x,y)= \\sum_{A\\subseteq M} T_{M|_A}(0, y)\\cdot T_{M|A}(x, 0). \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306319$79201374-A4D3-4642-A0D9-65911AE4BBB8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d6b7ba93c1239081bb7ddeef2e4dacccc5a578a","datavalue":{"value":{"entity-type":"item","numeric-id":587906,"id":"Q587906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306319$C3AC7985-FE36-4F55-BAE8-C741F0EEA3A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306319$F9E242A4-0270-44F5-951F-0E33151AD307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306319$D7065021-91CC-4313-A207-8D5757ABE25E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88a2a935eeb9c85c55edfa5d894ae097da73382d","datavalue":{"value":"1346967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306319$FB13ADB3-D022-4E18-BF34-86A1BDFCD0DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b6183ff635b8f0ec10c67c41405f69536254910","datavalue":{"value":"finite matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306319$7E01AC8C-E5BA-49E6-A9E7-8C2FF6B9D2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbdd8d2201adf45f4cce4e679780005091f794b0","datavalue":{"value":"rank function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306319$A1ED3C16-A806-4CF0-A57F-AB7093512E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306319$627CE404-2108-4BA7-BEF4-5933745E78CC","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":"Q1306319$3AF18B9C-A469-43C8-ACD7-D7B6D85C7122","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"047326e6833ade72b6e90eaefb96d9b26ba7b1b5","datavalue":{"value":"W1969664066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306319$9A596010-CC9F-4229-ABE6-88719BFAFCA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e9745de40f5ef74f49f0b6349fa57915c50dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4012032,"id":"Q4012032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306319$D40D6EFE-7E19-4D57-BF3A-698CA8AA2FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331673436fd2d737894e24f527b67cfe366f91e3","datavalue":{"value":{"entity-type":"item","numeric-id":2540201,"id":"Q2540201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306319$286CAE55-9B62-4B89-B988-51107A92B990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d36201cb3614d68bac990a3f2bef4de6c60a1ef","datavalue":{"value":{"entity-type":"item","numeric-id":1377712,"id":"Q1377712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306319$71B176C5-4082-4C7B-8740-087A0A67FE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e499b954d501e3835d5350596f1a83642e313879","datavalue":{"value":{"entity-type":"item","numeric-id":4700182,"id":"Q4700182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306319$A647451F-1675-42F0-8124-1A9F02DB3B02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bac9c72c6f5cb1049e7e40634c01e259bda3e81a","datavalue":{"value":"10.1006/JCTB.1998.1888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306319$1725F323-1319-44D2-932B-49818233EA6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6413c567f84d994e5338a3e3a6a7ad72ebd388f","datavalue":{"value":{"entity-type":"item","numeric-id":602716,"id":"Q602716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a58a1d2124028863d3ea8d824949a029be726a","datavalue":{"value":{"amount":"+0.8262367248535156","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":"Q1306319$5620ABF7-68AA-4CEA-8FBF-B854C103438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc306e1d9566bbd39c869134307e4d5d48a6cc66","datavalue":{"value":{"entity-type":"item","numeric-id":2570120,"id":"Q2570120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ea86c476a989449eef03db8e74352fdad102ac3","datavalue":{"value":{"amount":"+0.8037814497947693","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":"Q1306319$77E506BF-5351-403E-A6C3-DEF8F4897657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966038f3cbe14ecfe11ec898d199bac593286ca0","datavalue":{"value":{"entity-type":"item","numeric-id":1745137,"id":"Q1745137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639fd3807a806ebf57e4e79e54813093ac7f7443","datavalue":{"value":{"amount":"+0.798835039138794","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":"Q1306319$F2FB8181-7783-49A0-83E4-D32249908109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94109feab447e7be18b1bb72876a5a2424923ae","datavalue":{"value":{"entity-type":"item","numeric-id":1953655,"id":"Q1953655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82007b12a431ebe1c5dd404d91bcfbb2b50947a0","datavalue":{"value":{"amount":"+0.7850551605224609","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":"Q1306319$C0C8158F-3B2E-486D-B705-10EA69BFF6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9fec315b8bf13d5364260fd5dfe7d5489fb431","datavalue":{"value":{"entity-type":"item","numeric-id":1433001,"id":"Q1433001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c1d520eb86423f6f4ad9d3a1f0cbe158b78637","datavalue":{"value":{"amount":"+0.7796412706375122","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":"Q1306319$2C42C989-D832-43C0-8AD2-FC01F60361A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A convolution formula for the Tutte polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_convolution_formula_for_the_Tutte_polynomial"}}}}}