{"entities":{"Q1379985":{"pageid":1390725,"ns":120,"title":"Item:Q1379985","lastrevid":68587857,"modified":"2026-04-13T00:45:29Z","type":"item","id":"Q1379985","labels":{"en":{"language":"en","value":"Non-revisiting paths on surfaces with low genus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1121502"}},"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":"Q1379985$D42C4BFA-2922-4261-AAEA-4FA4DC07E303","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7603b2443c5e365cbaba769b8dd673ef0ea905a2","datavalue":{"value":{"text":"Non-revisiting paths on surfaces with low genus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379985$E74C1728-2E45-4A61-AC0F-A21E0D83E6AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e97b3c2b07aba63ec6b1ddce8044f0be4cdaf38","datavalue":{"value":"0889.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379985$DE4B3B52-8F7A-417B-B1AD-A27DB36B5AA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"292cedc69f5d5ee19b61da612033ed320315db49","datavalue":{"value":"10.1016/S0012-365X(97)00151-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379985$F6BFF229-FCF6-416D-A754-DEDB15E5C631","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$A6D508A0-4943-47F6-A1D5-70F4BB8A5824","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebc5e9ce3989c0335c0c5247dcb59274f460bafb","datavalue":{"value":{"time":"+1998-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379985$30114415-0F39-4BE3-9B87-D22BB5934C4A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67295b4a816925976296b1efec552343e2ab194a","datavalue":{"value":"A revisiting path to a face of a graph of a polytope, is a path that leaves the face at a vertex \\(x\\), and revisits at a vertex \\(y\\) (with no intersection with the face in between). The non-revisiting path conjecture says that any two vertices of a polytope \\(P\\) can be joined by a path that does not revisit any face of \\(P\\). The authors have previously proved this false for all orientable surfaces of genus \\(g\\geq 2\\) and all nonorientable surfaces of nonorientable genus \\(h\\geq 4\\). Here it is shown by an elementary proof that the conjecture is true for the sphere, projective plane, torus and Klein bottle, only leaving the case of the connected sum of three copies of the projective plane still open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379985$A3B66BB4-02D2-434C-A649-720A137EE6D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379985$6B7DD58A-B5D8-4698-A30F-86FCEFF254C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379985$578B9E18-3B68-412D-8B5A-5E74B25552FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"368f4653ad80b9e14e7a0e0264318f84189257a5","datavalue":{"value":"1121502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379985$9432E7C1-DA2A-4050-B890-CE2865689F45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ade63c65e9b2a1ed9ad10e87c4347f59c657647b","datavalue":{"value":"revisiting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379985$8590B2E7-FFA4-414D-939D-3EF8E19C8897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379985$E2F94555-538C-4ECD-A5DE-61DD10EA9408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379985$E75481B5-AB1A-47C4-812E-335A59234C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c056a06cb547d246b09fc1144a392291d4aa93","datavalue":{"value":"face","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379985$5120A7DA-CDAE-45EC-9860-484B3B706EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb60205d3a82f280809c29c6c4740012292670b","datavalue":{"value":"non-revisiting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379985$0FF4B6A4-85ED-4D10-8BE0-C57017302515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2718c694fc4c7fe7a1b86539211c44c92c85d790","datavalue":{"value":"orientable surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379985$CEBC3B7B-ADF4-4F82-AFBD-932A149A2A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379985$3DA8AFD1-EC71-4652-946C-53BE7C3802E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379985$2B021C42-EA24-409C-BA80-7B5DD8BCC0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792cfb8f1604e9c7b9163c7b6a704699a9fe20ce","datavalue":{"value":"torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379985$6715E800-1228-43B9-B1D5-93EEDA4084DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a4c195171ae3cfee45f817440965574f0f260c","datavalue":{"value":"Klein bottle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379985$6EEB7411-A3DA-40A9-BECF-94C232005FE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25eb19e7e680002e8598ee76dee93173e7487474","datavalue":{"value":{"entity-type":"item","numeric-id":937683,"id":"Q937683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$E7FA9439-EA87-4580-805C-9F99B7352136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57d4e16ac21f5611be434cc82ab62e1b494cbe13","datavalue":{"value":{"entity-type":"item","numeric-id":378143,"id":"Q378143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$93F12A58-D40C-4291-BF9E-A34626E00137","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a714b8b1c3541c6d37b111d53efd3e2dabb173f9","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$D8A10D41-E2CA-4F24-A23A-E4D541C856B2","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":"Q1379985$543D4359-748D-48A7-82B7-AA7BEC19DCBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3177d65ab8092e706f97dbca84caa19fb8627f","datavalue":{"value":{"entity-type":"item","numeric-id":5567009,"id":"Q5567009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$AE59779B-0940-4981-B94E-4FC858351B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4529eb951485af1174ec5e19923c28d4ee54182","datavalue":{"value":{"entity-type":"item","numeric-id":1104936,"id":"Q1104936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$6C366771-CC09-4108-B8D8-102D93542EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42ced4654ea14f3232d72b2f41522a9f2e511e6","datavalue":{"value":{"entity-type":"item","numeric-id":1108282,"id":"Q1108282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$E7139249-DA06-4BDF-95C3-F6A0E1BAFC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bbbb256d466717ec67a213bd8bbaef4fe0540b","datavalue":{"value":{"entity-type":"item","numeric-id":923374,"id":"Q923374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$0D2210F8-DD50-40DF-8DE2-B4467A14073C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$1C7CA7C5-A7FC-400B-8C94-08D2D83694B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63999b7a036dbe65b970b9fe68980ecf293a316","datavalue":{"value":{"entity-type":"item","numeric-id":5340330,"id":"Q5340330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$11249EB9-6B17-4A44-991D-85ABFB2606C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef8ee482986a1c89395481cf81f93baeff6f899","datavalue":{"value":{"entity-type":"item","numeric-id":2531154,"id":"Q2531154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$2915C169-A767-4D91-8188-8EBAD204427A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747b1202e75ae6c845857969c20ad98a79e741b2","datavalue":{"value":{"entity-type":"item","numeric-id":3769521,"id":"Q3769521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$37331C9B-D8B0-40C6-BED7-9F4EB7DBBDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47e2e874f495f74e72b8cb1bf38db27697eaef6","datavalue":{"value":{"entity-type":"item","numeric-id":2529023,"id":"Q2529023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$4523AF63-78D7-4CCD-9444-A93CDEB11A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2b31109f4c197a823de3c7b8d96abe33ac5ac1f","datavalue":{"value":{"entity-type":"item","numeric-id":3906723,"id":"Q3906723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$FF9B078C-A8D5-4841-986E-B4B66F49B2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc043a0b5d29d10b9bea7da5e5dbc0dabcf2080","datavalue":{"value":{"entity-type":"item","numeric-id":1913603,"id":"Q1913603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$94E4452B-DD82-40D5-A9C7-9AB2302D413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ad10d37f26fc2e32a699671903e382fb1a3159","datavalue":{"value":{"entity-type":"item","numeric-id":1850578,"id":"Q1850578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$634462A9-C976-4CAE-A745-5F4B49688372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269220351fd673e9f0e861c3726f061e24f60eb","datavalue":{"value":{"entity-type":"item","numeric-id":1111568,"id":"Q1111568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$AB09068A-A617-48AA-9250-E105FBFA6D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1d14161fe10672c33ea63de25eba5c6edec0b6","datavalue":{"value":{"entity-type":"item","numeric-id":3972954,"id":"Q3972954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379985$F8C895FC-49B7-44A0-98FE-9BCB574F874A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd0a01369ad5379317ceb481c849ddc20e4aaec","datavalue":{"value":{"entity-type":"item","numeric-id":1913603,"id":"Q1913603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fb5ee3429ac259eb5453d489c5bce34d99ad0e","datavalue":{"value":{"amount":"+0.9409087300300598","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":"Q1379985$44F92C7E-E3DB-4E1C-858E-AE1BAF374B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3933d3052147cd98999f1440f0be6619a3b000ab","datavalue":{"value":{"entity-type":"item","numeric-id":1817574,"id":"Q1817574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f20c4365a3fc4050da3304bdb9245cd9868a2ac","datavalue":{"value":{"amount":"+0.8383483290672302","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":"Q1379985$2449D3DF-82FA-4823-B5D5-CE9035CAAA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7017759ee65d397f023441fc235ef84bb2d83513","datavalue":{"value":{"entity-type":"item","numeric-id":1869200,"id":"Q1869200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7283a36e4499d8f59ac56355d89382180388a5","datavalue":{"value":{"amount":"+0.7898266315460205","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":"Q1379985$D9633DE4-0A6E-4D5A-A494-3631325783ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-revisiting paths on surfaces with low genus","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-revisiting_paths_on_surfaces_with_low_genus"}}}}}