{"entities":{"Q1886348":{"pageid":1897090,"ns":120,"title":"Item:Q1886348","lastrevid":69191805,"modified":"2026-04-13T05:23:02Z","type":"item","id":"Q1886348","labels":{"en":{"language":"en","value":"Rooted minor problems in highly connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2116261"}},"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":"Q1886348$E6E3288D-E529-4ECC-9E70-66F201326645","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42354b89de3d221478b06677282346986005ffdf","datavalue":{"value":{"text":"Rooted minor problems in highly connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1886348$74327C0B-7D15-4AB8-A50B-EF99D49934B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73ac30ca466b6f25bc6b7fc575683ef512d247b9","datavalue":{"value":"1051.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886348$0F77B188-E7CC-4467-9C5E-39A0C4D10357","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$A7EA6931-205A-40D1-9A4C-92B6F827E703","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":"Q1886348$F592141B-BC3D-4ECC-AED0-AFA258D2BE2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037fcf95f864ae0e38f5b6894c4f594ea5ca568c","datavalue":{"value":{"time":"+2004-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1886348$D1B3831B-47BC-4421-9241-894CF4F9000F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afe548f7f58cfec3e6f4767fa5a06a7b247b3cfd","datavalue":{"value":"A graph is said to have a rooted complete bipartite minor \\(K_{a,k}\\) if for every \\(k\\) distinct vertices \\(v_1,\\dots,v_k\\) there are disjoint connected subgraphs \\(H_1,\\dots, H_a, K_1,\\dots, K_k\\) such that each of the \\(K_i\\) contains \\(v_i\\) and is adjacent to all \\(H_1,\\dots,H_a\\). The author derives connectivity conditions for the existence of rooted complete bipartite minors from some known and deep connectivity or average degree conditions for the existence of (non-rooted) complete bipartite minors. Among others it is proved that for every \\(a\\) there is a constant \\(N(a)\\) such that every \\(25k\\)-connected graph of order at least \\(N(a)\\) has a rooted complete bipartite minor \\(K_{a,k}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886348$805035F0-18F8-4B47-BC29-6CE76706D5F1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$0E151F29-864E-4A46-8B18-E6D7130578F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886348$BF11088C-EE50-49DA-A397-2898A0BC94BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886348$AB085812-891B-4460-B265-092C2A8F94FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c4a74398799f08476fccd1936a14e1246105044","datavalue":{"value":"2116261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886348$7CFFFA85-BD71-4876-B4E5-07AD1F20531D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed8f5405c2a121f4db82e98b28749ff7fc5c9f5b","datavalue":{"value":"rooted minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886348$17E2313C-FFC6-440F-908E-1DB0BA924A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886348$A591F52E-99BC-43BF-8C93-A769A4990381","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":"Q1886348$9CB5618C-0E7A-4375-A7BF-B3047FD9C4F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbd458644ecbeeef6f3c5c763fd2a42a29f2e6e1","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1886348$F665C53A-F1A2-4E26-909B-B99A8F395866","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8849a9a4e8b6d4f63fb36a33d12a92b12e55ca6","datavalue":{"value":"W2081145725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886348$BE4D8699-9B1C-4D0A-9AB7-36B15CF5186B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8bc8c14ce333ff798bff3c7fbc3fa6def1610f","datavalue":{"value":{"entity-type":"item","numeric-id":1026000,"id":"Q1026000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$994267B8-44DC-4CD4-A82F-84F8A0EDD8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f44a2befe28e4377da5341d92f1ad3ae9fffb8","datavalue":{"value":{"entity-type":"item","numeric-id":2563507,"id":"Q2563507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$199B3FB2-1E4E-4FAD-AF6C-4C345711B94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$E1BF032B-A635-43D0-AA7B-AAB392C136A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c21ce242b61f3c05bf7780e8c371329bcb63899","datavalue":{"value":{"entity-type":"item","numeric-id":5943046,"id":"Q5943046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$48CFFAE5-7373-4874-BF6D-1CECA8F5A438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354885236a651b5e9d66acfb9dcd4228764cb097","datavalue":{"value":{"entity-type":"item","numeric-id":5295498,"id":"Q5295498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$3270839B-BFE0-47A5-898A-1528CCA7FF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838ec5df08cb60e9cbd637126719bf8a1f7b546e","datavalue":{"value":{"entity-type":"item","numeric-id":703605,"id":"Q703605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$056A7BF9-39E2-463B-97BA-21088BE5560B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ad0458a648177c3c53c174977ff41640dc80cc","datavalue":{"value":{"entity-type":"item","numeric-id":2387186,"id":"Q2387186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$EC4605C4-260C-42D3-85B0-0206A1AF93F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e24f12383e2917d449d4edd3da9bc9dbd49367","datavalue":{"value":{"entity-type":"item","numeric-id":941384,"id":"Q941384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$8D7E78A4-774C-4530-AEDD-64C29549A92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d699a068c2ea68604d75b2e18e5e374a4dc509c","datavalue":{"value":{"entity-type":"item","numeric-id":2368599,"id":"Q2368599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$F9BE1EBF-1421-4ACA-81F5-EAFACD851C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$EA0B58F3-91A9-4B9D-8824-02D487BA0E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e194522202c0cc2891b8b360424121f29114928","datavalue":{"value":{"entity-type":"item","numeric-id":1813957,"id":"Q1813957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$66E39946-4AEB-4FF9-96A4-ACF818F022C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c29db4455101174a7ea0cc6f28a89a5eb3e2ba","datavalue":{"value":{"entity-type":"item","numeric-id":1311018,"id":"Q1311018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$9D5CFEFD-67F1-4A68-B9D1-36EB01BDE640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe07744ceca15792969573784ea9ff7a193f9c1","datavalue":{"value":{"entity-type":"item","numeric-id":1767622,"id":"Q1767622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886348$DBB9D51D-F468-454E-A6C0-B4EECBCEAD77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e5e3a0ffbd5e0478b7e069c8a8c675e6ae9871c","datavalue":{"value":"10.1016/J.DISC.2004.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886348$61032E17-1CC4-440D-8645-B88E7DC823D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c862af315249d495888b2fe31eaecac97110c418","datavalue":{"value":{"entity-type":"item","numeric-id":5295498,"id":"Q5295498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a2fbbfac9986c2b944a955672332b2d810a870","datavalue":{"value":{"amount":"+0.8416314125061035","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":"Q1886348$B15E2F19-56ED-4042-BA42-2DD1E9A7BC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5a410d16bc0d54e7884e4f9ae743933afdc250","datavalue":{"value":{"entity-type":"item","numeric-id":3506317,"id":"Q3506317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88a3a50d2f587135d151df1631ebb74b76c618b","datavalue":{"value":{"amount":"+0.8386723399162292","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":"Q1886348$221801B0-E7DD-476F-A1DE-9A46FD14ADD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c969879d95b474fc13ec2de584257755c42f209f","datavalue":{"value":{"entity-type":"item","numeric-id":2372437,"id":"Q2372437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f118fe8f95c8a31e6b375160825a7e74b1f9bb","datavalue":{"value":{"amount":"+0.8177632093429565","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":"Q1886348$53620380-A572-49C4-B30D-545925346EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071fdcfb18875a18f0f9fd7edc451fb0906aabb3","datavalue":{"value":{"entity-type":"item","numeric-id":1026000,"id":"Q1026000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279a86ba2da7ea7c7f4c8071d55c7cbc79c7365d","datavalue":{"value":{"amount":"+0.8160732984542847","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":"Q1886348$6FFD4B07-3D79-4655-86DB-5ED054A73646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49019c1bfe0b271e9074f96a2993d52d9e9c0d7","datavalue":{"value":{"entity-type":"item","numeric-id":396793,"id":"Q396793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a2aa6c8308b18af5bfd4694cbbbd73f566111b","datavalue":{"value":{"amount":"+0.8019477128982544","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":"Q1886348$F798FFC6-17F6-4F38-B689-B7A504E3E000","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rooted minor problems in highly connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rooted_minor_problems_in_highly_connected_graphs"}}}}}