{"entities":{"Q1349103":{"pageid":1359842,"ns":120,"title":"Item:Q1349103","lastrevid":70214598,"modified":"2026-04-13T13:13:00Z","type":"item","id":"Q1349103","labels":{"en":{"language":"en","value":"Coloring Eulerian triangulations of the projective plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1743033"}},"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":"Q1349103$AB5385D4-3791-40D6-848B-D5A734D69B64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fce39943256569b88195f9c541c78990f37e107","datavalue":{"value":{"text":"Coloring Eulerian triangulations of the projective plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1349103$D9CBA35D-336B-4B06-A64E-B2804727E9A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"004e5b01092bc9296fa2585a79abefff2115534f","datavalue":{"value":"0995.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349103$3BD9BD2D-1BD5-43AC-BE60-699A18A457B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d6f1b57ffa4f8d7a4f01e792f3168fac16b4b42","datavalue":{"value":"10.1016/S0012-365X(01)00092-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349103$1A01725E-0476-4850-ABB0-96D35ACE2F4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349103$A0A92398-B5B5-48ED-8B95-1D6AE5716C57","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":"Q1349103$673BA50C-4520-44BC-90D4-677CD57E25B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cda08edf6e14c28a948f9b78f5bc4351bb49e6b0","datavalue":{"value":{"time":"+2002-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1349103$84200D63-2BC4-4EF0-9361-BE2087E71D79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"baa90491280e4d2f9ba76fb3fb18e0ec77b1f68c","datavalue":{"value":"Let \\(G\\) be an Eulerian triangulation of the projective plane. In this paper it is shown that \\(\\chi (G)\\leq 5\\) and \\(G\\) has a color factor. Moreover, if \\(U\\) is any color factor of \\(G\\), then (i) \\(\\chi (G)=3\\) if and only if \\(G-U\\) is bipartite; (ii) \\(\\chi (G)=4\\) if and only if \\(G-U\\) is not bipartite and does not contain a quadrangulation of the projective plane; and (iii) \\(\\chi (G)=5\\) if and only if \\(G-U\\) is not bipartite and contains a quadrangulation of the projective plane. Such a quadrangulation is necessarily nonbipartite. As a corollary it is deduced that there is a polynomial time algorithm to compute the chromatic number of Eulerian triangulations of the projective plane.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349103$74A3891E-60D1-4B0D-BA76-D713D5FEB9AD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349103$21E43EEF-8E04-4762-AA50-2FEFE9904071","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349103$F3AF0EB1-5DA3-4ACE-81BD-E28E99E1BED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349103$A09F8DD7-0055-4097-8EB9-AE854140A86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349103$AC3B5E0F-FA9E-4E46-901B-6DD0B8606CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349103$056538DA-4E20-42C4-8FB7-1AB159AE8012","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54174066f34ade5c63213752e2a40f71e2386809","datavalue":{"value":"1743033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349103$1F9EAD36-121B-4C73-B7DE-EDF5FC7445E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349103$5D751DBA-4376-4E41-8F00-24C47CD16016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349103$DC97EB2C-A77F-423F-9987-BE2D133681E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349103$FD5CA7ED-D0B3-477A-89CC-1800A01885B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349103$9DCB8D42-6530-4F1D-97F0-0581C16C208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d276bbafe7c21ff2f8c38380ebba10fbebcb7d1a","datavalue":{"value":"quadrangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349103$05EE8967-7A8C-4A35-AAA6-37E3DBFA2C0A","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":"Q1349103$DDE3A589-B50D-4ACB-A7D5-C62BF357B03D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd4d3e745dbfb0effaf0e778276bf0ef977a59a7","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00092-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1349103$474C849C-EBB7-4907-BC53-1742F1353FC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9407e1b6b5ba4137d92c1d675098e3ea225456a","datavalue":{"value":"W1990879687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349103$2B8FAE47-91C5-489C-BB99-C38BDBB0D53B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5fc59adf233936f211f124b225c4671f3fab317","datavalue":{"value":{"entity-type":"item","numeric-id":1926035,"id":"Q1926035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb8cd0332886272a45da6987ae27a6dc3814a65","datavalue":{"value":{"amount":"+0.8340908885002136","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":"Q1349103$A347E892-1367-4571-9293-3E3DEA81B6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6583140ed854c2f807e5b88776b20fdfa2f748a","datavalue":{"value":{"entity-type":"item","numeric-id":1850587,"id":"Q1850587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10762edcd41d64b054aecda5438989ca92d9668","datavalue":{"value":{"amount":"+0.7970746755599976","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":"Q1349103$DA55CC40-0C95-4A51-9BAC-3DF1E713B890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb889b5f060e3c00be140b70098dec8a7bba2f0f","datavalue":{"value":{"entity-type":"item","numeric-id":5142575,"id":"Q5142575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10762edcd41d64b054aecda5438989ca92d9668","datavalue":{"value":{"amount":"+0.7970746755599976","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":"Q1349103$6CB8976B-3AC4-49B6-BCDE-839DFA55AB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd02dcbeff5edda1853891d0fab6ac999ed3461","datavalue":{"value":{"entity-type":"item","numeric-id":323063,"id":"Q323063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498bd2b137e9046b6114ca7a13e7f4ca04050f72","datavalue":{"value":{"amount":"+0.780248761177063","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":"Q1349103$F7945162-9BB1-49AA-9E1A-913B0D384ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969eeb9992e3c07f8e9091a74623309c8e05cf80","datavalue":{"value":{"entity-type":"item","numeric-id":2995160,"id":"Q2995160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2aca6b11162e494928e5f5b00b2cabc0cbd3ca","datavalue":{"value":{"amount":"+0.7790952324867249","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":"Q1349103$FB94526E-DE3D-4D99-818D-DA564CD038AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring Eulerian triangulations of the projective plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_Eulerian_triangulations_of_the_projective_plane"}}}}}