{"entities":{"Q1180800":{"pageid":1191549,"ns":120,"title":"Item:Q1180800","lastrevid":66444465,"modified":"2026-04-12T10:07:57Z","type":"item","id":"Q1180800","labels":{"en":{"language":"en","value":"On minors avoiding elements in matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 29894"}},"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":"Q1180800$9600A058-8F83-4D66-8A8B-E48276549A74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc1510020208d7187863aea72a88f0968ab2a760","datavalue":{"value":{"text":"On minors avoiding elements in matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180800$6B6572FD-1033-4A45-B646-A9E6C25A2AFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be1ee15ac43f36257b1fbf84b9801fc64217c98f","datavalue":{"value":"0770.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180800$7481442B-36AD-4D31-92E4-469094EBE9FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"427a127628bb5bd74f2976cd5b77c36c2bcdb8bf","datavalue":{"value":"10.1016/S0195-6698(13)80104-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180800$2ECAF72C-B675-4E5C-874D-8FE73C75CECA","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":"Q1180800$9E72AE36-2D93-4190-A552-88572B44B9EA","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":"Q1180800$A9E7EBA5-FF63-4DE8-A7D1-DEBB6FBAE3C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1180800$459736EE-EEF4-42D6-A2C7-EF62FEFD929C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b9a42740980167f56a7c606cebd42f3aede6157","datavalue":{"value":"The main result of the paper gives conditions for minors avoiding elements in matroids. Let \\({\\mathcal F}\\) be a collection of 3-connected matroids, none a proper minor of another, such that if \\(M\\) is a 3- connected matroid having a proper \\({\\mathcal F}\\)-minor and \\(e\\) is an element of \\(M\\), then \\(M\\) has an \\({\\mathcal F}\\)-minor avoiding \\(e\\). \\({\\mathcal F}\\) is \\((k,\\ell)\\)-rounded, if every member of \\({\\mathcal F}\\) is \\(k\\)-connected having at least four elements and the following condition holds: If \\(M\\) is a \\(k\\)-connected matroid having an \\({\\mathcal F}\\)-minor and \\(X\\) is a subset of \\(E(M)\\) with at most \\(\\ell\\) elements, then \\(M\\) has an \\({\\mathcal F}\\)-minor using \\(X\\).   The relationship between \\((k,\\ell)\\)-rounded sets and \\((k,m)\\)-avoiding sets, for the cases \\(k\\in\\{2,3\\}\\), is given by:   Proposition 2.5. Suppose that \\({\\mathcal F}\\) is \\((k,n-m)\\)-rounded, where \\(n=\\max\\{| E(M)|:M\\in{\\mathcal F}\\}\\). Assume that \\({\\mathcal F}\\) does not contain two members \\(M_ 1\\) and \\(M_ 2\\) such that \\(M_ 1\\) is isomorphic to an extension or coextension of \\(M_ 2\\). Then \\({\\mathcal F}\\) is \\((k,m)\\)-avoiding.   Another result is about a \\((3,m)\\)-avoiding set \\({\\mathcal F}\\) of matroids that is closed under isomorphisms and suppose that no member of \\({\\mathcal F}\\) is a proper minor of another; if \\(W^ 2\\in{\\mathcal F}\\), then either \\({\\mathcal F}\\) is \\(\\{W^ 2\\}\\) or \\(\\{W^ 2,M(W_ 3)\\}\\), or \\(m\\geq 6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180800$F7A6B2F9-C68D-492A-98CF-01668434A084","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180800$96F23A8D-F965-499D-B34F-33983B431411","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4a20df481bd746edf58ae5a0b701ea57e2f1644","datavalue":{"value":"29894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180800$423D4CF2-FD36-4094-B6D3-AED811B9A2D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180800$817EFB49-3361-4793-96B6-0767E69FF99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180800$2110AD31-64BF-4F86-8234-F6FD82736BD1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d6b7ba93c1239081bb7ddeef2e4dacccc5a578a","datavalue":{"value":{"entity-type":"item","numeric-id":587906,"id":"Q587906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$346C79E7-60DF-4CD9-8FAB-34FD35D00272","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":"Q1180800$3C24B695-70F3-45C3-B701-9A84021301B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5b888dd21dc238c955b3ee76e73b3d800ca6e","datavalue":{"value":{"entity-type":"item","numeric-id":801072,"id":"Q801072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$A129590D-DAAC-49B6-95A1-1975048DCEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5252aba67bb0ca7295153d1431c188a109d41ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1394232,"id":"Q1394232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$77AF44FB-C521-4192-8278-20CA5BF8A9A9","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":"Q1180800$B4522D72-F15A-4DD3-9D8A-1803E9FB677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb24a2c7ebdd1462876b78046987635690fa874","datavalue":{"value":{"entity-type":"item","numeric-id":5629641,"id":"Q5629641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$BA85E6BC-12F3-4B3A-AC1A-2D0C9902E81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4ba1cea59121ffa9be643b14dcd9b445be5111","datavalue":{"value":{"entity-type":"item","numeric-id":1821108,"id":"Q1821108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$BD727D89-B554-4730-80F7-0497586D5406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b2fe6ddace297ae69e9acc5f88b67f4fb3be0b","datavalue":{"value":{"entity-type":"item","numeric-id":1076027,"id":"Q1076027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$944AFD76-643A-438C-B6D5-BF0D2E183155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415cba2b41adde99bf4d997544b42a053e718611","datavalue":{"value":{"entity-type":"item","numeric-id":796540,"id":"Q796540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$9B7B0797-ED29-4639-8986-FF81474CA21D","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":"Q1180800$68ED4BF8-95CD-484E-B5D8-DCCD4B3B8FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"942121340ec86c93ccb99dd66c55acdc033cde4f","datavalue":{"value":{"entity-type":"item","numeric-id":3754016,"id":"Q3754016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$E389586C-E8C3-48E1-9294-622F4113A3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc687820b3d55f25668cc4d7c9570df3a111430","datavalue":{"value":{"entity-type":"item","numeric-id":1263591,"id":"Q1263591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$5E6F04E8-DA42-4104-AF88-53EC327C4CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d683fb2836ef8e0f33b304608f2624c55a5cf0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5484515,"id":"Q5484515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$B98187B0-2BF4-4439-912E-4F5363294D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70c647738be14efe4842608d8e1e7efadff783e","datavalue":{"value":{"entity-type":"item","numeric-id":1813627,"id":"Q1813627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$C0F9BEF6-62A2-4F38-9FD5-E4951ACEB45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b250374e28534f9462b1baa19c7125e9d9eda","datavalue":{"value":{"entity-type":"item","numeric-id":1119656,"id":"Q1119656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$5F6E4407-B87D-4F7B-9524-00AC1B94ADE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3eda55066c36aaa766d142b16244a707af3fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":1179267,"id":"Q1179267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$49F5D0FD-8349-4F71-ACDD-C90E3D2137B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575a8b537686ffae6acc0617f59a6aabbd34068","datavalue":{"value":{"entity-type":"item","numeric-id":1249179,"id":"Q1249179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$7384CF65-C64D-4CA3-84FA-E542F310D745","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":"Q1180800$7CDA6F1A-EBBF-4A27-993C-E9BF9252C817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70bf83ac99b39c070945c45786ac4d3f9e43efdf","datavalue":{"value":{"entity-type":"item","numeric-id":1166531,"id":"Q1166531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$39DA8DEF-0B3D-4443-AF03-4999FED53F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9cde0076bcebc0cb1bbf4cb98af6a5d29e79a1","datavalue":{"value":{"entity-type":"item","numeric-id":1079571,"id":"Q1079571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$4CFDE8D0-2752-4266-B65D-BCA4059A1CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e44fe93e61fb5e3dbba659cc849777bbb6b550","datavalue":{"value":{"entity-type":"item","numeric-id":1093647,"id":"Q1093647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$596116BD-0B67-4ED2-B8AB-B3FD0B99B20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1bea2b8357e8e36912935d60bc44527c75ef247","datavalue":{"value":{"entity-type":"item","numeric-id":4871758,"id":"Q4871758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180800$E0350C23-5C00-4213-B9E9-D8127E666CDC","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":"Q1180800$14BF2EB4-6A96-4AFB-8164-4619F7CC050B","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":"Q1180800$CEE73DD3-D0C5-48F1-B514-D451089424B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cddb2be8faa3cd14afb0dfc104908085e20eab7","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(13)80104-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1180800$017540D8-F142-4715-83D4-99F50E10D7C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e9d46bcb81baca9f1f88f3457992886e37319c7","datavalue":{"value":"W2004440370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180800$4B0E556D-E3FB-4EDA-B902-09829A903212","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56ba444ada5fe5f33fd02973bfe1963f41495e3","datavalue":{"value":{"entity-type":"item","numeric-id":3476820,"id":"Q3476820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a09245d9f2c9c4129e4d360a72e0af6586e550","datavalue":{"value":{"amount":"+0.8495845794677734","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":"Q1180800$B27E966F-3980-4AA5-B127-EEEE9FD6E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7832500793702f72f3956ab2f48ae302db98b14f","datavalue":{"value":{"entity-type":"item","numeric-id":1119656,"id":"Q1119656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1650b9be43b500b2c389a17164701f2b3ba5b21","datavalue":{"value":{"amount":"+0.8439099788665771","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":"Q1180800$F6CDBF93-E471-4885-9220-B70E3CED14BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd984de31bba0cff99d353cf956c50f2fa7f51f","datavalue":{"value":{"entity-type":"item","numeric-id":1182586,"id":"Q1182586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13e77417f1ca8ad1388de00cd77ece652edd178","datavalue":{"value":{"amount":"+0.8437700271606445","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":"Q1180800$2C29ADEE-DBB0-4CEE-A09A-636D4B9D2E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c12fae032160fa2d9e8b08fe01d65a1f6dae71","datavalue":{"value":{"entity-type":"item","numeric-id":796540,"id":"Q796540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce6065b808b70f3c085f50067fb047a75b987bc","datavalue":{"value":{"amount":"+0.8339917659759521","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":"Q1180800$4FEAC1AC-3258-4B19-9E47-71977E3F866A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minors avoiding elements in matroids","badges":[]}}}}}