{"entities":{"Q5956108":{"pageid":8132910,"ns":120,"title":"Item:Q5956108","lastrevid":102114776,"modified":"2026-06-06T03:30:48Z","type":"item","id":"Q5956108","labels":{"en":{"language":"en","value":"Uniform families and count matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1708501"}},"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":"Q5956108$4DCD3709-A60D-442F-8AD9-F7679D6D36E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a20df7911986708edd2765e614d45e53baca0d29","datavalue":{"value":{"text":"Uniform families and count matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5956108$FDF56A93-FEA1-4087-8316-FDBC74BEED07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9439e8c6d82551cc7cda8a3c471c2cc49b4c4e1e","datavalue":{"value":"0987.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956108$7FB45421-CE7C-4DE5-AF92-EE7DAE6E9751","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dab6f8db6330a54d865eb55c2e58b9f4644f01","datavalue":{"value":{"entity-type":"item","numeric-id":228798,"id":"Q228798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956108$1BAED860-EE51-4732-A402-662621BCE34B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956108$275429E3-BE04-43EB-B381-06C5DCE628DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c27c7c0f05a747a24a0ab4d7e53da6cd04b7e8f","datavalue":{"value":{"time":"+2002-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5956108$7D683236-9210-483B-B20A-CE8EDE1DF8AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7aa002fd66f28136a2ff7ad77c83032aea73315c","datavalue":{"value":"Given an \\(r\\)-graph \\(G\\) on \\([n]\\), new \\(r\\)-graphs with at least \\(l\\) edges and at most \\(m\\) vertices appear, by adding consecutively new edges to \\(G\\). The author presents, for all sets of parameters \\(n\\), \\(r\\), \\(l\\), \\(m\\), a construction of \\(G\\) such that \\(G\\) is a minimal graph for which it is possible to do it. The minimality of the graph \\(G\\) is connected with a property of the matroids for which all \\(r\\)-graphs of size \\(l\\) are circuits: they admit many polynomials in \\(n\\) as the rank function. These matroids are called count matroids, the same name as in the case of linear rank functions. The author applies count matroids to verify his conjecture of minimality for some sets of parameters, although the question is still far from being solved in the full generality. In particular, a problem posed by Erd\u0151s of characterizing the extremal graphs with \\(r+1\\) vertices and 3 edges is solved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956108$404B08EA-1904-435C-87F8-D003364C5E2D","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":"Q5956108$92A2DF78-EB5B-49B5-A574-6BAA2A7D9826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956108$4B65F085-E4E2-4DBA-9FF5-D55578B2627F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956108$69DE74C0-DA20-4441-8E7B-3D24BCB93769","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86642e9fa3917347c58aeb5442be394832e8fe00","datavalue":{"value":"1708501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956108$F2B0DC1C-86AC-4444-A5C9-FAE4A2252F92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37a899d65506972f7b997ccfd747bc77a843192c","datavalue":{"value":"count matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956108$875BD09E-DDD4-40F3-A78D-09361B743BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956108$BA25C09F-BF54-469D-B790-767E4CD43022","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":"Q5956108$06FCB465-03DB-444E-99B4-A76C9E7117B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4a2bfcd982952106ade5f3c1b25b0bc2b87b1a3","datavalue":{"value":"https://doi.org/10.1007/s003730170012","type":"string"},"datatype":"url"},"type":"statement","id":"Q5956108$83DC954E-D1F4-46EF-904E-9E0F86098D31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7822b5becd0a497550445cb4af1b7446c9257493","datavalue":{"value":"W2013335595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956108$2BCEC97F-96A4-4E08-B571-AFC0ABAC4837","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"092bebe762136b1b63308d6413d3944daf916aaa","datavalue":{"value":"10.1007/S003730170012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956108$7D0B541E-DE7D-4F35-9F14-4C8B27AFF9F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb1bed52c059ce6d3879084a621141176dcd3cc","datavalue":{"value":{"entity-type":"item","numeric-id":5065341,"id":"Q5065341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99ffd2d1f046175b3ce5934bb26887d9320afd2","datavalue":{"value":{"amount":"+0.7849305868148804","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":"Q5956108$36E90B52-155E-448E-9F66-D0229E4D53F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aeab6d3f448dccd671e96835bb15ba82173721b","datavalue":{"value":{"entity-type":"item","numeric-id":3757927,"id":"Q3757927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9855aa074de47a655c3c60b80d3c9ebb67fba01","datavalue":{"value":{"amount":"+0.770818829536438","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":"Q5956108$6E57D58D-FA7C-474E-A753-EF1C942AFF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c296c4cbfcaed61aaf928bc888280052b734cca1","datavalue":{"value":{"entity-type":"item","numeric-id":1715073,"id":"Q1715073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556995e80a35622447c4c5f141a45829e1ae36bb","datavalue":{"value":{"amount":"+0.7516369223594666","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":"Q5956108$24D1F05A-DD8A-41D9-9C06-91E0801F3A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1b3955b48cfea8170df2e16c8710574b661af4","datavalue":{"value":{"entity-type":"item","numeric-id":4949910,"id":"Q4949910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a35b3c1025f434395b013627e08e11b671e4a9","datavalue":{"value":{"amount":"+0.7512118220329285","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":"Q5956108$4D9BC91F-3469-464C-A5FB-C857AE801AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ccab423933f0b45abe065436483ce71d259684","datavalue":{"value":{"entity-type":"item","numeric-id":4711754,"id":"Q4711754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbdc9f59b8b60a99d44a31fa7da68484998325b","datavalue":{"value":{"amount":"+0.7492274045944214","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":"Q5956108$9F69646C-0563-476C-994B-8183E0A7A517","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniform families and count matroids","badges":[]}}}}}