{"entities":{"Q631645":{"pageid":633493,"ns":120,"title":"Item:Q631645","lastrevid":57093999,"modified":"2026-03-26T13:51:43Z","type":"item","id":"Q631645","labels":{"en":{"language":"en","value":"Large non-planar graphs and an application to crossing-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5865469"}},"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":"Q631645$BF8133E2-18A9-4F41-97D5-104B2B782771","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08abb09aec54009edd05eadc2bffd2332d7dfa3f","datavalue":{"value":{"text":"Large non-planar graphs and an application to crossing-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q631645$F6CFE8DA-89DC-46C8-BAA5-7AA07C893DCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25400228336a21b878d21372b3acf06dba3afed9","datavalue":{"value":"1223.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631645$885C21EF-73CD-4356-9A8C-E2503FE895AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631645$4C1A1E97-09BD-4A27-ADBC-D8DC4F0D5514","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":"Q631645$910CAE55-A529-4678-AD42-22DB9019EC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631645$B1913DE0-2D63-496C-9535-4949A8629A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00965660cfd4395683a2a338f67e7ff433027b46","datavalue":{"value":{"entity-type":"item","numeric-id":234402,"id":"Q234402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631645$B28FB3C7-FD8A-4E17-A266-E48789A174F6","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":"Q631645$D9B65CC0-614F-4E07-A294-85D6DADC345C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f05c15c599566c03aa1303bff626bf49bc05676","datavalue":{"value":{"time":"+2011-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q631645$7789B3F4-8609-4697-915B-6A008CC55530","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bc95b2d2837d42cd1a6e7456ee6f68678f289dc","datavalue":{"value":"https://arxiv.org/abs/0912.4778","type":"string"},"datatype":"url"},"type":"statement","id":"Q631645$9BF4EB4A-2946-4F48-8895-A71C0067975C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eeee52624a13bd42fef80988061a38d5b39ecbcb","datavalue":{"value":"The authors prove that, for every positive integer \\(k\\), there is an integer \\(N\\) such that every 4-connected non-planar graph with at least \\(N\\) vertices has a minor isomorphic to \\(K_{4,k}\\), the graph obtained from a cycle of length \\(2k+1\\) by adding an edge joining every pair of vertices at distance exactly \\(k\\), or the graph obtained from a cycle of length \\(k\\) by adding two vertices adjacent to each other and to every vertex on the cycle. They deduce that for every integer \\(k\\) there are only finitely many 3-connected 2-crossing-critical graphs with no subdivision isomorphic to the graph obtained from a cycle of length \\(2k\\) by joining all pairs of diagonally opposite vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q631645$700228E2-D2C3-486C-9340-ED8FB74256D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631645$647CC030-145A-4D6B-8F3A-A0902B3DFF88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631645$C2FE4E75-3168-4861-868B-23A38F6720D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631645$36334E86-7195-4D1F-B14B-690B0405070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631645$2507E052-72A8-46EE-BB16-B3AA93914E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631645$8C6A962A-0021-4C3A-AFAF-27A87CFA132C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7618617975dd4946937d4845e4948f9f2e819220","datavalue":{"value":"5865469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631645$87AD7052-A91D-48FB-9B56-CDEAE39B86CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q631645$951808E4-6F9A-418D-9B52-A235D85D496F","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":"Q631645$B55C0B1A-6557-406F-8D58-72C43B182E93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3b4f9bdd98eef9230910ad4cd1449433a55a6a2","datavalue":{"value":"W2126687412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631645$D7F692A0-8ACD-4D42-B344-82EF4949C42B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631645$452522ED-5F8D-4595-8376-320A937A5CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ae768c072b70dbab4e9c9c402b51c3a026ae19","datavalue":{"value":{"entity-type":"item","numeric-id":804594,"id":"Q804594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631645$A3D37FD6-47FD-43A8-A659-D6C44B3E1013","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":"Q631645$AD3A4DCE-03AF-418B-9F62-7B752C211993","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59768db7d7555f615c95a90522c1d13411dc8b7e","datavalue":{"value":"10.1016/J.JCTB.2010.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631645$46AD5ABA-6C23-479D-97E3-4C3CCCA591C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b75a314196dbd085acd368212574217b387bcb7","datavalue":{"value":{"entity-type":"item","numeric-id":2635081,"id":"Q2635081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd82609fd9ccf8af5f5acd741a2d969c42d095c","datavalue":{"value":{"amount":"+0.8273664712905884","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":"Q631645$08D1FE8E-CE20-43B2-87B1-C2A501529EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e99f4e47f8d85561c7634ae16ec9c6835cb6ed","datavalue":{"value":{"entity-type":"item","numeric-id":4978442,"id":"Q4978442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d825293355c3e9015636e1278776037df4a1f88","datavalue":{"value":{"amount":"+0.811224102973938","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":"Q631645$3789251A-EB44-4253-9C75-B851F7992E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d825f3e5e1e8d5d66fbc7af834065395b3e363","datavalue":{"value":{"entity-type":"item","numeric-id":5301022,"id":"Q5301022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a76904a2924a6618dc13c6d629839cac19e532c","datavalue":{"value":{"amount":"+0.8019072413444519","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":"Q631645$00649200-7D40-47CB-8AB0-C28A78FDAFCF","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":"7f256cb056e9c61380eb2e4adb27dd35b8654ca7","datavalue":{"value":{"amount":"+0.8001265525817871","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":"Q631645$209F6C4D-2544-49BD-BFA2-956A025938EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5419438659ea0286b900e14fa9815c90f9772beb","datavalue":{"value":{"entity-type":"item","numeric-id":5084710,"id":"Q5084710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba286a04fc9909c0e856714943529c72f01eef7","datavalue":{"value":{"amount":"+0.7931428551673889","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":"Q631645$964F4D5D-05D0-4C82-899F-B030094FB3E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:631645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:631645"}}}}}