{"entities":{"Q2709845":{"pageid":2720584,"ns":120,"title":"Item:Q2709845","lastrevid":47598145,"modified":"2026-01-02T04:34:52Z","type":"item","id":"Q2709845","labels":{"en":{"language":"en","value":"Simple matroids with bounded cocircuit size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1587270"}},"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":"Q2709845$28DC0DC9-B911-4C08-8EF9-512FE7D43E13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0041e9e3b00bab647867a06a12dd55a4e5600c57","datavalue":{"value":"0973.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709845$6909B928-F207-4121-8B0A-D11414C3EE1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2285a4328511bdce186d33e911ef7949369e08d","datavalue":{"value":"10.1017/S0963548300004429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709845$01CEC082-5A11-4DC4-ACDD-14420810F1D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c846681e1f8ef3765349e55f216590664ee187e","datavalue":{"value":{"entity-type":"item","numeric-id":189434,"id":"Q189434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709845$ED485CBE-9E11-45AA-9618-12F62B48B435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3261ea09341d9fd9f08142f332f314b538a44332","datavalue":{"value":{"entity-type":"item","numeric-id":234335,"id":"Q234335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709845$2A63EB06-B789-44D6-BD62-AA45BA533F35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709845$C2A49358-A3A1-4C0D-A0A8-125F20002FD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c5332c48de08b7b8da8f565721b384b6d4a11a4","datavalue":{"value":{"time":"+2001-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2709845$DAC29438-2247-484B-ADC9-156F1731E89A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709845$204DBC9B-00F6-4F65-82B1-BA2EA023E3FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40af1460e1a5f9e8670a68d15381f797a5018b5f","datavalue":{"value":"1587270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709845$D716091A-C19E-4AF8-AC2A-BA07BD7EB139","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe7fb5fa682874fdef25af8ac61148bc2af032e","datavalue":{"value":"simple matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709845$E0AA009B-C683-433D-8CA8-B5DDAC7D4C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4477c9598ae4965364daa3ce025ec46065fff35c","datavalue":{"value":"geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709845$09713A12-0699-4C14-8CB9-8D4446D597C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b187c4653e8d6f7975e2618be03cf7aed5aac51","datavalue":{"value":"circuit size","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709845$7CD75566-7645-4C60-A056-D8D4548B3891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30cea6ad478301153d5cc38d2ae768bedd427ec8","datavalue":{"value":"cocircuit size","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709845$96A8F5AA-688B-4727-86B5-4568A3138000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"321c3b27ecf41fc253c617794f6a9ff1eb5b1db1","datavalue":{"value":"extremal matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709845$EF278211-B09F-48F0-87FF-624614E615D6","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":"Q2709845$4EC01D56-8016-48B3-A7A7-27F20CCFD631","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b87f5f9d6e951933b380f32109a50f10aef4de97","datavalue":{"value":"https://doi.org/10.1017/s0963548300004429","type":"string"},"datatype":"url"},"type":"statement","id":"Q2709845$70310A6B-8556-494A-A8A5-B64A78B13F21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93c954493f42fb5cffef58c474443eb8bd40db9d","datavalue":{"value":"W2128023118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709845$9C1F2E27-01DC-4B97-9F48-86F5362E5BAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4164b0f2fbea14e517577fcdc5e6bfb9b97924a0","datavalue":{"value":{"text":"Simple matroids with bounded cocircuit size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2709845$AC470036-DD71-4B42-ABD9-CA8A95529DC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf94033dec23990a297514c3e757ab28ac94fa17","datavalue":{"value":"The simple observation that a graph on \\(2n\\) vertices, each of which has degree at most \\(d\\), can have at most \\(nd\\) edges is generalized in the paper under review to matroids, where \\(d\\) becomes the cocircuit size and the role of the vertices is replaced by the rank of the matroid. It is shown that a simple rank-3 matroid with cocircuit size bounded by \\(d\\) has at most \\(d+d^{1/2} +1\\) points. Rank-3 geometries whose number of points equals the floor of this bound are classified. They comprise three infinite families arising from affine and projective planes as well as some special examples for small \\(d\\), e.g. for \\(d=8\\) the unique extremal example is the Nwankpa plane. Bounds for the number of points of rank-4 and rank-5 geometries with bounded cocircuit size are obtained under certain connectivity assumptions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709845$07214EBD-FADF-4754-B859-87E0D537DF4F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99aa050a3c44bfaf6f196d26904cc4c97e1c205f","datavalue":{"value":{"entity-type":"item","numeric-id":966174,"id":"Q966174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709845$C7CDD8B8-F196-47F6-BEA5-648F2AC9EF9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8bf3210a7a28f7cbcc115aa8edc1b6cce27a7d2","datavalue":{"value":{"entity-type":"item","numeric-id":2275470,"id":"Q2275470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c05d96734026ecfa5b8d15a119bf2971ca75837","datavalue":{"value":{"amount":"+0.8096980452537537","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":"Q2709845$AB61F702-54A6-4848-94D2-DFEE09D0CC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64533d5177b89dc0749fbddd33cfe281b3ed2888","datavalue":{"value":{"entity-type":"item","numeric-id":4940024,"id":"Q4940024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41ab7cef889b3293745384942e94913da93188a","datavalue":{"value":{"amount":"+0.8035430908203125","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":"Q2709845$085D037B-AB8F-47BF-9240-656AE2AB92EC","rank":"normal"},{"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":"6d4381619772c9751e386ae3593e655760c1c917","datavalue":{"value":{"amount":"+0.7686805129051208","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":"Q2709845$1CE4AA3A-343C-417E-94E7-F36A9CCAC18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b581811a7c652f633e1d69574aaeca9ca5d642ae","datavalue":{"value":{"entity-type":"item","numeric-id":5943055,"id":"Q5943055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbcd47179a3b5cf7564b641dfa201e34e39c58a8","datavalue":{"value":{"amount":"+0.7678521871566772","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":"Q2709845$3FCB42D0-827C-4DD0-8B21-5CED48E74E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bef3c91d89ea21a5a654b0cd556cb16eba8ee8","datavalue":{"value":{"entity-type":"item","numeric-id":4946833,"id":"Q4946833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fec55f8249c7b0037a2807a71ba892019c4ebf6","datavalue":{"value":{"amount":"+0.7663342952728271","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":"Q2709845$5DD9AFC5-0C17-4EA7-8C90-81F273DC37FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2709845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2709845"}}}}}