{"entities":{"Q1377843":{"pageid":1388583,"ns":120,"title":"Item:Q1377843","lastrevid":67287216,"modified":"2026-04-12T16:36:45Z","type":"item","id":"Q1377843","labels":{"en":{"language":"en","value":"On packing 3-connected restrictions into 3-connected matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110089"}},"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":"Q1377843$E1542779-1D02-4989-BDCE-922042EE38D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"598074f6af5bbcb146e6c89baa0f056e1fe27eb6","datavalue":{"value":{"text":"On packing 3-connected restrictions into 3-connected matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377843$D162FE82-774A-459B-898E-4C1F9A90BF7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5687df78fca9b32643dc12a47881215f722d59e4","datavalue":{"value":"0890.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377843$B6605D91-CFAC-42B9-B881-D21818198633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be98973b43e5fa7c1ef14ca0d9605870459ca5ee","datavalue":{"value":"10.1016/S0012-365X(97)81826-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377843$1578D62C-8691-4C67-9653-964CE2E23E0D","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":"Q1377843$5F21EC19-3CF2-47AE-ADFE-819592EBBF2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a4aa9887492d0c8972f96f0b793034d2ed1a547","datavalue":{"value":{"time":"+1998-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377843$0968FE99-6908-47C2-9144-48ED67E77CF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11fe5bc179d4cbd6e8725617ed965386962ed30a","datavalue":{"value":"Let the ground set of a matroid \\(M\\) be \\(E(M)\\). Given a \\(k\\)-connected matroid \\(M\\) with \\(k\\)-connected restrictions \\(M_1, \\dots, M_n\\) on disjoint ground sets, the packing question is to find the \\(k\\)-connected minor \\(N\\), \\(E(M) \\subseteq E(N) \\subseteq \\bigcup E(M_i)\\), with \\(M_i = N|E(M_i)\\) and \\(|E(N)|\\) minimal. A similar question requiring the \\(M_i\\)'s to be minors has been studied by \\textit{R. E. Bixby} and \\textit{C. R. Coullard} [Combinatorica 7, 231-242 (1987; Zbl 0639.05013)]. For history see \\textit{J. G. Oxley} [Matroid theory, Oxford University Press (1992; Zbl 0784.05002), Problem 14.4.6]. The two main results of this paper are the cases of simple connectivity and \\(3\\)-connectivity. In the case of simple connectivity \\(N\\) can be chosen so that \\(E(N) = \\bigcup E(M_i)\\). In the \\(3\\)-connected case \\(N\\) can be chosen to have no more than \\(2n-2\\) elements outside of \\( \\bigcup E(M_i)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377843$E7D27B03-51AA-47AE-BFF7-C57B1C8FB4C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377843$8ABBEEB1-446A-41F0-8CA2-3E1B5F2B8100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377843$6F717384-3762-4FF9-A17E-5E56EB62B1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377843$86BA5EFF-6E05-4DBD-A681-E6110DA2D3E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aad8d48f39e1ad522ac9b1e63790fca9e4786f41","datavalue":{"value":"1110089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377843$1844C4D2-5539-4CC1-BC8D-88BD265E9FC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c038f742f9f1069d466d6f6a77f640f9903657","datavalue":{"value":"restriction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377843$2A86A682-865B-4303-B0C0-FE2656C59F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377843$158CA5F6-82E5-4FE6-A646-74BE34DF3B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377843$B7D75504-C524-4903-A688-8F8CC4B1F182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae6fd79f1af54367a410c66756a54e9dc6a87bc3","datavalue":{"value":"packing matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377843$208D3D93-2B2D-4360-838D-C01A0AE128FA","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":"Q1377843$C66A123C-BA7D-46C8-9944-E1380F8D8066","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99aa050a3c44bfaf6f196d26904cc4c97e1c205f","datavalue":{"value":{"entity-type":"item","numeric-id":966174,"id":"Q966174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377843$0E861E5C-F45A-451D-9F33-AB8B46E5D72E","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":"Q1377843$F443A714-DD82-4921-A1AF-18A450B9C55F","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":"Q1377843$A6640040-85A5-4D31-A26B-D30ACA13F69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f04028c6e2a92a48ef9f729d07ab76668928624","datavalue":{"value":{"entity-type":"item","numeric-id":1100209,"id":"Q1100209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377843$FF66474A-3A30-4CC8-92B2-DB91313784E3","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":"Q1377843$03C9A10B-F2D5-4D24-AF76-7ED967BB31D2","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":"Q1377843$ED7E2BF6-8F6F-47E8-A52F-676E7AF5FFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bc40170676d5de6c135bf0ccd900be8b9898fd","datavalue":{"value":{"entity-type":"item","numeric-id":5917730,"id":"Q5917730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377843$8752FC2A-25F2-4753-BA95-B9AD582F24B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2588668193ec108707f60e377f59b3a8869916c","datavalue":{"value":{"entity-type":"item","numeric-id":1580678,"id":"Q1580678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377843$9ECB3FDE-340F-4D25-99AB-45CF8BAF6ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0978c2e3a40019627132538997fb21a11a8143","datavalue":{"value":{"entity-type":"item","numeric-id":5528485,"id":"Q5528485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377843$1AA2B079-2D13-4886-B101-11B566A2CD15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e83780586b7b11b99730b076c32a649b7c4384f8","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)81826-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377843$1019F96E-C4B4-49E3-8309-DE37281EAAC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d307bd2f09c81167e242830f38735bfdb1f572be","datavalue":{"value":"W2089437673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377843$15E5611D-2682-41F6-9DFB-662FA172E244","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572bc0756bc73d1825954a83bba8f2239655a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":1584372,"id":"Q1584372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f67d812844160dd57951b909629abe8d7b1c731","datavalue":{"value":{"amount":"+0.8629307150840759","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":"Q1377843$44CA310A-943C-49D0-A1C6-5E2864C85755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19d2b179cba8ad0f1388649baa61a465baef290","datavalue":{"value":{"entity-type":"item","numeric-id":1586582,"id":"Q1586582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec77da80a8622d138e38a20a25273c47670f67a2","datavalue":{"value":{"amount":"+0.8483985066413879","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":"Q1377843$22B084A2-BE56-4C8B-8283-A1E653FA9FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b981b5c188dd52da303866b61ebfeb5ce22d5804","datavalue":{"value":{"entity-type":"item","numeric-id":1978152,"id":"Q1978152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1093f97172ff393a4633242de6754aca8bd7257e","datavalue":{"value":{"amount":"+0.8385705351829529","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":"Q1377843$43B8E4B2-5756-442D-A7B4-35253AEB0E25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On packing 3-connected restrictions into 3-connected matroids","badges":[]}}}}}