{"entities":{"Q1953450":{"pageid":1964192,"ns":120,"title":"Item:Q1953450","lastrevid":57617652,"modified":"2026-03-31T15:45:25Z","type":"item","id":"Q1953450","labels":{"en":{"language":"en","value":"Making a graph crossing-critical by multiplying its edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171900"}},"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":"Q1953450$D46748EA-DB96-4531-BC30-40CAF660C4C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90891fd1068f91fb4e7ca63b44c40d3d94ed541a","datavalue":{"value":{"text":"Making a graph crossing-critical by multiplying its edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953450$AFEE6CB7-AA4D-4439-8084-8AD1BED8644F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d6833805c05ab59f6095146208a4aa01571b080","datavalue":{"value":"1266.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953450$9530A4E2-9784-4847-A4EC-52D4FBCAEED7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1417911e3447bfa06ffddca827a84b23e6cd4dde","datavalue":{"value":{"entity-type":"item","numeric-id":507532,"id":"Q507532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953450$1CDC2E22-24BE-46A7-82EB-756F266E1839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ea670aef2863937cc4159d34925987bca83f96","datavalue":{"value":{"entity-type":"item","numeric-id":463034,"id":"Q463034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953450$401EB917-BC59-4F07-9D32-2EE7761EC05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9389d10e919c6efb283354e6471c591e4962baf","datavalue":{"value":{"entity-type":"item","numeric-id":592625,"id":"Q592625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953450$9FDC51F6-2161-48AA-A928-823148A57A99","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":"Q1953450$1EB78F05-E0C6-43CB-8A55-8D3AE2786C15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953450$9B0093E5-5577-47DA-B11A-3E72CCEAA3D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e5c27b0358032b297570f7ed31fc0b374a245dd","datavalue":{"value":"https://arxiv.org/abs/1112.3167","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953450$44FAAAFB-392D-495D-919E-0E834E75EE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7d67489d5aa193d5ed808ed8ceb95c91588477e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p61","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953450$A89DA448-DCF8-4020-B1F6-2F6ACFA59124","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47a1092f27635c3a63bfd35796a08ea3e1506198","datavalue":{"value":"Summary: A graph is crossing-critical if the removal of any of its edges decreases its crossing number. This work is motivated by the following question: to what extent is crossing-criticality a property that is inherent to the structure of a graph, and to what extent can it be induced on a noncritical graph by multiplying (all or some of) its edges? It is shown that if a nonplanar graph \\(G\\) is obtained by adding an edge to a cubic polyhedral graph, and \\(G\\) is sufficiently connected, then \\(G\\) can be made crossing-critical by a suitable multiplication of edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953450$912E94D0-EF08-42B6-80E9-119487E37C88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953450$95A9CF67-F67E-4872-954D-CFA6637AB9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953450$711D776C-BD71-4969-8449-73634316B66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953450$F955C63D-73CA-4855-9E9B-1F08F4A781FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953450$8069C529-9CFE-450D-8501-4265FC798018","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e913bde64c4851255218e7bd546f1098864f23ab","datavalue":{"value":"6171900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953450$2A6D6D15-39AA-489D-BA5C-C60B4CD0FE5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953450$2B3A885C-9AA1-4FF5-9953-2450AC8E1888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10e2b4afd3797175ba624ba3112b31a264a9d17d","datavalue":{"value":"nonplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953450$F99C2603-E9FC-4534-94F8-708EF8B50D0A","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":"Q1953450$046FD4D7-A666-4DD5-8F58-3284A8BEC4D3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b99cdc7bb6ee4a4b78a232e97671c0b1576f1c1b","datavalue":{"value":"bafkreicta56aqz4hjkd3verdpofchkk5yidbngvplus5wug6564mu5jffe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953450$5E4688C3-52E9-4D14-809E-371B6C2BBB80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37ee22762cf37911afefd10c78e9b20722a33c7","datavalue":{"value":{"entity-type":"item","numeric-id":1088998,"id":"Q1088998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4e81107ce7d9f3746ca67dc78df570605f368f","datavalue":{"value":{"amount":"+0.89017546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953450$EDF0CE1D-0D28-4CC9-949A-BB6E2FBF5696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68337c1f642cebaad971be7e94980072fc008e3","datavalue":{"value":{"entity-type":"item","numeric-id":790824,"id":"Q790824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3550c7fc85857ad744306e407122655526aab39d","datavalue":{"value":{"amount":"+0.8760122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953450$2DEE6955-6EFE-4D3B-837A-00B5B2C0171D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff25779e15b9c16ee8d707ef0f771c515972317d","datavalue":{"value":{"entity-type":"item","numeric-id":3043709,"id":"Q3043709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35182e615f57c1f401f3de15722ab2bca4f9178","datavalue":{"value":{"amount":"+0.8748004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953450$8D5712A2-3904-40FA-BE57-5E78A5E0D7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb89b2783b70f5e0ac1009ede6781a6c1679fd03","datavalue":{"value":{"entity-type":"item","numeric-id":5115801,"id":"Q5115801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170d23d1fce3ba173afc102b19a87aa6bab8354a","datavalue":{"value":{"amount":"+0.86732626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953450$4D576D5C-43C7-41AE-A727-43F3763015CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92ecc0eb7d71f00626f16de8c6f6d216eccdc66","datavalue":{"value":{"entity-type":"item","numeric-id":4589364,"id":"Q4589364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee3b4d1cda59db86bd1b1bb825ed9fc5a94326c","datavalue":{"value":{"amount":"+0.8607236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953450$BD75BDCB-380A-4C0B-9DAE-6CA4E30AA0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48dfd1fc1df6e4dea1ba8c240acddf8a0141135f","datavalue":{"value":{"entity-type":"item","numeric-id":2117357,"id":"Q2117357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed34bf3aa5879cbb6a66f4d967591b293c6d933","datavalue":{"value":{"amount":"+0.8593842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953450$0A1D7421-4F49-4EB6-8D56-7DCD6F0886A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c547181136bd8dab4b70fe33261fcd175f359726","datavalue":{"value":{"entity-type":"item","numeric-id":5014130,"id":"Q5014130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed34bf3aa5879cbb6a66f4d967591b293c6d933","datavalue":{"value":{"amount":"+0.8593842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953450$3488DC35-EAD6-4C72-9A86-BB5619F5DE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eff794e946dab2316fced3605d5d7c93947e8c5","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfdd19016e56a48985436652460e9ea7e9bd988","datavalue":{"value":{"amount":"+0.8579849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953450$7FCA4E0A-0884-4F4B-A575-682FA57A1CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73695fa15a11e6546cb3245cfd0ea27552b4e0f2","datavalue":{"value":{"entity-type":"item","numeric-id":5116525,"id":"Q5116525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13468ba11d6f8c0306909914a567de4f0de0b728","datavalue":{"value":{"amount":"+0.85653085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953450$7469F7DD-6962-4BCE-9435-AED4683F9B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01df9400b36686e5781d45794a24c9fc2561e091","datavalue":{"value":{"entity-type":"item","numeric-id":2189737,"id":"Q2189737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13468ba11d6f8c0306909914a567de4f0de0b728","datavalue":{"value":{"amount":"+0.85653085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953450$F9A1212E-BF7B-458C-80DB-28C036F8DF57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953450","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953450"}}}}}