{"entities":{"Q2433737":{"pageid":2444480,"ns":120,"title":"Item:Q2433737","lastrevid":44078127,"modified":"2025-11-19T18:04:33Z","type":"item","id":"Q2433737","labels":{"en":{"language":"en","value":"Elements belonging to triangles in 3-connected matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5068533"}},"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":"Q2433737$AF285AD3-3588-48B3-A211-3A616469B565","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1d3f00da05ec2b9f9026f50102e466a0337737f","datavalue":{"value":{"text":"Elements belonging to triangles in 3-connected matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2433737$B9EACD14-4E64-44FD-86D6-AD6494C9BDAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e820c485925f6a99c983dbbcec12fc521f0b14d","datavalue":{"value":"1103.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433737$C04E2338-05CA-400D-B009-5B855AC9FED4","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":"Q2433737$2386F7FF-F05A-436A-8E20-6C541FD647F8","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":"Q2433737$700D8667-A150-48D9-A126-761D2C30B723","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dbe9c89f04bdb43e235a93bd0d02b9f10cf412e","datavalue":{"value":{"time":"+2006-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2433737$7A73EACA-B5E6-4855-8A60-68C4DC931F09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"547ef308aed3830b588947ba600cb455b115e82b","datavalue":{"value":"The author proves the following two theorems:   Theorem 1. If \\(M\\) is a 3-connected matroid such that \\(| E(M)| \\geq 8\\), then there are at least \\({5 | E(M)| + 30 -15k \\over 9}\\) elements of \\(M\\) meeting some triangle of \\(M\\).   Theorem 2. If \\(M\\) is a 3-connected matroid such that \\(| E(M)| \\geq 8\\) and \\(r(M) \\geq 3\\), then there are at least \\({5r^*(M) +30-10k \\over 7} \\)elements of \\(M\\) meeting some triangle of \\(M\\).   The author proves these results are sharp by constructing an infinite family of matroids that attain the bounds.   An element \\(e\\) of a 3-connected matroid \\(M\\) is said to be superfluous provided \\(M/e\\) is 3-connected. Combining the above theorems, the author shows that a 3-connected matroid \\(M\\) with exactly \\(k\\) superfluous elements has at least  \\[ \\max \\bigg\\{ {5 | E(M)| + 30 -15k \\over 9},\\;{5r^*(M) +30-10k \\over 7}\\bigg\\} \\]  elements covered by triangles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433737$525438AF-935A-44CF-8F5F-E2DF0373B57D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433737$9E5C290D-8355-4EC9-9071-902CA52DD939","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe021e2ef787dd093fa2e695921b69695341d269","datavalue":{"value":"5068533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433737$6F38D419-2CA4-4067-A129-15F2E83D987C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"98a1a26433ed1e32f953e21c0b1330590dfc0cca","datavalue":{"value":{"entity-type":"item","numeric-id":1607941,"id":"Q1607941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433737$C61BDEAC-BD74-479F-ABC9-0D6C2DDB35F2","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":"Q2433737$36F6FCC2-B265-4D0A-9F66-62D292CD01C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5d9e9955ff14c5d82f98d086c13fefe94f9e774","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.05.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2433737$2AD4CFA6-0289-4200-9E30-5D8B23ACB38E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a2be3251b2cef039d6d0a1a1777c47f427ac8a8","datavalue":{"value":"W2005677274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433737$CDD9CADC-E09C-453A-9199-1FBBEBBD3BD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c46e3539db645bc8c94549a117c6a14e9867d6a","datavalue":{"value":{"entity-type":"item","numeric-id":2532131,"id":"Q2532131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433737$C87F0B43-B62B-4400-8003-3F54579DA50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4aa31b290c86c25abb0b678259198c65e72b71","datavalue":{"value":{"entity-type":"item","numeric-id":1118602,"id":"Q1118602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433737$6302F352-0C19-4873-A267-76E800E331DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d98d9c6e10c5f54ce104f27fcbb1c9c0c6f03b","datavalue":{"value":{"entity-type":"item","numeric-id":1877659,"id":"Q1877659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433737$FA25284E-BFEB-4CCA-AF83-6AB7C12F9D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6940e4561d4ac936209e7e821ea8a0a73c6581ad","datavalue":{"value":{"entity-type":"item","numeric-id":1297481,"id":"Q1297481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433737$0A20A203-603D-41A9-A608-7CB948ECC433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c429df84ee9e812563375580151e41c2427cac3","datavalue":{"value":{"entity-type":"item","numeric-id":2544590,"id":"Q2544590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433737$933F0D0C-1CFA-426E-AF6A-3E093C2CCE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ef2b65acf2c03500d5586e393586086d7915b6","datavalue":{"value":{"entity-type":"item","numeric-id":3852198,"id":"Q3852198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433737$0CE34D5C-14E3-4126-85F2-97202B4054F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf4ede709e2dbf1874681b40460a21400ade451","datavalue":{"value":{"entity-type":"item","numeric-id":5957720,"id":"Q5957720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433737$59D3A501-08EC-4897-AA19-CDEE4908C3C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c10a52d96efb8ef0eac02055039e1b369f4b6d1","datavalue":{"value":"10.1016/J.DISC.2006.05.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433737$DCA9112F-005B-47A1-94E5-E0B7B5F28E94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b16acf10de27cdd9864e21f6893228e6e8cf855","datavalue":{"value":{"entity-type":"item","numeric-id":1877659,"id":"Q1877659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48422daefdb3591313cd601513c8b2416f41c0ad","datavalue":{"value":{"amount":"+0.9861648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2433737$F1D11062-AD4F-45AD-8620-2A089211C316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc260e60b9f1853e938ac9699a249546d32339f5","datavalue":{"value":{"entity-type":"item","numeric-id":1179267,"id":"Q1179267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0921da3fdce3413398d3e38f38e9b9b68fdac12","datavalue":{"value":{"amount":"+0.96103185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2433737$E59FE95F-58CB-44F3-AB7F-17A401BB66DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c219a57bf3dcf7cff4048c588ff3f3e45682e5d9","datavalue":{"value":{"entity-type":"item","numeric-id":1297481,"id":"Q1297481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8b85618ed9b79870c479657bf17a669474fb90","datavalue":{"value":{"amount":"+0.9540977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2433737$686A4B93-6FDE-42E8-8522-717568E85A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ef2fbc17001ce073b6b46e9ce611c611152feb","datavalue":{"value":{"entity-type":"item","numeric-id":501058,"id":"Q501058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e73f0feaf030a1544d49ad9a5f77b2b4b3c893","datavalue":{"value":{"amount":"+0.93533623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2433737$735F8F77-B5D7-4B0B-8BC5-89AA7A345485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419d7b42d202740c3e88e1c4991b262ff7d87250","datavalue":{"value":{"entity-type":"item","numeric-id":3822176,"id":"Q3822176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850762ac194c64000191288310fbb6ab38d118f0","datavalue":{"value":{"amount":"+0.9317067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2433737$A261CAEA-0A13-43C9-9428-D38DF4888191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4f2f6072c51971e50e1b1ec95eba37b578e9a9","datavalue":{"value":{"entity-type":"item","numeric-id":872054,"id":"Q872054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6fe58014516378bd73af21c192cdde46e575d1","datavalue":{"value":{"amount":"+0.92615217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2433737$F91E7487-FA1F-4FA6-AA52-B576B56F2C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c95cde99ad2f71b2d4433d64733cd42f4f80f55","datavalue":{"value":{"entity-type":"item","numeric-id":1931408,"id":"Q1931408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85aec8dd49a30be06e65c3a0863dce42ab7c25ff","datavalue":{"value":{"amount":"+0.9119939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2433737$FF21F2E1-9FE0-4627-BED9-E12D7F66136D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a84893e5113b2bf74601caf6bc3784e039d02f","datavalue":{"value":{"entity-type":"item","numeric-id":4238176,"id":"Q4238176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5d54456a87f0b0f9686e3e8afda688ab67da58","datavalue":{"value":{"amount":"+0.90731287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2433737$B81DC40C-5DC3-442D-98D6-AC9000D9A5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6825e689526a23742cd0a65ba401d88da89de2fd","datavalue":{"value":{"entity-type":"item","numeric-id":2168569,"id":"Q2168569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4aea08426100f0eca6eb909b9b1450ba44c4570","datavalue":{"value":{"amount":"+0.9044891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2433737$5EB311B7-78D3-4108-9609-BA1B4313F072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790571ebaf27f7835ef5a9fcf0b39725a6e1e40c","datavalue":{"value":{"entity-type":"item","numeric-id":1118602,"id":"Q1118602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ae77369f165917b086bb6097e5e2ca863909fa","datavalue":{"value":{"amount":"+0.9032652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2433737$17B22718-6979-4F48-8EFA-6DE41AEE9E8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2433737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2433737"}}}}}