{"entities":{"Q2573648":{"pageid":2584391,"ns":120,"title":"Item:Q2573648","lastrevid":48598153,"modified":"2026-01-05T08:27:13Z","type":"item","id":"Q2573648","labels":{"en":{"language":"en","value":"The extremal function for \\(K_{8}^{-}\\) minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2231441"}},"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":"Q2573648$259D3B02-1050-4FBB-96FE-8F1D2EA013CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b1400c643d64e1ada5ec5debc3c9b4d2c45ef03","datavalue":{"value":{"text":"The extremal function for \\(K_{8}^{-}\\) minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2573648$58AAD9C4-3127-423F-AE1B-AA542C3994E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"418034f5ab3f429f4e1985e96920d86fa8541e97","datavalue":{"value":"1075.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573648$F40466C7-42FE-45B9-AF2A-9AC689DBB4BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f5a332c396ebac1df4090041102005f9af880ff","datavalue":{"value":{"entity-type":"item","numeric-id":234338,"id":"Q234338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573648$5714ACD7-D7FF-4494-9269-57A3C19E9AD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573648$C09D966B-4743-493C-88FB-50E89F94DB9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bdc0ef30ef09ae596e5098dc0403362d54aa573","datavalue":{"value":{"time":"+2005-11-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":"Q2573648$92F1A5E4-80BF-4C3F-9569-1AAA627F0A9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d0029909f7cab14215c5dac20c41174126d62c4","datavalue":{"value":"A result of Mader from 1968, which was instrumental for the proof of the special case of Hadwiger's conjecture by Robertson, Seymour and Thomas for graphs without \\(K_6\\) minor, states that for \\(p\\leq 7\\) every graph \\(G\\) with sufficiently many edges has a \\(K_p\\) minor. In the present paper the author proves a conjecture of Jakobsen from 1983 which in some sense generalizes Mader's result and might be useful to achieve progress on Hadwiger's conjecture. Specifically, he proves that every graph of order \\(n\\geq 8\\) with at least \\((11n-35)/2\\) edges either has a \\(K_8^-\\) minor (i.e. \\(K_8\\) minus one edge) or is obtained from disjoint copies of \\(K_{1,2,2,2,2}\\) and/or \\(K_7\\) by identifying cliques of size five.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2573648$839DE44F-2892-407F-8A26-92D731F972EF","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":"Q2573648$B8982357-9AE7-469C-8041-2AD7608C0BD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573648$2B8FCF79-798E-43F0-B9C7-84E90ABACEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573648$2E3D2327-B60A-47A5-B453-B867B9EA12F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66755da8f85ff723f352f1b0dd64c9a861eb0467","datavalue":{"value":"2231441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573648$AFA52CEB-1B26-476B-87DC-B3DC302A7023","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdefb28951ee63f397ce9368bae3e97a2589921e","datavalue":{"value":"Hadwiger's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2573648$206233EB-474E-4E5C-99EA-1EC217E620F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f964762f94683c811a12d553c36ef1b722cbfbdf","datavalue":{"value":"cockade","type":"string"},"datatype":"string"},"type":"statement","id":"Q2573648$0D4F1A33-0FBB-45BB-9346-23C9C1351C10","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":"Q2573648$9D56E541-9B0F-4B00-8C26-3D842E427D27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e77f8e1d0891c1291f4e863600f469d101a86ed6","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2005.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2573648$C8D94DA0-21FC-4072-B384-FF9BC388AEFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36fddfda37595e11e2b2c69c6a6167cc6a85f315","datavalue":{"value":"W2063228719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573648$16768424-BFBD-489D-9E73-2320836C7FFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"701cb1586769f0fe8d9c9c7226ffe9998817e9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4680407,"id":"Q4680407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573648$8C8A95CC-C64A-4CE3-917D-7FB98F407E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573648$F35A40AF-C133-489F-951D-5F7DD82CA4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9752745e0bf5079a46b3df4174fa00ba27470b0","datavalue":{"value":{"entity-type":"item","numeric-id":5837979,"id":"Q5837979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573648$C3F917FD-055D-4BD6-8947-683CA12AB61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d2bde0e0c44e0d7dddfa4e6f17e9366b4a88da","datavalue":{"value":{"entity-type":"item","numeric-id":5672671,"id":"Q5672671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573648$DF0D8520-BEDE-44D6-837F-B6CA80614734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee37317db80b24c5a771740a49f729740b70bed","datavalue":{"value":{"entity-type":"item","numeric-id":3680872,"id":"Q3680872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573648$F4C30994-8198-49F9-87C8-01C82F2931C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0573438df5c42b6311f4ef8a1122e32922dc39b","datavalue":{"value":{"entity-type":"item","numeric-id":2535846,"id":"Q2535846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573648$CD67F586-11B7-4D2E-938C-4F12A2D27375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ba5100f5f96c7b5cb5e397813d108f8aded163","datavalue":{"value":{"entity-type":"item","numeric-id":4304249,"id":"Q4304249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573648$62BC5BAC-A8E3-4139-A868-BBCDF4CE841B","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":"Q2573648$5273811F-A2CD-43B5-ACE3-2A640A7833F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea616e9dd0eb45550b5668e6f36bc1c263756556","datavalue":{"value":{"entity-type":"item","numeric-id":2530192,"id":"Q2530192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573648$0C4876D0-4045-4EFA-B336-81145BC560F1","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":"Q2573648$CB5B5748-06E1-443E-9CBA-C5FC924D3BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573648$EE0B9A3B-3678-4903-8EE9-5F166C7FBF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573648$4B8AC461-E2B3-4ACA-8BF2-F33EDFEC49B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a67d186c787f226854fd32fbb2b06f09532bc26","datavalue":{"value":"10.1016/J.JCTB.2005.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573648$9922FAB8-0982-4A39-AEE3-D04A19D5907D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0604165a697b9285f0c71e8f8c0d0d204e643d3","datavalue":{"value":{"entity-type":"item","numeric-id":5110686,"id":"Q5110686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3de9824421eaab2e8d49dc49167f667417f7aac","datavalue":{"value":{"amount":"+0.8202018737792969","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":"Q2573648$90AE9D6A-A3DA-4B79-A07C-5D191170FB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb292e307371875128c4bda0e01648207fcf375d","datavalue":{"value":{"entity-type":"item","numeric-id":2490252,"id":"Q2490252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4815aeda9d2f9d4757259a8234a45f438780bd62","datavalue":{"value":{"amount":"+0.8159511685371399","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":"Q2573648$499CE424-74EA-4386-B4DB-E0160AEC4D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a43ad1d5e517b4b8dda8b1dd8845ab025e8652","datavalue":{"value":{"entity-type":"item","numeric-id":2407377,"id":"Q2407377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae2d802da5dee1788fb51902cb26c7049e93226","datavalue":{"value":{"amount":"+0.813542902469635","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":"Q2573648$321048CD-49CA-476E-9D47-52983F457EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121fb26a8b5d9bc69651e6ab45705242a7abb581","datavalue":{"value":{"entity-type":"item","numeric-id":5477824,"id":"Q5477824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcac2545ec0949ed1f9530cdb2645a010415a8a","datavalue":{"value":{"amount":"+0.7812744379043579","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":"Q2573648$29753C49-08B7-44AE-8887-BB77FEC033E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2ec58006b7981df1fdebbd673ec5822ae36b22","datavalue":{"value":{"entity-type":"item","numeric-id":2368599,"id":"Q2368599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31cbeda689d3e9025ae052115a1d73b8c1a83165","datavalue":{"value":{"amount":"+0.779379665851593","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":"Q2573648$678BB262-BF13-4A42-8799-C1D30FDA83A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2573648","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2573648"}}}}}