{"entities":{"Q2517648":{"pageid":2528391,"ns":120,"title":"Item:Q2517648","lastrevid":73277181,"modified":"2026-04-14T15:14:57Z","type":"item","id":"Q2517648","labels":{"en":{"language":"en","value":"On a conjecture of Thomassen"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6476256"}},"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":"Q2517648$6D59DED2-F8F7-4166-84B0-8C453D71B1F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e43c883513cf693478b6d5bf461516a3870ba0df","datavalue":{"value":{"text":"On a conjecture of Thomassen","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2517648$7C235D8C-4807-4A01-A92F-6D5707CB9A25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84a03b87b0f53682747f3ee72d4ef4f0174114f8","datavalue":{"value":"1327.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517648$15B51F8E-290F-483C-9797-93450ADAF7D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"225e476b91ecf5346e6f0e17e96dd007c71cfacf","datavalue":{"value":{"entity-type":"item","numeric-id":299040,"id":"Q299040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517648$3B8DA0E7-5174-47A5-91EE-59B5A18F6F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36f23551e9e93e966d7bef0515d13918e4cfe3ad","datavalue":{"value":{"entity-type":"item","numeric-id":247214,"id":"Q247214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517648$9A7B225B-84BB-48D3-936F-D02F2096FA30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517648$8A52C21E-4846-48CC-9BC1-875010E6B9E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5d7e575ce06abec1e01331d693d8d1b08ceff3b","datavalue":{"value":{"time":"+2015-08-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":"Q2517648$0C52A96D-7106-4FC4-BBC8-B4010376017A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e6d6e1f6396fae51ac58ed774706c6f496cfff3","datavalue":{"value":"https://arxiv.org/abs/1410.4902","type":"string"},"datatype":"url"},"type":"statement","id":"Q2517648$680F6DE8-C100-40CD-83B3-6A50F4AB68A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb6c5c7a7547e3c9f322d1fd7f8c32f4e26677ca","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2517648$840C0BEC-88FE-4C94-A963-A1B43D1D6FD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5efe6c4f13bce26ad6df91fb96e41b60126c15bf","datavalue":{"value":"Summary: In 1989, \\textit{C. Thomassen} [in: Combinatorial mathematics, Proc. 3rd Int. Conf., New York/ NY (USA) 1985, Ann. N. Y. Acad. Sci. 555, 402--412 (1989; Zbl 0709.05030)] asked whether there is an integer-valued function \\(f(k)\\) such that every \\(f(k)\\)-connected graph admits a spanning, bipartite \\(k\\)-connected subgraph. In this paper we take a first, humble approach, showing the conjecture is true up to a \\(\\log n\\) factor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517648$AD76A9AB-B395-422F-932D-A9387722EAD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517648$3D578B5A-49A7-4D22-82F2-A19B93184D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517648$E305D601-1D38-47BB-B052-6979CA95E063","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a81bdfff6838da3d452caddc013c3061e74445b","datavalue":{"value":"6476256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517648$FB1719CD-F3C7-49A7-86A1-DEE9B51B75DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517648$34CA68F4-78B7-4BD6-991F-2D35FDCEF3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517648$858D95C8-A855-4C6A-9F26-2546CBBE3E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e6465e4ad3b03cf30ba71896b925903cf4b507","datavalue":{"value":"Thomassen","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517648$EA2B2AFF-128C-471F-BFDC-FE465A31FE1C","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":"Q2517648$D7EE8ADE-8A98-426E-A6E5-2FE7E3243289","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517648$932059F3-05AB-4CA9-8FE7-9980D7DBACA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bf152a68787f2a6ef185c4a8fb61f7416803d6","datavalue":{"value":{"entity-type":"item","numeric-id":2545698,"id":"Q2545698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517648$C70BE00C-F8DE-4163-B265-360DEA91BBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e991317b504c12b2fe37caa52c4cc52ed9c4a092","datavalue":{"value":{"entity-type":"item","numeric-id":3491608,"id":"Q3491608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517648$C1037FD7-9552-477D-8A13-6A9131EF73B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dce562dff2400c2904e0c7ad5cbde169ccae64d","datavalue":{"value":{"entity-type":"item","numeric-id":3808121,"id":"Q3808121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517648$FEFFD39E-7743-405F-B274-7FF481D5F1C0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cb404a48bc71570ceafff013627b69464bc68920","datavalue":{"value":"bafkreifbb566tvihplulbjofvdjopvauxadingseqjsrtuoyws3he7bxxq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517648$3FA9F7DC-F759-4BD4-80B8-A75F4D7CC984","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"456de075118b5715474c65eaf7ac9205fb20b82d","datavalue":{"value":{"entity-type":"item","numeric-id":905893,"id":"Q905893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcfca982f724260ebac8679cf0cc43ccee73137b","datavalue":{"value":{"amount":"+0.792473316192627","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":"Q2517648$2D322602-77D1-4673-99AE-B5F3D5384C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f32c9acc56cc435e20253ac581cf947f3c3e25","datavalue":{"value":{"entity-type":"item","numeric-id":2573645,"id":"Q2573645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d3517e2ffaf1f78b74ee877d9f4f7326a5c596","datavalue":{"value":{"amount":"+0.7805821299552917","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":"Q2517648$F7D528AC-D075-4A4A-8488-FB234485FDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2ed06284d54b1fe6aa2834244b9f712a578205","datavalue":{"value":{"entity-type":"item","numeric-id":5463356,"id":"Q5463356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d81b9b48fce614ecf21aa1c66b066a6057dd620","datavalue":{"value":{"amount":"+0.7793276309967041","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":"Q2517648$2FA247CF-D240-4AED-B1BD-2FE94B77E583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892faf334f1e153569b89bf8a4518f4ccf57651c","datavalue":{"value":{"entity-type":"item","numeric-id":402593,"id":"Q402593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83fe1da91181ab4803ee0806e494ec9e8c1c69d6","datavalue":{"value":{"amount":"+0.7741236686706543","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":"Q2517648$8CDF1CB5-C73D-40BC-8F62-BD14A4975D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc66ceeaa18e7c1844eeef4367812efa43ea3042","datavalue":{"value":{"entity-type":"item","numeric-id":1937549,"id":"Q1937549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a38a4a5aa89487e15c72b80df23de2401b91b16","datavalue":{"value":{"amount":"+0.7739978432655334","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":"Q2517648$630F57D6-8B40-4D6F-95D6-C505A01F8F15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a conjecture of Thomassen","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_conjecture_of_Thomassen"}}}}}