{"entities":{"Q1598813":{"pageid":1609553,"ns":120,"title":"Item:Q1598813","lastrevid":70936002,"modified":"2026-04-13T18:21:27Z","type":"item","id":"Q1598813","labels":{"en":{"language":"en","value":"Unavoidable minors of graphs of large type"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1746250"}},"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":"Q1598813$24B2FE0C-80F9-4878-A671-99BB29E6EA02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e04f48b5aa69e0649bc716a9c698d9cb63c91ef","datavalue":{"value":{"text":"Unavoidable minors of graphs of large type","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1598813$1BF28E5E-937A-470D-8EFA-EAC120857D3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a849261a132d32cde69a9e7c53f52846a11573c2","datavalue":{"value":"1038.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598813$9797966E-EA7E-4AA0-B297-0298ABE8EB52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c00dc2ca77fe789898dc827c715e035ca87d100","datavalue":{"value":"10.1016/S0012-365X(01)00184-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598813$69D374FA-ADCA-4E7B-B562-DA162B931353","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"908ada354827b23ee81d3d57c173e114da1bd132","datavalue":{"value":{"entity-type":"item","numeric-id":1598812,"id":"Q1598812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598813$5B93E894-57D7-4A73-ABC8-8D336D163246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65d4129ca311c9a2c3b258f0edfc6f2aa5c5cb3","datavalue":{"value":{"entity-type":"item","numeric-id":631644,"id":"Q631644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598813$70C823D3-B769-4B74-BB53-90598A8430B6","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":"Q1598813$2E8130F8-30E3-4D97-956A-578899800AF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948d99aa5eeeabdcba9b276ed31f146b3beac4cb","datavalue":{"value":{"time":"+2002-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1598813$C9504F4C-35A1-4161-8CCD-58B60709B1FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2309e14275b2258b579f143cb4676de3c9e80db5","datavalue":{"value":"The type of a graph \\(G\\) is a measure of the complexity of the graph. Specifically, the type of \\(G\\) is the least number \\(n\\) such that a graph with no edges can be obtained from \\(G\\) in a sequence of \\(n\\) steps each of which conists of deleting or contracting a single edge from each block of the current graph. The authors prove that a \\(3\\)-connected graph has large type if and only if it has a large fan as a minor, where the fan \\(F_n\\) is obtained from an \\(n\\)-vertex path by adding a new vertex and joining this vertex to every vertex of the path. In addition, the authors prove that, for all \\(n\\) exceeding \\(3\\), there is a number \\(N\\) such that every graph of type at least \\(N\\) has a minor isomorphic to \\(F_n\\) or to \\(C_{n,n}\\) or its planar dual, where \\(C_{n,n}\\) is obtained from an \\(n\\)-cycle by replacing every edge by \\(n\\) edges in parallel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598813$12ED5A2F-5E3B-40D2-8D98-CE3D42600A6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598813$FC35C7D1-83CC-4995-8EC1-8BC48CFCC3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598813$9113496D-4B14-4379-ABEB-7BCDC7737BE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfaf5569bbeea0ea6f9e800df6f9bb0194e62e35","datavalue":{"value":"1746250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598813$D860AC15-0B6A-42E2-B6D3-34237D0AF7F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1bb67f5051a1ca05cadb77d1c50de8e8c2b9a63b","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598813$07972F93-7785-4928-9B31-C2AEF16B3545","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":"Q1598813$0E7008E6-E19A-4FB8-83ED-7DB342E81291","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b0d69c1013c718aed4aab7d80e98173855c858","datavalue":{"value":{"entity-type":"item","numeric-id":4250152,"id":"Q4250152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c9aea8e261548a21141c3c55f30f48db0baab1","datavalue":{"value":{"amount":"+0.7637611627578735","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":"Q1598813$94D2E301-60A3-424F-9B01-0A6D5B2235E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f134cd667c5d94e31043d03ee97f104b7b552907","datavalue":{"value":{"entity-type":"item","numeric-id":3633013,"id":"Q3633013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b4d0d1c9d6d91fe2c7db7b442ede847c70693d","datavalue":{"value":{"amount":"+0.7611435651779175","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":"Q1598813$082A4852-89C1-4F5F-AC69-0D63CB381668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc45951478812bcefb6d4c452e5d2029568f6ffe","datavalue":{"value":{"entity-type":"item","numeric-id":804594,"id":"Q804594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548bc414ff69d5afd329c2edf79633851fe560c4","datavalue":{"value":{"amount":"+0.7510082721710205","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":"Q1598813$6063F29A-59C9-45BC-B4E2-CD2E962E4921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eefac13ce52ba1b4079178680d01524d731c2d15","datavalue":{"value":{"entity-type":"item","numeric-id":2911058,"id":"Q2911058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b887347ac191caddefde7568f4deff05184e1ff","datavalue":{"value":{"amount":"+0.7477331757545471","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":"Q1598813$0F5AD92A-5DB4-4403-8546-D0959C0DE58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc764b9f1a5f0baef64fa46bfe2620f5f33717c","datavalue":{"value":{"entity-type":"item","numeric-id":1850628,"id":"Q1850628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20d5fc8a9a6c894ec800ca8234908ff4765838f","datavalue":{"value":{"amount":"+0.7475077509880066","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":"Q1598813$3B569020-7401-4598-8A95-5E7E8B55408B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unavoidable minors of graphs of large type","badges":[]}}}}}