{"entities":{"Q1127871":{"pageid":1138620,"ns":120,"title":"Item:Q1127871","lastrevid":66191043,"modified":"2026-04-12T08:09:54Z","type":"item","id":"Q1127871","labels":{"en":{"language":"en","value":"Large circuits in binary matroids of large cogirth. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186387"}},"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":"Q1127871$AAE09C76-A500-4650-8532-089B167C359D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b707b7524db0412e527acfb54f027b9bac0429d6","datavalue":{"value":{"text":"Large circuits in binary matroids of large cogirth. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127871$7441868C-D95B-4E4A-94CA-E7BB19308A25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a494700e8a037988f004f6140d3390ea326dd2b","datavalue":{"value":"0904.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127871$20AF4ACE-5E1B-461A-845B-01C3B1DFBD29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127871$8BFDA58D-C81A-4211-BA3A-C573EBFAFC71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d75c8972e3f2f65d76ef5c0db6d9fd21365ddf3b","datavalue":{"value":{"time":"+1998-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127871$8B2A33C9-0769-4139-99A1-054D41BABA3E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8db07ced536f0d8ca9ccca83f3109fc75bede938","datavalue":{"value":"The purpose of this paper is to extend two classical results concerning the existence of long circuits in a simple 2-connected graph \\(G\\) to a simple connected regular matroid \\(M\\), or more generally to a simple connected binary matroid \\(M\\) with certain forbidden minors, including the class of regular matroids. The first result, due to G. A. Dirac, states that if \\(G\\) has minimum degree \\(d\\geq| V(G)|/2\\), then \\(G\\) is hamiltonian. The second result, due to P. Erd\u0151s and T. Gallai, states that if \\(e= uv\\in E(G)\\) and every vertex of \\(V(G)- \\{u,v\\}\\) has degree at least \\(d\\), then \\(G\\) has a circuit \\(C\\) containing \\(e\\) and of size at least \\(d+1\\).    Our extension of Dirac's theorem is to show that if every cocircuit of \\(M\\) has size at least \\(d\\geq (r(M)+1)/2\\) then \\(M\\) has a circuit of size \\(r(M)+1\\). Our extension of the Erd\u0151s-Gallai theorem is to show that, if \\(e\\in E(M)\\) and every cocircuit of \\(M\\) disjoint from \\(e\\) has size at least \\(d\\geq 3\\), then \\(M\\) has a circuit of size at least \\(d+1\\) containing \\(e\\). The extension of Dirac's theorem was conjectured by D. J. A. Welsh. The extension of the Erd\u0151s-Gallai result generalises a result of R. E. Bixby and W. H. Cunningham that if \\(M\\) is a simple binary matroid with no \\(F_7\\)-minor and every cocircuit of \\(M\\) has size at least \\(d\\), then \\(r(M)\\geq d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127871$1522C650-42C7-4C1E-86D7-283C52F47F3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127871$D9F51BB3-3F2F-445A-B38D-8AD837CE4C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127871$A08D16B4-10DD-4665-B2BC-27363FDFF0F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"786dac2c8ad0f8652a2e287b5039a563ea4c622e","datavalue":{"value":"1186387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127871$6B6F3E08-D82C-4621-A590-EF4AE2C7875B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b5f7b05178a8c240df527c2a2a0381e9b08b821","datavalue":{"value":"binary matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127871$C0C18B7E-095D-4523-9E1A-A23E0BE8C4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c92ecd6fcd108c1692dfbdc65f936effc4f647","datavalue":{"value":"regular matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127871$8C3AA8BA-0035-4BEA-BE4B-D83EF5005409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127871$42B2775C-7383-4A17-AADA-B1D663DFDBE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"333e7366b859c9d0894f9d970904d38f74882167","datavalue":{"value":{"entity-type":"item","numeric-id":271596,"id":"Q271596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127871$51A05935-C2CC-4733-B3A7-E6E10AB7AF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127871$0715480E-D331-4544-9FD1-BCF8A0EF29EB","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":"Q1127871$644986EF-7D25-4B85-ACC6-173FF4EDD1E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee47aeff06929573cf1e9b8628982575d00c1ee","datavalue":{"value":{"entity-type":"item","numeric-id":1171574,"id":"Q1171574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127871$A1355442-4120-4202-A04C-90FCD0FC0EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfee025597a778fc71781cb842656aa8c9ea3058","datavalue":{"value":{"entity-type":"item","numeric-id":1101114,"id":"Q1101114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127871$AA687DC1-64E8-4DD1-843D-8CF19B069E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127871$8D1F9737-50AE-4A0A-B828-E0FD2FD829C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127871$CDBD69F0-6470-47AA-ACCC-79DB1FE18250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d46520a835059e3d88ec5f117ca57c11e7172df","datavalue":{"value":{"entity-type":"item","numeric-id":3691770,"id":"Q3691770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127871$9E6757BA-A53D-44D0-A361-CB9BE2527FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfe597bab491d8d533ff2b2c823d4032e173f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1272470,"id":"Q1272470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127871$F1FB8308-88FE-44FD-A284-49831513610E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127871$43F0BC49-3041-4E62-A3E5-13A923663E03","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":"Q1127871$6507049A-AC1C-4303-9DD9-0BF3C16E4D86","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":"Q1127871$7994CFC2-3A42-4D60-87D6-67034F0EDF7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129f3b15582f65cfa2f86c937b44ee00775c99ef","datavalue":{"value":{"entity-type":"item","numeric-id":1044205,"id":"Q1044205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a416bcceef66f2dabde3be68fc1bed9997ebb282","datavalue":{"value":{"amount":"+0.8729953765869141","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":"Q1127871$D8D482ED-9F55-42A6-89CE-3A2E2BB1DC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa6bcb76f5f6acd0496a6a251ac266d0ac1e5d1","datavalue":{"value":{"entity-type":"item","numeric-id":1272470,"id":"Q1272470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6be490d6fbc8e9c89791cfd3b93b85c23a6e73","datavalue":{"value":{"amount":"+0.8714229464530945","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":"Q1127871$57AD1352-2DF9-4AF0-99A9-BB48862C6099","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":"91366b660ac1a8dcbcdf374a2cbe8e41e429dc21","datavalue":{"value":{"amount":"+0.8371973037719727","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":"Q1127871$7EAE35E1-4039-47F1-A8C1-133CDBC70E1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large circuits in binary matroids of large cogirth. I","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_circuits_in_binary_matroids_of_large_cogirth._I"}}}}}