{"entities":{"Q1010759":{"pageid":1012607,"ns":120,"title":"Item:Q1010759","lastrevid":69414258,"modified":"2026-04-13T06:50:28Z","type":"item","id":"Q1010759","labels":{"en":{"language":"en","value":"The crossing number of a projective graph is quadratic in the face-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540951"}},"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":"Q1010759$93981A0B-3A26-4273-95CB-27191C6FC73B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ad075a6dbdda43dd681437b2460fe344787e8bd","datavalue":{"value":{"text":"The crossing number of a projective graph is quadratic in the face-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010759$7921664C-2C60-4454-BB26-BE8EAB6E0585","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e923ae8366d3327bebb7bb76399b9151deda816","datavalue":{"value":"1159.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010759$08545DDA-754E-4F8A-B621-1DC82D6D12FE","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":"Q1010759$D3FF3273-F955-405D-9BED-21576DCD65D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-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":"Q1010759$1DD7A823-896A-4902-A882-964DC77D2810","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b3337bbb10f727a4a94edd2e18033d9d8c87f01","datavalue":{"value":"https://eudml.org/doc/129757","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010759$EFE01684-7AD4-4950-9F3A-8BDEF9DCE862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"deabe6935923bdc9d861f48482997cfcd188e5a6","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r46.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010759$FD6323BB-935D-4A2D-87E6-34A017A2242C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04c3a24feee938f48ef38e4ff49ada7ee7c415a0","datavalue":{"value":"Summary: We show that for each integer \\(g\\geq 0\\) there is a constant \\(c_g > 0\\) such that every graph that embeds in the projective plane with sufficiently large face--width \\(r\\) has crossing number at least \\(c_g r^2\\) in the orientable surface \\(\\Sigma_g\\) of genus \\(g\\). As a corollary, we give a polynomial time constant factor approximation algorithm for the crossing number of projective graphs with bounded degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010759$3CCE0E78-0E3A-43B0-8C76-036640A2302B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010759$3CAE2359-3EBD-4035-AEB7-990A37BE90EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010759$8D457C8A-21C3-42BC-A5E8-96E3A795A672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010759$202AFE99-259B-47EF-9697-62800E31676C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010759$0B0863EC-DD5D-4830-A0E1-F113C5A691BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa8222033cd3695ba94cbf590827d7e6ff438ab5","datavalue":{"value":"5540951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010759$A627FF56-C1BC-4FB1-B7A6-082FAD1FE9B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010759$7BCFC218-89A4-4183-8D3D-F79EC368AEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010759$9D628D26-7341-47E3-B2AB-C69BC3B84A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ee27feab6365a1168b8c97c8d165cd061c4be0","datavalue":{"value":"face-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010759$7AAEF62E-9DC3-441E-9E1E-3A87B0D162D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010759$5ADBF413-055D-4625-8D16-E38D660C79D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a78806ba528ade4d970f690e1df29711b5893aa3","datavalue":{"value":"orientable surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010759$07DBF4F7-27D8-405C-933F-82907C88BAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010759$C21955E3-F051-4240-B278-724BB8E3A590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db15929b358fc928f3095d0b98f6bff24cdbefd","datavalue":{"value":"projective graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010759$369618AD-3C1B-433F-876B-3F19C66DDBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53ca4f27e8a7d663ecb5420eb4ded44debcd571","datavalue":{"value":"approximantion algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010759$DC5E76A6-9314-42E8-8BCC-066B6A7B9161","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"184826dfcfe3cf629104b642188524348941c34a","datavalue":{"value":{"entity-type":"item","numeric-id":372839,"id":"Q372839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010759$0E8BA7CE-5468-4769-8150-4DF6C3E2C97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010759$7A561D60-FBBD-41BE-9BDE-44EDEC4866DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12db1d501dd7c7aeafeb4b9c28e4b40e345936e4","datavalue":{"value":{"entity-type":"item","numeric-id":1640217,"id":"Q1640217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010759$26D5F268-8A50-4AA7-A9B9-3B5852BDB345","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":"Q1010759$301E4981-4F62-451E-816E-C384AF307470","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":"Q1010759$4342378F-2B82-44DE-8615-33A260E61113","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"87fe235893b6fc5b65285a2eeab4d748deb3365d","datavalue":{"value":"bafkreicsbqrvszdjynxh7fchkpxhxv45425cb6fiohwdvz6pkr7bxffo5y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010759$DDD1F9E7-764C-4905-A842-AD81D48FDF49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360edf05638469760e1737c709a7c12d570473f0","datavalue":{"value":{"entity-type":"item","numeric-id":3503476,"id":"Q3503476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21f390fa65483451a2a47893d34c5a03a43284d","datavalue":{"value":{"amount":"+0.99869304895401","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":"Q1010759$86BCE032-BAB1-4C62-8729-E5BB4F4043F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534ea1230b68c8bf000a7a56c574378d37c3dc47","datavalue":{"value":{"entity-type":"item","numeric-id":5417677,"id":"Q5417677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3f47e7bc25d102c3cd04113f905915b3ddba12","datavalue":{"value":{"amount":"+0.8386407494544983","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":"Q1010759$BEA3337D-9448-480D-AF41-3699B0144F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c6efc2b87f03d889375ca2a604295b87bae04c","datavalue":{"value":{"entity-type":"item","numeric-id":452001,"id":"Q452001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"886d0b6694c78318d91157f6baffbbec421a29d0","datavalue":{"value":{"amount":"+0.8164364099502563","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":"Q1010759$F1DFB8F5-AB3A-47ED-AE90-53865E3A7288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59b5f6e46563b69cd5e4c3b729f28008a615aec","datavalue":{"value":{"entity-type":"item","numeric-id":2576830,"id":"Q2576830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7517f0aa4d3f4c52b17d3de0701df3a5f9e4f26d","datavalue":{"value":{"amount":"+0.7916926145553589","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":"Q1010759$61727B00-B71E-4422-98B8-CECB3309C7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2d9a3369b16e27a6e3aa61df58e07ed2c71253","datavalue":{"value":{"entity-type":"item","numeric-id":611089,"id":"Q611089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a243a389ccd0b052998b8a3557968aa6944508c","datavalue":{"value":{"amount":"+0.7886137366294861","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":"Q1010759$9A0B5250-0B0D-433C-B4A1-97D354CD6999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The crossing number of a projective graph is quadratic in the face-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_crossing_number_of_a_projective_graph_is_quadratic_in_the_face-width"}}}}}