{"entities":{"Q5917662":{"pageid":8034829,"ns":120,"title":"Item:Q5917662","lastrevid":47335186,"modified":"2026-01-01T10:13:14Z","type":"item","id":"Q5917662","labels":{"en":{"language":"en","value":"Bounding the number of bases of a matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778330"}},"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":"Q5917662$23178E95-19BF-4936-9818-A2DF36EBA53A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb02e41311f9962c12099d153dc743e00390bed8","datavalue":{"value":{"text":"Bounding the number of bases of a matroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5917662$33D77C57-BE75-47CB-AC90-D2D4F1F7D703","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26565d53c0e95367b144050675f825813fdbc42a","datavalue":{"value":"0826.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917662$F90E25A6-90D8-4895-A0D1-0D486AD198C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"943e29835a03af7a598f2c718f6d58a4482bb109","datavalue":{"value":"10.1007/BF01200752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917662$383FF9D7-0B71-4B4D-85C6-0762F3D02523","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917662$0D1CB6B7-AA1F-457B-AB6F-36F366FD8D1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917662$8F835274-06EA-4562-A981-C2511FC8B1D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58452d19a472009c898bc19b9bc2b3649275ae77","datavalue":{"value":{"time":"+1995-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5917662$8B7371F9-B131-437A-B033-4ACE215FCA2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9f183d54d9367b0f0724f5ea649b0d14268a409","datavalue":{"value":"The possibility of bounding the number of bases of a matroid by a polynomial of the size \\(k\\) of the underlying set, or by a polynomial of the size of \\(k\\) times the number of circuits, is investigated. The latter holds for every member of a minor closed class of matroids if and only if the class does not contain the direct sum of an arbitrarily large number of length 2 circuits. The same condition is shown for the former question, too, if every member of the class is representable over a fixed finite field.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917662$438C8AD3-8818-4F0D-837F-089AC7E6E574","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917662$DA3ED2CB-2EDF-4306-B2D7-7B78421F204B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917662$87174069-B0ED-4D4C-8AA4-832CB22B9CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917662$7E8AD46E-80DA-4F5F-BFD7-D90208569C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917662$FB8E56A7-CB6E-477B-95B4-DF89E1139DB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2384a900a077fb3450d8c2cad1d39d5ca8b66419","datavalue":{"value":"778330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917662$8E6B8B60-9A04-4F31-999D-298899F95070","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b07fe34f0773cdffa0944406228855f3aed26f5","datavalue":{"value":"bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917662$AD961192-DD3C-40D7-9253-E0091F38734E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917662$3B61283E-BB49-4EBD-A41D-3FAA29C3E6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917662$CCFB48C9-1357-4682-ACD6-413439DEDDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73d100ab01a80637f09db1e1811953305555bd7","datavalue":{"value":"minor closed class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917662$50013A90-B3F4-43E7-AC82-C2C311796680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917662$5AD54A01-3F65-495E-9F63-CADFEEDA061F","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":"Q5917662$9A555767-9FC0-4EE8-9C98-95B659D82879","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"465cf9844ccb5b477929288f0ad745cb2d80ee27","datavalue":{"value":{"entity-type":"item","numeric-id":4861349,"id":"Q4861349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917662$46CEA6C7-2E77-458C-A542-DBE005EC6BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c201e277441f65e4245bbe46c17f291169f22ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1323476,"id":"Q1323476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917662$6D7E5D10-1231-4100-A8E3-9FB14AB3A04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917662$0DC4ACC0-1AD6-48CD-A3BA-D481A04D7667","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a22091e7fe5f755871f209b582f311b2cf98b50e","datavalue":{"value":{"entity-type":"item","numeric-id":5919124,"id":"Q5919124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02e9cf19473832f126020cfc80c8865f96ef84f","datavalue":{"value":{"amount":"+0.8411533832550049","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":"Q5917662$33397250-DC36-4821-86A6-737226B5C41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2550732a64a0de6e0d19161ad3c877634394e503","datavalue":{"value":{"entity-type":"item","numeric-id":313452,"id":"Q313452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ba69b86f652a276cfc7a0fbef2ef795c39fd45","datavalue":{"value":{"amount":"+0.807052493095398","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":"Q5917662$CB3E93BF-4284-45A3-8896-806F6EDC9573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da4fe46522d04fd0e8d236ed3694655dd2c2093f","datavalue":{"value":{"entity-type":"item","numeric-id":5741757,"id":"Q5741757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3201e8710da852380517a428b79166597f80016a","datavalue":{"value":{"amount":"+0.8046965599060059","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":"Q5917662$C2F4188C-BFF9-4BBB-957E-4E3C5666F706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de486e124e3191b4131342a2248a6bc50d46fb8e","datavalue":{"value":{"entity-type":"item","numeric-id":3428807,"id":"Q3428807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7a21441f61bca56cfe976a89817568a2e93a42","datavalue":{"value":{"amount":"+0.8002573251724243","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":"Q5917662$7100FE8F-9751-4770-B776-B3556152BF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fceb877aacf488bae509dde7f5c7dc071dc15b","datavalue":{"value":{"entity-type":"item","numeric-id":794657,"id":"Q794657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad8309a58781636c02ae79265216dd24736ea3c","datavalue":{"value":{"amount":"+0.7908529043197632","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":"Q5917662$9C635895-0A86-4DFD-A533-19641EA618BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5917662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5917662"}}}}}