{"entities":{"Q2723463":{"pageid":2734202,"ns":120,"title":"Item:Q2723463","lastrevid":47632879,"modified":"2026-01-02T06:43:07Z","type":"item","id":"Q2723463","labels":{"en":{"language":"en","value":"A sharp bound on the size of a connected matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1614733"}},"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":"Q2723463$D0A64977-FE2E-4CD7-8B70-CB30A06D1806","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26315733c6abee3106feaa40242db0260bff5271","datavalue":{"value":{"text":"A sharp bound on the size of a connected matroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2723463$2C368066-FC00-41D6-8118-2C15ACF62E3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76eb48167b985d5bb55a7989834b2d737921f147","datavalue":{"value":"0971.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723463$5B29AE69-82A4-4921-9801-F23771C04E3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ad3317a24d1b052e598dcd875ae86cdf84ef49e","datavalue":{"value":"10.1090/S0002-9947-01-02767-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723463$A1CC4BF6-14BE-458C-A5D3-96A9A86D0169","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f036f1473af3d584dbbfad6619fb7edc8810170","datavalue":{"value":{"entity-type":"item","numeric-id":215022,"id":"Q215022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$F33B4EC4-DC84-4188-85D0-52005E407FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"034c7d0367010a69cad626c2aace24589e714eeb","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$4E922EDF-B4FA-4B51-A849-1E0E33990C02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df8563a34b35a91e952c14424ba2e926e2255a87","datavalue":{"value":{"entity-type":"item","numeric-id":559399,"id":"Q559399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$9D74830E-28E5-4A50-8598-F5CEF736CD39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763e2fac54cd7102c0b681a36ae0f081948e4e0f","datavalue":{"value":{"time":"+2001-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2723463$CF947061-5FBB-47D6-9CDE-9D4FDB421A55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723463$9E5C9CAB-68EA-4488-BFBA-DB074A5EDB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723463$99C1CE25-13A8-4BAF-BCA4-92E6522ACF15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54f4df45f0c12c8a78eef6d6409453e8df730ef9","datavalue":{"value":"1614733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723463$02721AD6-087C-47F7-949D-C8C3F988BD23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"184fb5ff71e4d75528051228be75190c7692892c","datavalue":{"value":"connected matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723463$1F7B64A3-F519-4392-89BF-7BAB3D641CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cebce5b788b824963af85b7317d06f0b142b20a","datavalue":{"value":"matroid Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723463$CDF3116A-60B4-42B1-B3E5-2A594EC47CF7","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":"Q2723463$7B399D5F-D298-4869-8C9C-A7C289164719","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78554335644b0eefb8d1d0c210f1498c11d00bde","datavalue":{"value":{"entity-type":"item","numeric-id":4256687,"id":"Q4256687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$313DF188-049B-4B72-A27E-727E90A07298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90eb3f4332d9ffcc26967b0f7234b416952eeba1","datavalue":{"value":{"entity-type":"item","numeric-id":4946833,"id":"Q4946833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$60642646-ABFC-4505-96A9-233A7C069F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$A217439D-F4AA-4C35-A82B-339F8476FA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06dbc923fd124bffa2fc8ce77ebe1d995a87231","datavalue":{"value":{"entity-type":"item","numeric-id":4844491,"id":"Q4844491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$41DA8423-2ED8-4CD6-852F-BB691A6B53C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9511bc22b23f9757f09ad473229d3f531d03b348","datavalue":{"value":{"entity-type":"item","numeric-id":1918569,"id":"Q1918569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$8C079E64-E4F6-494F-89B9-B890B591C38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca691a59f9f06516287b97eea750fcdad9b76cd","datavalue":{"value":{"entity-type":"item","numeric-id":3851959,"id":"Q3851959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$AB9FBCCC-F2AA-46BB-AB26-89369DC3E7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af37216984067f74e794e62d74f40090f6bc5c6b","datavalue":{"value":{"entity-type":"item","numeric-id":1174778,"id":"Q1174778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$F8FFD3FF-D161-4C58-9CF4-7BA7D5DF2D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$5A59D74E-F13F-42EE-83BD-D85E0D7C8F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce81be1286f69d5ced5d66e3fb49cf27a9e65d3","datavalue":{"value":{"entity-type":"item","numeric-id":4250152,"id":"Q4250152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$EBA58A70-35EE-48C4-95EE-CA1E7CF86EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c922d77facedcb915ad3f93e56e9a52cdf1e7d07","datavalue":{"value":{"entity-type":"item","numeric-id":1363003,"id":"Q1363003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$B37DB269-9A5E-4CE8-826D-21AF4E29E7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$E666761A-A3B6-42BB-97BE-0E8E7E58D968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$99A7E876-5B37-4CDB-A0B8-9B30848B782D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$4A858C62-289D-4222-A72E-21CF1495ED10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07de78e8f04c5a7a0ad773d6c09a4e742df801d9","datavalue":{"value":{"entity-type":"item","numeric-id":1820783,"id":"Q1820783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$54068758-172C-45B6-BAF9-38E5AF3969D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bc0998919e1d531e5c968a9330c8335913a71b","datavalue":{"value":{"entity-type":"item","numeric-id":3123115,"id":"Q3123115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$7F5EA201-832D-4E06-8A79-60370A74D478","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25c6143105ef710266cd563d1b1ab81c2f45b7f7","datavalue":{"value":"https://doi.org/10.1090/s0002-9947-01-02767-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2723463$22C1E7F7-7869-471B-AC98-BCAB32DAF4EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6abe4ed738b1efe00cefc21f193c725239f04b16","datavalue":{"value":"W2160456540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723463$F49DA74D-E208-4479-B4E6-E2F8E210E389","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22b7f11171a91e0229d8e8f80aca3a2b1423f850","datavalue":{"value":"Let \\(M([n])\\) be a connected matroid on the ground set \\([n]=\\{1,\\dots, n\\},\\) \\(n\\geq 2.\\) The authors prove: (1) If a largest circuit [resp. cocircuit] of \\(M\\) has \\(c\\) [resp. \\(c^*\\) ] elements, then \\(n\\leq {cc^* \\over 2}.\\) (2) For every \\(e\\in n,\\) if the size of a largest circuit [resp. cocircuit] of \\(M\\) containing \\(e\\) is \\(c_e\\) [resp. \\(c_e^*\\)], then \\(n\\leq (c_e-1)(c_e^*-1)+1.\\)NEWLINENEWLINENEWLINEBoth these bounds are sharp. \\((1)\\) solves a problem raised by \\textit{J. G. Oxley} [Bolyai Soc. Math. Stud. 7, 279-305 (1999; Zbl 0928.05056)] and settles a conjecture of \\textit{J. E. Bonin, J. McNulty} and \\textit{T. J. Reid} [Comb. Probab. Comput. 8, No. 3, 229-235 (1999; Zbl 0979.05031)]. A straightforward consequence of \\((2)\\) of independent interest is: (3) Let \\(u\\) and \\(v\\) be distinct vertices in a 2-connected loopless graph \\(G.\\) Then \\(|E(G)|\\) cannot exceed the product of the length of a longest \\((u,v)\\)-path and the size of a largest minimal edge-cut separating \\(u\\) from \\(v.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723463$77758664-AACA-4405-81AE-EE2E66625CF4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f88de33ae4acb92213a30abdddbc76d54856fd50","datavalue":{"value":{"entity-type":"item","numeric-id":166291,"id":"Q166291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723463$65BD532B-E3DE-430D-842D-78F0972E3251","rank":"normal"}],"P1643":[{"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":"b0cabd4dd74c053d4cbfbbb8bf9f9aadf415efe9","datavalue":{"value":{"amount":"+0.8890420794487","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":"Q2723463$C67080AA-9AF9-4D4B-94B7-BBB5D6AB9CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34eca036a6033345e12b62c74bcf14beab75bc7","datavalue":{"value":{"entity-type":"item","numeric-id":2692185,"id":"Q2692185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0853c8f3b2203be91080e9ab8d48299f6ef1da2","datavalue":{"value":{"amount":"+0.8879738450050354","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":"Q2723463$F91A5D45-F7E0-4410-ADF4-8C9E713C605B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a30e324a19d0f260860ad2c652e1c23de3d9dac","datavalue":{"value":{"entity-type":"item","numeric-id":1861209,"id":"Q1861209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a85df7aeaf3428d7d7370e818bf4d7789b0801","datavalue":{"value":{"amount":"+0.8685280680656433","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":"Q2723463$4209B3A2-2A6C-47DC-B18F-059DD8911740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627604ffb24f4c10e8d5071ad3dccc08861185c9","datavalue":{"value":{"entity-type":"item","numeric-id":5962272,"id":"Q5962272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc8af74ee893f244d7e70116987f607ffa39974","datavalue":{"value":{"amount":"+0.8676789999008179","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":"Q2723463$600BE1F3-0F23-4844-A23B-F42F6F3F23FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fa64a54f88c9d04f59e215c2156a44e044bd52","datavalue":{"value":{"entity-type":"item","numeric-id":1567617,"id":"Q1567617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9900ef005355f0ec2bdb9b5a329b67654fb8f0","datavalue":{"value":{"amount":"+0.8331456780433655","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":"Q2723463$131A9E51-2E87-4A44-897F-92BA0A7CDE53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2723463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2723463"}}}}}