{"entities":{"Q1333341":{"pageid":1344080,"ns":120,"title":"Item:Q1333341","lastrevid":70166034,"modified":"2026-04-13T12:53:09Z","type":"item","id":"Q1333341","labels":{"en":{"language":"en","value":"Classification of minimal graphs of given face-width on the torus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638662"}},"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":"Q1333341$85EECBAC-EC30-4DED-8507-19F51E1E88EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a29b454ae7351c5c260bd0f8d6dd98855156ec5","datavalue":{"value":{"text":"Classification of minimal graphs of given face-width on the torus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333341$695B4BCE-30B9-4A02-B920-66E3E2699BF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0817918d4d42cd0936d639a1820d2fd4e2ee688b","datavalue":{"value":"0809.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333341$B637D509-A7C1-468F-9EBF-3703C130E787","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":"Q1333341$BC00C311-F62E-47EA-9C02-01F3647932BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"151ac7ed6fc6633f65d3ecb847dedba552bce936","datavalue":{"value":{"time":"+1995-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333341$0F52A8DC-8A4A-475A-A667-437992F315D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0490380f39f0b11a48eafd9abc24e165bd9f516c","datavalue":{"value":"https://ir.cwi.nl/pub/2253","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333341$93C70A33-2EB0-48C8-96F0-CF355CF758BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b141d2abdfbbb69ee38bd91ca2fd635d74e3d00b","datavalue":{"value":"The face-width of a graph embedded on the torus is the smallest \\(n\\) such that there is a noncontractible cycle on the torus which intersects the graph in exactly \\(n\\) points. This embedded graph is minimal if deleting or contracting any edge decreases the face-width. It is \\(r\\)-minimal if it is minimal with face-width \\(r\\).   In this paper the author finds a correspondence between \\(r\\)-minimal toroidal graphs and certain polygons in the real plane. These polygons have integer coordinates and are symmetric about the origin. This correspondence gives a classification of the \\(r\\)-minimal graphs. Moreover, it allows the author to count, up to a natural equivalence, the number of \\(r\\)-minimal embedded graphs. This number is \\(r^ 3/6+ 4r/3\\) for \\(r\\) even and \\(r^ 3/6+ 5r/6\\) for \\(r\\) odd.   The relationship between the face-width of a toroidal graph and the geometry of the plane integer lattice is beautiful. The reviewer strongly recommends reading this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333341$62F2494D-AB8D-4800-AB3F-54DA8FC9471D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333341$85DE88F8-2406-43FC-88D2-01E612D48426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333341$15F10040-4D5C-4B4C-8E5E-CEE7D0C72F3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33e3dec77bdde7208e7909ef47f715cd49b07a17","datavalue":{"value":"638662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333341$DA725BB6-4A66-4C53-9405-03E6AD220AFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ee27feab6365a1168b8c97c8d165cd061c4be0","datavalue":{"value":"face-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333341$EA29179F-985A-4323-AD3F-2697A6E9C3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792cfb8f1604e9c7b9163c7b6a704699a9fe20ce","datavalue":{"value":"torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333341$A5C2F0E9-4A11-452B-8E19-17A478A2F3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e653f9c03c808dfcd66f771fa670bc9f2783555","datavalue":{"value":"noncontractible cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333341$3C6F5CCF-7596-4EA7-B988-CAE1546A40F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa4d3aaadaab4d99921b3d3565ea12b28aad73f","datavalue":{"value":"embedded graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333341$651C722B-B9EE-484E-9E7D-00067175716B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e73ddb59c3187bd4d963271a52758fbc9a7095","datavalue":{"value":"toroidal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333341$34D1EFB6-14B5-4516-A3E3-C6003B858EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333341$6C2C9DD4-DD1D-4BB9-93B3-BEE600AC4910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b475ddcc9f65dae0d9580b8fcfa2993f53f8e347","datavalue":{"value":"plane integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333341$7C68AED6-8D48-40AE-A874-D63AA1C46D15","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333341$42E15D98-BADE-4D7E-A7EC-6932DFC09A03","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":"Q1333341$E7EBE679-0910-44AE-AFA7-B5E8CDF96994","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2886d60c1cb14278963e567fee1ce3ebbfb9c7b","datavalue":{"value":"W2046843026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333341$68196AEC-C2E9-4D77-B44D-00BF7AD1DF40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35462ecf827a7c4f0cbeab96a639949e184f2572","datavalue":{"value":"10.1006/JCTB.1994.1046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333341$87E0A297-E0EF-4572-A599-4D93A92A1CF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333341$89255E05-9D33-44AF-BF34-78345976C466","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ec63736394c5027115923e2bb1aceb9bd563a6","datavalue":{"value":{"entity-type":"item","numeric-id":1328384,"id":"Q1328384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9d24adb0b61ead5572b9ebb22c7207f39c5ef7","datavalue":{"value":{"amount":"+0.8370826244354248","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":"Q1333341$ED3298EA-ABBF-4850-814D-8362CB709374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde0da7958e1129cf80bc2f57552bb36174dae21","datavalue":{"value":{"entity-type":"item","numeric-id":2702745,"id":"Q2702745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ed41de637ec9b941c0f8d1f09ba48e77d73203","datavalue":{"value":{"amount":"+0.7793117165565491","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":"Q1333341$E8F47D1D-49DB-4737-A547-34D210E1993A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8cbe07bd1c8195839700ae2e28f6c9010a460e","datavalue":{"value":{"entity-type":"item","numeric-id":885291,"id":"Q885291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09275fb564b208f705e9cf0566c8e34fda9d8b69","datavalue":{"value":{"amount":"+0.7791357636451721","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":"Q1333341$85EEE6CC-03B7-43E0-926D-324666BF8B50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classification of minimal graphs of given face-width on the torus","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Classification_of_minimal_graphs_of_given_face-width_on_the_torus"}}}}}