{"entities":{"Q1292236":{"pageid":1302986,"ns":120,"title":"Item:Q1292236","lastrevid":70083678,"modified":"2026-04-13T12:19:37Z","type":"item","id":"Q1292236","labels":{"en":{"language":"en","value":"The Gr\u00f6tzsch theorem for the hypergraph of maximal cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1305714"}},"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":"Q1292236$85692B9C-CBCA-4ACE-9ED3-74FED5ABAE09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30d97c2be2634cc051c79b5f7ea1995115577e5a","datavalue":{"value":{"text":"The Gr\u00f6tzsch theorem for the hypergraph of maximal cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292236$0CBE7991-2918-4E49-B418-B396B4065045","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4c1d525670127f040c60eeb4c70b173624300fb","datavalue":{"value":"0930.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292236$85DBC012-410D-4588-A33B-C1AAD9919C50","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":"Q1292236$9BC823D3-4F78-43DB-9F32-DDF60EB0A376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e5a7d23e1fff54ee9ed9fd3c409e41120ec5166","datavalue":{"value":{"entity-type":"item","numeric-id":181824,"id":"Q181824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292236$314EEC42-75B1-43FA-B902-BC89C456953B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292236$FD1CF7A6-034C-4551-AB4E-90B01CFF4913","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"641f83e1b8c9394b4305abfb8491fe0a448b416c","datavalue":{"value":{"time":"+1999-06-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":"Q1292236$27E20246-4EDE-45C0-9E7D-8A87655A20B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd16f84dbbaf4fcc0a8ca96c789017871b5940cb","datavalue":{"value":"https://eudml.org/doc/120090","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292236$2C25B9B1-CCDB-485F-8081-083F076B7831","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44cbfeb74cca7ef02d19ec2a92da618d7b33104c","datavalue":{"value":"The clique hypergraph \\({\\mathcal H}(G)\\) of a graph \\(G\\) is the hypergraph with the same vertex set as \\(G\\), whose (hyper)edges are the maximal cliques of \\(G\\). A \\(k\\)-coloring of \\({\\mathcal H}(G)\\) is a coloring of the vertices of \\({\\mathcal H}(G)\\) such that no hyperedge is monochromatic. The main result of this paper is that the clique hypergraph of any planar graph is 3-colorable, thus extending Gr\u00f6tzsch's result that every triangle-free planar graph is 3-colorable. The authors also extend this result to list colorings, by proving that \\({\\mathcal H}(G)\\) is 4-choosable for every planar or projective planar graph \\(G\\).   [Due to an error in the pagination of the printed version there is some overlapping of pages with the preceding paper.]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292236$36285065-994E-4DCE-807A-CD1361F3121A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292236$B958F22E-8588-40BB-AF7A-50591F3B9DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292236$F33FF95F-586B-4885-94FC-5163DF5A8F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292236$D2F197DA-734A-4D89-A60B-8F9555E5C989","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"620078ba9dd01833ff3e75c296d353459a393d56","datavalue":{"value":"1305714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292236$6AA6C493-1631-4360-A679-39FC61158E0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"100c60cda0553928842699baa050571a4688644c","datavalue":{"value":"clique hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292236$C25BE856-1424-4427-BD32-71CA84228ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3581e7b152a4bdf4ee742637030440bffa58487","datavalue":{"value":"monochromatic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292236$3CD1E6FF-89D3-4BE8-8B72-F143C89C68F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292236$6A71C950-59D2-4C83-873E-22F6F09018C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ad6a03768bc606211c873247c9842c07b22d46","datavalue":{"value":"list colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292236$7BDFEF17-5045-44F3-8912-652C91766DFB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a442079b5f7b524052e3b9ba53793079a6d84fd","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292236$8E82BC8B-00E1-4E11-8F0E-597159F958C2","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":"Q1292236$958980B4-31E1-4C2B-B1F1-19F348E00184","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"666b97923d6a30418fd96020b562bef3b7f1cd24","datavalue":{"value":"bafkreib3fj36cl25dv3e7z7xxccdrog5gbh7aqu4yrb2qrfgj5z5nx2vdq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292236$7E4BCFFF-0F4E-4DCF-A66C-BD8F4F148BD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0675547c3647df47d399b3bd2813d9773eebe1ae","datavalue":{"value":{"entity-type":"item","numeric-id":2110276,"id":"Q2110276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16659cc81189e174f1dea9228640a88b9356879d","datavalue":{"value":{"amount":"+0.8357616662979126","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":"Q1292236$317E5CFD-FE17-4EDD-B001-B56795D8591C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8ef9828e128e015dbc4a90ec52348969444aff","datavalue":{"value":{"entity-type":"item","numeric-id":2294308,"id":"Q2294308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd5a5427b5a51863c52e550a0d7448a6be338a5","datavalue":{"value":{"amount":"+0.7966726422309875","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":"Q1292236$CBD87E5F-B9BE-4E09-A683-CEF6BCB49913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3743584dd2fd9593e2fbe8157d69b286e443bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2297730,"id":"Q2297730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26bbd7972e574366deed50458abaeb730a787b22","datavalue":{"value":{"amount":"+0.7927901744842529","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":"Q1292236$EB81836E-A260-465B-9C1C-2F2648788545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee654850fcd7da8e77e9c923a1e23353c17ea051","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aaa527b997138d352f6834e01b6113390860ee2","datavalue":{"value":{"amount":"+0.792683482170105","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":"Q1292236$C245E84F-D9C7-4BA5-A3F2-795011327DC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Gr\u00f6tzsch theorem for the hypergraph of maximal cliques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Gr%C3%B6tzsch_theorem_for_the_hypergraph_of_maximal_cliques"}}}}}