{"entities":{"Q1039443":{"pageid":1041291,"ns":120,"title":"Item:Q1039443","lastrevid":69490578,"modified":"2026-04-13T07:21:13Z","type":"item","id":"Q1039443","labels":{"en":{"language":"en","value":"Removing even crossings on surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5640349"}},"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":"Q1039443$4D876258-AAFF-42E6-8FA9-F9555C206D17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61811208c1cf72468116841f8f763a962158e155","datavalue":{"value":{"text":"Removing even crossings on surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1039443$14A905E5-0D09-4826-8D13-A248F16AB222","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e0af8dc3099a0d7f63960cd86ca5b0b22e8d3d9","datavalue":{"value":"1198.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039443$A45425F1-DCF6-4844-AE49-2841972BDD5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dccc1bbd4495a1169607841bd43f44872a74f964","datavalue":{"value":{"entity-type":"item","numeric-id":396917,"id":"Q396917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$30A39648-FA58-42A2-B03B-D46BF330D6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b5f8243945dd1d400f5359b9e169e957f7399b4","datavalue":{"value":{"entity-type":"item","numeric-id":202091,"id":"Q202091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$53194E70-AB83-4EC4-8762-B9140F097A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cec08f7ab7528627d17b66e85141f99070a3826","datavalue":{"value":{"entity-type":"item","numeric-id":196037,"id":"Q196037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$2E268B1F-9672-4318-8DBB-FFF7620EDF9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$DA3D031B-B63B-4B34-8E45-AF7EAFB6F3DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0282e8a69b73ad7ee83a673994f773268a123e65","datavalue":{"value":{"time":"+2009-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1039443$2CF362A3-738A-4A91-930E-9502400EC7BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68496ceeda430aa41872636d05d450dca519b9d0","datavalue":{"value":"The Hanani-Tutte theorem states that every drawing on the plane of a non-planar graph contains two non-adjacent edges which cross an odd number of times. The paper investigates the extension of this result to arbitrary surfaces. \\newline The first result states that if a graph \\(G\\) can be drawn on a surface \\(S\\) so that all its edges are even, then \\(G\\) can be embedded in \\(S\\). Moreover, if \\(D\\) is a drawing of \\(G\\) on \\(S\\) and \\(E_0\\) is the set of even edges in \\(D\\), then \\(G\\) can be drawn on \\(S\\) so that no edge in \\(E_0\\) is involved in any crossing. \\newline A generalized thrackle is a graph that can be drawn so that any pair of edges intersect an odd number of times (counting endpoints). Besides providing a simpler, topological proof of the theorem stating that a bipartite graph \\(G\\) is a generalized thrackle if and only if \\(G\\) can be embedded in that surface, the authors prove also that a graph \\(G\\) is a generalized thrackle on a surface \\(S\\) if and only if \\(G\\) has an X-parity embedding in the surface obtained by adding a crosscap X to \\(S\\), with the same embedding scheme. \\newline Finally, if one denotes by \\(cr_s(G)\\) the crossing number of a graph \\(G\\) on a surface \\(S\\) and by \\(ocr_s(G)\\) the odd crossing number of \\(G\\) on \\(S\\), then the next statements hold.  {\\parindent=5mm \\begin{itemize}\\item[1.]For any surface \\(S\\), \\(cr_S(G) \\leq 2ocr_S(G)^2\\).  \\item[2.]If \\(G\\) is a graph on a surface \\(S\\) with \\(ocr_S(G) \\leq 2\\), then \\(ocr_S(G) = cr_S(G)\\).   \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039443$74C4F524-CD7B-4872-A544-F37CD8F23E59","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$C8CA37BC-9ADD-4095-AB06-8E0D3419C067","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039443$825F2F19-BE1E-4C3E-A38A-07F36D20421B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039443$E858332A-C8CD-49F1-9D6C-E70209B08D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039443$FB898515-6D2E-4225-875A-523ED9D376F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4236d976e119c6845accca04382f17537488c55","datavalue":{"value":"5640349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039443$B5148200-554B-453B-B89C-32BEF385CD24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75c2860a9957b8a2835d290774ecbf9d1e0149c","datavalue":{"value":"even crossing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039443$D8836EA8-0BD7-48CC-950A-EDE18410FA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66142bde99191c901bce4620ad43012b41d4fa32","datavalue":{"value":"thrackle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039443$01FA496D-1E8E-4C54-BC16-ABAE30A2C8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"497b12097fb0948e067765521574e81dd11e22d6","datavalue":{"value":"surface drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039443$8CEF885D-2671-4077-9B03-6AA3CFCA568A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039443$F36C8C34-B85C-439F-9553-7D6331B1E52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039443$86282723-8817-4D76-A070-341BDE192B57","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":"Q1039443$F9B9B36B-69F6-445D-BC23-3E4A4B1A9737","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bc44b93a668338a8617e338e66ca0cb593cd47f","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2009.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1039443$59561673-8A12-4B0E-A165-3DDCBF1D575F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"578a4b78d5333a023d0511193ee95e48a3437c7b","datavalue":{"value":"W2025868128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039443$A1915F67-E2B7-4CD2-9E52-485759681611","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a8d7e07ff6b2ecf0703defdee79ae0db89e9c7","datavalue":{"value":{"entity-type":"item","numeric-id":1971504,"id":"Q1971504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$C6DC2B38-7A51-40E5-9471-D02C59E880B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca9c225e9f05e007183be3359c46d69cbeacebc","datavalue":{"value":{"entity-type":"item","numeric-id":1006402,"id":"Q1006402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$4650ED60-390C-4724-ABA1-69D2A6D1952B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$B85CE302-5A29-4FF4-9ED4-19DBF3FFE15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615a119d54d6232b88b7ef97ad22a4f363447453","datavalue":{"value":{"entity-type":"item","numeric-id":4757613,"id":"Q4757613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$5C0B4FD7-A851-4A37-BBD5-C7A3ACB3C08C","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":"Q1039443$A911757A-126D-45B2-8F5B-49702D17D5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb464f44a68b2d05bc61012fcb4f446b06cb24d","datavalue":{"value":{"entity-type":"item","numeric-id":1235708,"id":"Q1235708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$69E2D5F6-8ED6-451D-88BA-E99426621EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80773805d2f338e7125e314a50c6473f6ef19036","datavalue":{"value":{"entity-type":"item","numeric-id":1380797,"id":"Q1380797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$A47A4201-A045-4D7C-8279-CFA1C8A493F7","rank":"normal"},{"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":"Q1039443$BB5AE59E-3DA5-466D-967F-C60B30FFB586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182c6933f7e9ee1082f2633c641f69f060b970a7","datavalue":{"value":{"entity-type":"item","numeric-id":949784,"id":"Q949784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$6A8CCA47-4F1F-4468-8909-12CA7E6C699B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206a0b6507bcf160526c55036d1dc3da14fd9fa2","datavalue":{"value":{"entity-type":"item","numeric-id":4263661,"id":"Q4263661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$0D8CCCE4-6CF9-4358-8C11-ADD304CEF963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7d73af8b98c97add638c2285b256b3d9ed5cd7","datavalue":{"value":{"entity-type":"item","numeric-id":1850498,"id":"Q1850498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$E207801D-8100-4C1B-97C4-FC5DF09153C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f79d159b94f7260fe5ee199a6cfaef57e71b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3583304,"id":"Q3583304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$1C4F20AC-7195-46E9-BA6F-C4124CC8BF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f328cbedb106997d05edf274d2968f9d86fe2d9","datavalue":{"value":{"entity-type":"item","numeric-id":885288,"id":"Q885288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$A134EC09-63A3-4C9B-B46B-BE3C9F5D9E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104b4084fa4d0d91c99d6a75505467d65a8f49d7","datavalue":{"value":{"entity-type":"item","numeric-id":5897647,"id":"Q5897647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$C7B8FCFC-70AB-4200-8687-815FA5CBF343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33efefb9e3493ab43458b38d35113453b8d5c906","datavalue":{"value":{"entity-type":"item","numeric-id":1422437,"id":"Q1422437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$2766D8C8-39FB-4CA1-926B-D737DEF7898A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cdf73b7ceeb536827d8a4482ccc895b3f6424e","datavalue":{"value":{"entity-type":"item","numeric-id":5578799,"id":"Q5578799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039443$E6EB90AE-7D11-487D-859B-C5D0EFAF501F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63fb429ff86819f0ba6771db756e0b76e5185f9d","datavalue":{"value":"10.1016/J.EJC.2009.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039443$629F27FE-9410-4687-BE6E-ABB7E9CBDD8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21edf745c5f151bb1f37ccd9373b4c4a7b2ed1d2","datavalue":{"value":{"entity-type":"item","numeric-id":3503455,"id":"Q3503455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ade60ed4d76f954b8d346a95a1b36aa3f6c19a6","datavalue":{"value":{"amount":"+0.9828227162361144","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":"Q1039443$DA89B7FA-3C25-40CC-B747-EE51CEB95265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cc42f7c86f026addba23377e633b69efc2ceb2","datavalue":{"value":{"entity-type":"item","numeric-id":3576669,"id":"Q3576669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d395ed8548d58c390b5389a2f3a4a818a968ee5f","datavalue":{"value":{"amount":"+0.8667104244232178","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":"Q1039443$A1745572-FAB0-4740-A0E4-9C0F8DAAF73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9c1819eae4949d34bf99ff52509cf20e87c563","datavalue":{"value":{"entity-type":"item","numeric-id":885288,"id":"Q885288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6e8a985eab21378e2d4410c3ee79a083aa1011","datavalue":{"value":{"amount":"+0.8647920489311218","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":"Q1039443$97D8419B-DE36-4004-AEE9-F369004A540F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5458105b4a4fc03a626c31fe6e6ad270a13a5cc5","datavalue":{"value":{"entity-type":"item","numeric-id":2401398,"id":"Q2401398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b7231c7dcbe480534f19e5470c49b2803fa989b","datavalue":{"value":{"amount":"+0.8215072751045227","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":"Q1039443$6A296041-464F-4AF3-A1FB-AFB8A22A0124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e4cb0c014ab14f57187b5395ba49704c63f3a4","datavalue":{"value":{"entity-type":"item","numeric-id":3583304,"id":"Q3583304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f1c037e4f4b17cb767db0e7661cac7a1b63259","datavalue":{"value":{"amount":"+0.7991518974304199","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":"Q1039443$ED4302EB-96FE-446E-B6B4-6261170FCF46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Removing even crossings on surfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Removing_even_crossings_on_surfaces"}}}}}