{"entities":{"Q5943055":{"pageid":8119857,"ns":120,"title":"Item:Q5943055","lastrevid":47665996,"modified":"2026-01-02T09:21:05Z","type":"item","id":"Q5943055","labels":{"en":{"language":"en","value":"On large circuits in matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642143"}},"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":"Q5943055$63F15C84-7F9A-4460-A5FE-EAE1E19FCB16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1519630a4ae9e08548300525e9ddbc744c2cfea2","datavalue":{"value":{"text":"On large circuits in matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943055$22C10A37-27F3-443E-9A53-1E6B3BA1D439","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92aa52528e625a9cff0f3947c7aaa296df39864c","datavalue":{"value":"0982.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943055$A91EAA23-9BA1-4FE6-862F-B8416E716C28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"773d1c6eaa6d070ff7c091b403e57abed0ad5ba6","datavalue":{"value":"10.1007/PL00007250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943055$06F4DD51-AC27-4CA0-93AE-2F67C73C0948","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c3668071dc6a3e0b9ad1e9fd8881877cdd6ba","datavalue":{"value":{"entity-type":"item","numeric-id":202007,"id":"Q202007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943055$ED7F2B76-A3FB-4FE7-852D-36331D02BF6A","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":"Q5943055$41073797-614D-4807-996C-523244E62F95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d523614f519ec0feabed1eeb5eb67171dc8b190","datavalue":{"value":{"time":"+2002-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943055$F68CF61C-4859-4BE3-9D61-B6F3FFD43A6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"400c327dbb4f160b3bbbeb2b7a791fc1c08c79c3","datavalue":{"value":"Let \\(\\mathcal{M}\\) be a simple matroid with at least two elements and let \\(C\\) be a maximum-sized circuit of \\(\\mathcal{M}.\\) The author proves that (1) for \\(k\\in \\{2,3\\}\\) every element of \\(\\mathcal{M}\\) is contained in a circuit of size at least \\(\\lceil C/2 \\rceil+k-1\\), if \\({\\mathcal M}\\) is \\(k\\)-connected and (2) every pair of elements is contained in a circuit of size at least \\(\\Big{\\lceil} \\sqrt{|C|-2} \\Big{\\rceil} +2\\) when \\({\\mathcal M}\\) is 3-connected and graphic. Examples are given to show that these results are sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943055$98C82B1F-281D-4014-9689-66771CF040DD","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":"Q5943055$66D1A2E0-AA1A-4A0F-81AF-CF88ACAB0A67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943055$3321337B-C59E-4D7E-8887-7B9135035E63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d37a0e00515c7b545afd51c347e25049bcf07d52","datavalue":{"value":"1642143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943055$7DDDEA8E-B8FD-4AB3-BCE9-9E3265E01CC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89996c281246755c8c3d63ddad05288268f2911f","datavalue":{"value":"graphic matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943055$99BDE2D1-3CA7-46DA-9A90-5D87D33B7CD1","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":"Q5943055$6792EC0F-5FEE-4309-BFCF-BB70462A7936","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a913682d65a822781753d2fc7770f9917c862bb","datavalue":{"value":"https://doi.org/10.1007/pl00007250","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943055$09180717-E538-441D-9C7A-FA90566C3029","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8b7b753e93135b8826ac0f5ed4fd05cc1691c6a","datavalue":{"value":"W2061929996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943055$801E2C9D-FCFF-4426-BEE7-639C0E0326A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad783b364199719f7c39ff2907994bf161f9b38","datavalue":{"value":{"entity-type":"item","numeric-id":2723463,"id":"Q2723463"},"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":"Q5943055$1FE807FE-FFBD-4464-8444-76A363834097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa2027fc9847c4e30e588cf26c6b1bd561a917d","datavalue":{"value":{"entity-type":"item","numeric-id":1127871,"id":"Q1127871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2d76ad9946c76efb59b086a7634b4f93bea8ea","datavalue":{"value":{"amount":"+0.8883795738220215","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":"Q5943055$EB399DD1-4944-46F6-8976-1D67E33CB333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0172d9cf1b3c81471162559dcdad3761d2b488e3","datavalue":{"value":{"entity-type":"item","numeric-id":1756122,"id":"Q1756122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbf20a7bb774257e898c6ae6b5a76e42854c63f","datavalue":{"value":{"amount":"+0.8608835935592651","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":"Q5943055$DAFC1B89-DAB7-48D0-A0EA-7DB256262BB0","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":"0a2c5b805ae6515023865a21d6a7cc739f6c6cfa","datavalue":{"value":{"amount":"+0.859101414680481","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":"Q5943055$A6284A00-EAEA-45C4-8138-CE9D357A0479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e0fabbb9fba67767c9c075c64e21f0afdd3b8c","datavalue":{"value":{"entity-type":"item","numeric-id":2568499,"id":"Q2568499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818e0d938c5c3ca6e416010089dc401552d8dcfd","datavalue":{"value":{"amount":"+0.8574231863021851","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":"Q5943055$28335CAF-0B15-4289-A062-622CC4B1B76E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943055"}}}}}