{"entities":{"Q790824":{"pageid":792672,"ns":120,"title":"Item:Q790824","lastrevid":64366119,"modified":"2026-04-11T19:23:01Z","type":"item","id":"Q790824","labels":{"en":{"language":"en","value":"Crossing-critical edges and Kuratowski subgraphs of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849253"}},"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":"Q790824$81A638EC-CC47-4DF1-B758-2B7802196797","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"547966e33b5c0129cbf6408b1c7d397d32401f6e","datavalue":{"value":{"text":"Crossing-critical edges and Kuratowski subgraphs of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790824$D9F750F1-0A14-4CA7-96B1-030403F0C4C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"beada50b431a918926e17fd583c8d7eb76e55409","datavalue":{"value":"0535.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790824$06CEA9FC-4968-4BE4-B391-FFD620F2314D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4796bdf0523258272d32bd190744feb8f50dc2a7","datavalue":{"value":"10.1016/0095-8956(83)90064-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790824$ED235EAA-87D9-43DE-8A2F-B3299B8CA1E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d93fa0730cf967b4d44ea1e6c1e65e24d47c8c","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790824$37903FA9-0B55-4233-B865-5DABF05D09FF","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":"Q790824$58017F59-5FC6-4987-8DCE-2BF5F5CA48A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q790824$0FB0703E-539B-4E00-ABA5-0EE593FA5664","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f362116dce5700e6b5fb48aa2d41b56bd660579","datavalue":{"value":"An edge e in a graph G is called crossing-critical if the crossing number of G is larger than that of G-e. It is shown that, if e is crossing- critical and G-e has crossing number at most 1, then e is contained in a subdivision of one of the graphs \\(K_ 5\\) and \\(K_{3,3}\\). Examples are described which show that this becomes false when G-e has crossing number 5 or more.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790824$C882768F-8748-4CAC-B611-95D44BC73D9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790824$2E86402C-E6D1-49FE-A531-E545F930C142","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5d06aa8dc97f0c68eea2a6cf6b8c8e32d93e954","datavalue":{"value":"3849253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790824$EF2C43D3-680C-4882-A0E5-541E2472277F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661fefde7df713bf0e0d4a47225404a050ad1237","datavalue":{"value":"crossing-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q790824$3410C35D-8637-4A25-ADD2-99BBE7045E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc73f64e532b76703420a008683bfe0060dbb41","datavalue":{"value":"Kuratowski subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q790824$4D72FDEF-4BB6-48F7-B285-A1FA8A8912A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q790824$A1004B00-E78B-43CF-B57E-D883A109C417","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790824$65989943-199B-4F95-88E8-F36174E2C3E5","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":"Q790824$3876FA17-B15B-46B6-8351-A0BAF508474C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13d532d50fd4d62bf7163b6900b855e6100e5861","datavalue":{"value":"https://doi.org/10.1016/0095-8956(83)90064-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q790824$4A96A8D7-FDC1-4B50-B3E7-A0E89968FBA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7ec649b3cabcd4e74f2a39904909b1cfd7eb9a6","datavalue":{"value":"W167211801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790824$5EDBFB4A-212B-4018-9CF9-FAEF4DC9E5D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76e467925e2e138b8a236a64ec134f05cdbd8e2","datavalue":{"value":{"entity-type":"item","numeric-id":5826299,"id":"Q5826299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790824$FA621D79-2F66-421B-A194-79D192CF5E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c16a8fb4724175f47cc66916bff8aa05e15aa45","datavalue":{"value":{"entity-type":"item","numeric-id":5680151,"id":"Q5680151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790824$C45CA6F7-5856-47BF-8380-8D13D7DCE1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537f1c0b5db5c3a1b78043d93e8bbdf6fdd6f277","datavalue":{"value":{"entity-type":"item","numeric-id":5837296,"id":"Q5837296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790824$E822A80A-5C37-4D56-AA01-1AFF1D4C4461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790824$DCF2D47A-4B79-4F4B-9B65-52EBE77C7B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcbb6debc296d001c6003820643bf2d6ed8caf3","datavalue":{"value":{"entity-type":"item","numeric-id":4083453,"id":"Q4083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790824$04378A33-9AD5-4FF9-9750-BABDA0F6DD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960eb712508409c23a3a5e959f088a75c457a36f","datavalue":{"value":{"entity-type":"item","numeric-id":1248631,"id":"Q1248631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790824$E25A5FB3-BB23-4B25-A32A-31F23BBD73BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41d49e608d5ffc8abc77bd4e4e561119c3c473e","datavalue":{"value":{"entity-type":"item","numeric-id":1142781,"id":"Q1142781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790824$8EF6D0FF-2C97-44E8-872F-B5666B822CD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d8a63e845d90830ed4d8e4b7677bb04da4cba8","datavalue":{"value":{"entity-type":"item","numeric-id":3984187,"id":"Q3984187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f37efa3c427f66628194e426b0e1f3afe6dba5","datavalue":{"value":{"amount":"+0.9064382910728456","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":"Q790824$CADDE054-6994-44EC-9729-BCD0C23368B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d8ff0f8d478a8d46a7584ff26a0428c47a7e26","datavalue":{"value":{"entity-type":"item","numeric-id":3542458,"id":"Q3542458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8684cc14f76830bddd1b432ef86770bf41828d42","datavalue":{"value":{"amount":"+0.8923996686935425","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":"Q790824$2117353B-40FE-460A-BF4A-61A09ED65C14","rank":"normal"},{"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":"21f408538e9655f201af62191d2143fa1adcf713","datavalue":{"value":{"amount":"+0.8406978249549866","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":"Q790824$5C430E7B-D8C5-47F9-910F-B9B6DD91AB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d65aaf8797319e516d3e6dcb186cdcea3e0151c2","datavalue":{"value":{"entity-type":"item","numeric-id":1400969,"id":"Q1400969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179d7df45e3a48199fd4e1cbd25fc1bbc05cbcc5","datavalue":{"value":{"amount":"+0.8278372883796692","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":"Q790824$5349CAFE-29F2-485F-9C4E-065BB6F4201F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f4caab2219413e52b6f0518213cbbadb03c0f26","datavalue":{"value":{"entity-type":"item","numeric-id":3791166,"id":"Q3791166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179d7df45e3a48199fd4e1cbd25fc1bbc05cbcc5","datavalue":{"value":{"amount":"+0.8278372883796692","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":"Q790824$C550480A-60EE-4687-8CD3-4DB8933A168F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Crossing-critical edges and Kuratowski subgraphs of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Crossing-critical_edges_and_Kuratowski_subgraphs_of_a_graph"}}}}}