{"entities":{"Q5957720":{"pageid":8134522,"ns":120,"title":"Item:Q5957720","lastrevid":47758822,"modified":"2026-01-02T15:07:02Z","type":"item","id":"Q5957720","labels":{"en":{"language":"en","value":"On elements in small cocircuits in minimally \\(k\\)-connected graphs and matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1718963"}},"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":"Q5957720$71122906-796C-4319-9CC8-C1836FDB9395","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e800750e80c7c6d31d054bed038ae95ce9f0017","datavalue":{"value":{"text":"On elements in small cocircuits in minimally \\(k\\)-connected graphs and matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957720$7A1DF2EE-D7AA-4995-8902-DCAE11E192CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98b5237c104ba173820e1cdb8cc696777774aacd","datavalue":{"value":"0987.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957720$48B15BB3-5CB2-40F4-9303-29A8C63BE5AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdf798ddefdf635411affcc92190a79e9ae64eae","datavalue":{"value":"10.1016/S0012-365X(01)00220-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957720$E3FA8774-EB3D-4788-AE0E-95B2FCE5C6DC","rank":"normal"}],"P16":[{"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":"Q5957720$15CE27FC-DE99-4D78-A930-6742B5B95AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f011a6f5188c3a58bd95a1b73e12bc182437d173","datavalue":{"value":{"entity-type":"item","numeric-id":234336,"id":"Q234336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957720$E1E59072-2155-4D85-8211-7AA5ACE988C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957720$852DE57D-D1E8-4D6F-91BE-E02453120608","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":"Q5957720$BF1BCCEC-6713-41F9-AE5C-6D1631AF3D6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27de0f06b6b39d9ef892c263a424f62bcf4408f4","datavalue":{"value":"The authors prove that in a minimally \\(k\\)-connected graph \\(G\\) with \\(n\\) vertices and \\(e\\) edges, the number of edges that are incident to a vertex of degree \\(k\\) is at least \\(\\lfloor\\frac{e+7}{2}\\rfloor\\), if \\(k=2\\) and \\(e\\geq 6\\), \\(\\lceil\\frac{2e+12}{3}\\rceil\\), if \\(k=3\\) and \\(e\\geq 14\\), and \\(\\frac{(k-1)e+3k+1}{k}\\), if \\(k\\geq 3\\) and \\(n\\geq 4k\\). The first two bounds are best possible and all extremal graphs are characterized. The last bound is asymptotically best possible. The results are edge-versions of known results due to Dirac, Halin and Mader about the number of vertices of degree \\(k\\) in a minimally \\(k\\)-critical graph. For \\(k=2\\) the authors generalize their bound to matroids and for \\(k=3\\) they mention a corresponding conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957720$A46F248A-BB1D-4CA4-96E4-EA825A453F28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957720$9B07E59A-60A9-4048-B812-4AC9565BAD32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957720$DD79FCEA-0411-4EFE-A0AF-C3C7F66F05AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957720$F6C3C68A-80A7-4360-A84A-3EF2F746FF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957720$BBE6D5E5-ED0E-45C9-8C96-15D23E468D64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c333af3c885c1a6fd39adf3374d22d2f9527b09c","datavalue":{"value":"1718963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957720$5EC8349D-9A02-4187-A21B-4C964767FEBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08be6373d0030d9310cee9ad1c0151a17ab32fa6","datavalue":{"value":"minimally \\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957720$06A20B23-76B3-4800-942B-6E9913EFF253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957720$AEDC84AE-2AC7-4816-8D02-8CA89497FED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957720$4260132B-6843-4C62-8825-F590555F13FD","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":"Q5957720$184F0223-7C7A-424D-8F30-31EFC08915E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3ec9511cf8e1d0a15a369c8d2b032eb9827ecea","datavalue":{"value":{"entity-type":"item","numeric-id":811560,"id":"Q811560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9bde75722fa7f6f6e0359ba443b4b4f2f8d3579","datavalue":{"value":{"amount":"+0.849602460861206","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":"Q5957720$C4DE0907-90AD-453B-A4EC-A86539F58638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9fc23d9e3acf3510f427864027408172e5724c","datavalue":{"value":{"entity-type":"item","numeric-id":4844492,"id":"Q4844492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fda879c412ca3e52e59003344f3597751ed9a6","datavalue":{"value":{"amount":"+0.8490891456604004","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":"Q5957720$7374FF31-5E8B-43DC-8F94-55AC405CAE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2a380d9f761ff3be4a98d1a083b9b325daca96","datavalue":{"value":{"entity-type":"item","numeric-id":5048306,"id":"Q5048306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1589d5ab5e8e0bd4fcf090bb3705573fbfab5ce","datavalue":{"value":{"amount":"+0.8355315327644348","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":"Q5957720$04758BEE-EA7F-4794-A39F-0A074D545E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429c90612f9380f72b6a86ec8d19d179db3422bf","datavalue":{"value":{"entity-type":"item","numeric-id":4575523,"id":"Q4575523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3518c929938d938693c8b10ef6b2cdbf0271ce12","datavalue":{"value":{"amount":"+0.8348158597946167","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":"Q5957720$97958FD4-1142-401D-8629-3E8543CCA917","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957720"}}}}}