{"entities":{"Q1823955":{"pageid":1834697,"ns":120,"title":"Item:Q1823955","lastrevid":49311298,"modified":"2026-01-06T22:53:34Z","type":"item","id":"Q1823955","labels":{"en":{"language":"en","value":"On circuit exchange properties for matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4116554"}},"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":"Q1823955$BFFF886B-F1DF-4DDD-8F9C-57616EDB6EA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdb62961f864b7ba82f926add42d31ecdc4b9da7","datavalue":{"value":{"text":"On circuit exchange properties for matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823955$3E4AB137-C2EC-4E8A-B8EE-A15D999FC35D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21bb9d2e457c78b7a9d5d36fcce12d463ae0f25e","datavalue":{"value":"0682.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823955$3598724F-A37F-4CD1-92C5-5BDD93EED45D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"673c8f2885a35ed1ed8f72910bc7d7b541ac533b","datavalue":{"value":"10.1016/S0195-6698(88)80063-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823955$01F56E9C-452A-476D-AE8B-9D1D131E3C61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823955$6A97B620-EF61-4AF9-AA0F-6046C51B1C23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1823955$1302168B-60B9-4778-957B-8D2EB37734AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00dd23e1ae603a531fa3f193a25c477869abdf26","datavalue":{"value":"The starting point for this paper was the following result proved by \\textit{J.-C. Fournier} in [J. Comb. Theory, Ser. B 31, 249-250 (1981; Zbl 0469.05024)] stating that a matroid M is binary if and only if, whenever \\(C_ 1\\) and \\(C_ 2\\) are distinct circuits of M and x and y are elements of \\(C_ 1\\cap C_ 2\\), then the set \\((C_ 1\\cup C_ 2)-\\{x,y\\}\\) contains a circuit of M. In this paper under review, this result is extended in several directions, and the following circuit exchange property is defined and studied. Given two positive integers n and k with \\(n\\geq 2\\), a matroid M has the (n,k)-exchange property for circuits, if, whenever \\(C_ 1,C_ 2,...,C_ n\\) are distinct circuits of M and \\(x_ 1,x_ 2,...,x_ k\\) are distinct elements of \\(C_ 1\\cap C_ 2\\cap...\\cap C_ n,\\) then there is a circuit contained in \\((C_ 1\\cup C_ 2\\cup...\\cup C_ n)-\\{x_ 1,x_ 2,...,x_ k\\}.\\) The author's main aim was to give excluded-minor characterizations of matroids having these properties. More precisely, in Section 2 these characterizations are given for the matroids having (2,k)-exchange properties for \\(k=3,4\\) and 5. Similar characterization is given for matroids with the (n,2)- exchange property in Section 4, and weakening the (3,3)-exchange property a new characterization of when a 3-connected matroid is binary is given in Section 5. The conjecture stating that, if \\(k\\geq 2\\), a matroid with the (2,k)-exchange property has the \\((2,k+t)\\)-exchange property for all \\(t\\geq 0\\) is discussed in Section 3. From the results given in Section 2 it follows, that the conjecture is true for \\(k=2,3\\) and 4, and the theorem establishing this conjecture for \\(k=5\\) is stated without proof, as well. For details the reader should consult the paper itself.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823955$822D8B29-C44C-4203-90AC-5022899E1242","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c3ccefabfb231777c0d0a0c7380596097926e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":684401,"id":"Q684401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823955$7FF091D5-3188-450E-B746-6C9B88383586","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823955$4DA3DFCA-E5F9-49BB-B914-780CDA82221C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7879166f66f2ce06c9c876806898b57e0ccb8651","datavalue":{"value":"4116554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823955$99DCFEC0-47CA-4EEF-B923-13816842077A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823955$8C4F64E1-D10E-459A-8E66-F903F1420D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df045ee3fbcc90d1360109377dbe981112f06d1c","datavalue":{"value":"circuit exchange property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823955$1BDFD906-61E9-4CFB-98A5-4BB0841766A0","rank":"normal"}],"P16":[{"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":"Q1823955$0B0897D8-8EA5-4F69-B6AD-4F349E38CC20","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":"Q1823955$2BBFF02E-DF74-4A1E-BFBD-BC7010108F9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9825a31e740bab9f13786d4564e931fa63ffe7c7","datavalue":{"value":{"entity-type":"item","numeric-id":5618392,"id":"Q5618392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823955$FCE9B207-EE8F-497C-BD0E-9DDD9AA49C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b0ee15fb4e5321e3feacb521e7c20acf18f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5619114,"id":"Q5619114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823955$CABD5C06-6939-424D-81AB-192A233D62A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e400cc848993e0dd3405b86d342ca2f0d4bacac9","datavalue":{"value":{"entity-type":"item","numeric-id":1156810,"id":"Q1156810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823955$CA9BF492-9192-4508-8670-4B57FE839CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ba1031f292992efd641eb54e98cb12b2e561da","datavalue":{"value":{"entity-type":"item","numeric-id":3764164,"id":"Q3764164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823955$CA9DE29C-7F61-405E-9E3A-B846CC81D1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823955$CB6F2741-9965-4049-A4F9-501A3E1680A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d00dbaee3dd3933acb3603e575636afa013028e8","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(88)80063-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823955$87A0ABA0-306E-4E24-95D1-7B5AA30CAEE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdec463dd5bc893ebb45bed16738094eda954c87","datavalue":{"value":"W1985487273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823955$7A537E51-5D70-499D-8D81-D12D488345CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934060f06b588a78c125b11ea0c73f81731ffa38","datavalue":{"value":{"entity-type":"item","numeric-id":1174778,"id":"Q1174778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e918fd8e1485885de90946d7098a042596ffed29","datavalue":{"value":{"amount":"+0.8720961809158325","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":"Q1823955$F68842A7-2EA1-4583-8285-ABDA32BE29B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee917203060e7bc890ed813fa1c0fc778ad8ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1111557,"id":"Q1111557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00eafbbb3b9abaf9911d8057f982e37b5ac9a66f","datavalue":{"value":{"amount":"+0.8654850125312805","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":"Q1823955$1560921F-F9A5-4C46-A2C6-E121E9C9FF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8731c41394617ff305b9966ba8914538956ccbd","datavalue":{"value":{"entity-type":"item","numeric-id":1584317,"id":"Q1584317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c0e8294f5677593e91b4069fa53137e1117154","datavalue":{"value":{"amount":"+0.8359766006469727","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":"Q1823955$AE3DE56E-0294-4F65-83DB-122BF09568D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e5f271f9d480c2d695d74218bc8cfd4572a8180","datavalue":{"value":{"entity-type":"item","numeric-id":2870505,"id":"Q2870505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4cb771677adf59bafff492b51647d3f9e1c681","datavalue":{"value":{"amount":"+0.8333767652511597","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":"Q1823955$E977E0BF-605B-441E-B194-A665AED8589A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a6edbad62b5c56c3d144d89ed31afca363b86f","datavalue":{"value":{"entity-type":"item","numeric-id":2666576,"id":"Q2666576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef02ef9ddc530050f0ae78c8ff96015907fd9eaa","datavalue":{"value":{"amount":"+0.8219214677810669","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":"Q1823955$9B9A6A00-6E1B-4DC1-9EE2-F8D5007A63DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823955"}}}}}