{"entities":{"Q1123201":{"pageid":1133950,"ns":120,"title":"Item:Q1123201","lastrevid":42891079,"modified":"2025-07-15T18:45:40Z","type":"item","id":"Q1123201","labels":{"en":{"language":"en","value":"Method of 3-colouring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108797"}},"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":"Q1123201$4AEDEA5C-903E-4166-93FC-C25285DEDDD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20cb0e478cfa7ab1e29babcc6e5c3e7391338ec8","datavalue":{"value":{"text":"Method of 3-colouring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123201$50C405B5-C919-4858-B5CD-3560EA72CF4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba610016be6f2cd1e529e583e0a785a7b0e75eeb","datavalue":{"value":"0677.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123201$962988D2-7F0C-47EB-AA5C-8AD244E471E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fa13342025a897f69ef444d3fe3f9ff29260a18","datavalue":{"value":"10.1007/BF00970880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123201$E7C9DEEF-8660-4D79-8FFD-47FF98DB9FD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4ec474f5b59fdc852ce48121d2385f75c76dfa8","datavalue":{"value":{"entity-type":"item","numeric-id":1123200,"id":"Q1123200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123201$701D8A93-DF69-4625-A70D-D04FAF463C2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"61db58adbdfd69e4efef1201cb3d1298d7fdae94","datavalue":{"value":{"entity-type":"item","numeric-id":178377,"id":"Q178377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123201$DB5141C8-EA1C-49B9-BA88-E63EE6F7D448","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1123201$8B833051-6854-4267-85A0-A82DCEF01C87","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aabae9503a4e04e3721745c5e81f92c2abab1e41","datavalue":{"value":"The author says that a colouring of a graph is three-colour if either every edge is red, or one of its halves is blue and the other half is green. Such a colouring is equivalent to partial orientation: red edges are not oriented, and two-colour edges are oriented from the blue half to the green half. The author considers three-colour colouring only for graphs that consist of the edges of a triangulation of a two-dimensional, connected, closed, orientable (or not) manifold M. Let A be a vertex of the triangulation of the manifold M. An inversion is a situation in which two half-edges, incident with vertex A and neighbouring in the sense of going round the vertex, are coloured so that one is blue and the other is green. A vertex is said to be red if all edges incident with it are red. Let \\(\\alpha\\) be the total number of red vertices. The basic results of the paper are contained in the following two theorems. Theorem 1: Let there exist a three-colour colouring of the graph of the triangulation of manifold M. Let not all the vertices be red, and no more than two red edges be incident with each nonred vertex. If \\(\\alpha\\)-\\(\\chi\\) (M)\\(\\geq 1\\), where \\(\\chi\\) is the Euler characteristic, then in the triangulation is at least one face without red edges. Theorem 2: Let \\(\\mu (A_ i)\\) be the number of inversions at vertex \\(A_ i\\), and \\(\\beta (A_ i)\\) the number of red edges incident with it. Let \\(\\alpha\\)-\\(\\chi\\) (M)\\(\\geq 1\\) and \\(\\mu (A_ i)+\\beta (A_ i)\\leq 2\\) for every nonred vertex A. Then all the vertices are red. These theorems are applicable to the study of the rigidity of closed polyhedral surfaces and rod-like systems in \\({\\mathbb{R}}^ 3\\) and rod-like systems in Riemannian manifolds, replacing the well-known Cauchy lemma.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123201$EA1DE08B-F033-4BF4-92ED-427317DCB87F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123201$5F933812-A1DD-41A1-95D6-04FB2D8FA0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b7aea08d486b042608d16accebed421d15f6e04","datavalue":{"value":"53C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123201$D9FCB513-BFB3-472F-82BE-0342A0D11BAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aae8fdbc60752a5293075229c175d99db10bccec","datavalue":{"value":"4108797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123201$EFA21A62-13B3-4DA7-B266-C276EC8E8867","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"742eed7d4a2b33793b2ccbffc4e7869d485d9880","datavalue":{"value":"partial orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123201$45422A05-379A-4795-9454-07051665D025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123201$D73E5A26-C3D3-4053-BC5A-6E72CBA93238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f26b9fb45aa9f815e3731e61e1fa171ebfbd3e63","datavalue":{"value":"three-colour colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123201$8E44965D-1864-4885-889F-2C94E09BAF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae6b73647501cddc60bea81c63e58401d0164fd","datavalue":{"value":"Euler characteristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123201$86F32E17-A2F3-441B-864D-AA27E95B0979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"328efc48973768a98ebfdfc740ca661c479f4beb","datavalue":{"value":"inversions at vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123201$51311762-AAFD-43F9-B17F-22F4F35BB013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e343b408611e0dc80a6591d2dc251855d85d721c","datavalue":{"value":"closed polyhedral surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123201$559BB267-FFEE-4A67-9815-E44C0A13D11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea384e2ba40b8c19e7abc0a1da7a3e021177584","datavalue":{"value":"rod- like systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123201$43514ED3-C3B3-4303-990D-1CC74674BEDA","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":"Q1123201$E26AE39A-4378-411C-A621-73BD876DC007","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7135b7993f83a36310234f014628e3b8fe39d6f3","datavalue":{"value":"Q125703107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123201$FB19A62D-8447-4AA8-AC40-B53B8621453A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c64419d660a5d4c96d665110e34995dd44b2ec","datavalue":{"value":{"entity-type":"item","numeric-id":5587708,"id":"Q5587708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123201$1A1BDB31-4D9C-47EF-919C-4BE8720714DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c42bb337e6b3b4482be2433063351f4cf4e28e6","datavalue":{"value":{"entity-type":"item","numeric-id":3928590,"id":"Q3928590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123201$E4AFE97F-9B63-41D3-B350-86208A7F319D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e620ffdaf65ad1e3795fc00133604439f0d3c4af","datavalue":{"value":"https://doi.org/10.1007/bf00970880","type":"string"},"datatype":"url"},"type":"statement","id":"Q1123201$16AE9E96-3CF5-452D-B469-BEC6B2802290","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"380d5f3b5dea2868707cf5ce0cf896eff061dbd4","datavalue":{"value":"W1991707069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123201$F04D9A82-BB9C-40AB-AD6D-8910DDA7607C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be89a1295d05e3e5f4820be060844f0a6331633","datavalue":{"value":{"entity-type":"item","numeric-id":4012447,"id":"Q4012447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63f216fb9396006432439726dff17fc02f0146b","datavalue":{"value":{"amount":"+0.91067386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1123201$E2B73B08-614C-44DA-BB02-7D32552F7702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3da13e871149679436fba13996fb1dd5e6582b","datavalue":{"value":{"entity-type":"item","numeric-id":2927065,"id":"Q2927065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c02a1f79512e679dc27d3d30d29f8f55db0bdd","datavalue":{"value":{"amount":"+0.90993166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1123201$29DACA29-E6E5-443D-8A18-559F7F976E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adeb581e9b6381090292ce888360d77267b5a51e","datavalue":{"value":{"entity-type":"item","numeric-id":4800398,"id":"Q4800398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c7a652fccb7793e2c1f9429c881aae305f1fec","datavalue":{"value":{"amount":"+0.906533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1123201$E9C55593-53DA-4F84-9583-6616101AA237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f5d508bb96c677977c0f95c40248b8f4281b21","datavalue":{"value":{"entity-type":"item","numeric-id":2287152,"id":"Q2287152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd3b25b0301bb0cb834c13c85f7627252641630","datavalue":{"value":{"amount":"+0.89956456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1123201$F4AA1431-E02A-433D-B4D3-34079C99D753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e5a251dac058de2b759aab61e3afe9b6cb8f89","datavalue":{"value":{"entity-type":"item","numeric-id":2429917,"id":"Q2429917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc75aabd551e61eb320fd7f35aa22d961857c65c","datavalue":{"value":{"amount":"+0.8983454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1123201$BA6611D4-D5CF-4889-A8F9-985CC8494E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8cd0532f71f517e41425ac7dbf8ac0dd4a9adf","datavalue":{"value":{"entity-type":"item","numeric-id":3514492,"id":"Q3514492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c1a90dfe4dee1a243c0d5e2f6c740023c16095","datavalue":{"value":{"amount":"+0.895753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1123201$A98CCFD4-8AFD-4440-9FAD-EED3369CE098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37516bfe418cab88690bfaaf76efda7d15af10b8","datavalue":{"value":{"entity-type":"item","numeric-id":5368117,"id":"Q5368117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66040f235076ebf04f412434f2be494db69bd74","datavalue":{"value":{"amount":"+0.89281696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1123201$D88CC4D2-6797-46C1-BE3E-20D8B8394675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d49cc07ddecd3b497ee69779441de7bed1538a34","datavalue":{"value":{"entity-type":"item","numeric-id":2081467,"id":"Q2081467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626de994bd31a94adedc710310f4e6983332a8d3","datavalue":{"value":{"amount":"+0.88781095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1123201$1163A1C2-8A2B-4D53-A280-DB9E004122EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc58f15fd7429248e6313e35b0071ea307f59718","datavalue":{"value":{"entity-type":"item","numeric-id":3012400,"id":"Q3012400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dde18d5b78b754b7e026c865ad08a50a73f7275","datavalue":{"value":{"amount":"+0.8847722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1123201$1AC3FFCD-3EAB-4C2F-806F-CA0F89E57EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3377c2dd2ef74ba36f10667fef453ed07d9bd653","datavalue":{"value":{"entity-type":"item","numeric-id":705042,"id":"Q705042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fee6823579dbc5ae0c7fe0d8de688f169c16275","datavalue":{"value":{"amount":"+0.8847239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1123201$17F6E359-F03B-4479-B17A-73A66792626F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1123201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1123201"}}}}}