{"entities":{"Q509108":{"pageid":510875,"ns":120,"title":"Item:Q509108","lastrevid":62368929,"modified":"2026-04-11T05:36:43Z","type":"item","id":"Q509108","labels":{"en":{"language":"en","value":"Hedetniemi's conjecture for uncountable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6682211"}},"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":"Q509108$38B5D8C1-1E5A-4C98-8807-59FD3F99423F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a090c472a3faf56a4f4ad14405df41f1e9e6ca1","datavalue":{"value":{"text":"Hedetniemi's conjecture for uncountable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q509108$42D2930E-9FAC-4068-9449-67A4588CDBD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ea17e896583e866227bb839d05d150633afaef6","datavalue":{"value":"1423.03238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509108$7C433302-33BE-4E59-941C-D94FA51545A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92ec320ec9c5d01ac92705a3be476e8255c9ce0d","datavalue":{"value":"10.4171/JEMS/666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509108$86F9385B-C108-4EEC-9251-C033B665539C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"979b70c2959bfa8db86120398472373aa7f632ce","datavalue":{"value":{"entity-type":"item","numeric-id":313433,"id":"Q313433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$FCF630BB-F6D3-4329-8380-9677F36DA5C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26780b1287f0091cd789fa2d15704011bf65df86","datavalue":{"value":{"entity-type":"item","numeric-id":171275,"id":"Q171275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$C9DA1836-6611-452B-8CFE-F3AE475A7328","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e5e5990e36b519f41dfed9405f14b12a1e45d34","datavalue":{"value":{"time":"+2017-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q509108$DD36CB29-9702-4A2E-8ED5-846429159846","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"802ccab9ad25c2726856d1061bdb8a54ced085cf","datavalue":{"value":"https://arxiv.org/abs/1307.6841","type":"string"},"datatype":"url"},"type":"statement","id":"Q509108$70A09066-E9C5-415D-9D04-79259743AB9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33cf5020d4727082e208adf4a8f79d9300e9945d","datavalue":{"value":"Summary: It is proved that in G\u00f6del's constructible universe, for every infinite successor cardinal \\(\\kappa\\), there exist graphs \\(\\mathcal G\\) and \\(\\mathcal H\\) of size and chromatic number \\(\\kappa\\), for which the product graph \\(\\mathcal{G} \\times \\mathcal{H}\\) is countably chromatic.   In particular, this provides an affirmative answer to a question of \\textit{A. Hajnal} [Combinatorica 5, 137--139 (1985; Zbl 0575.05029)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q509108$F346F402-E416-4F1B-8BE3-C271376912C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4360a3cfd8e657af32addfcb7ca1e57dc87719ba","datavalue":{"value":"03E75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509108$259B1E10-E41C-4162-A5CE-3649BD0790A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509108$E6DCFD25-8F83-49AC-9AB0-4CAF218DEBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"933c6ba8322680c85da12d59920a0a8822c2db22","datavalue":{"value":"03E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509108$8D675CE6-87AA-49FA-B52D-D9610478FABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509108$6199BF34-789E-43BD-8B18-BE41D7FDD685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509108$321FE9BF-9B33-401A-9417-8EBBD3637856","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f51922529ee35b186cb1018ce23e7d73663bcd20","datavalue":{"value":"6682211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509108$09600A32-CE70-4CB7-92F7-928691D465E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600bbb06e97e6606c9effff6f2c763b132036bec","datavalue":{"value":"Hedetniemi's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q509108$E8E8F738-1CCE-4E08-8F3C-DD44C495E58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142355019d54b93af9646b5f42b52927eb7a3cb6","datavalue":{"value":"product graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q509108$FC46242A-76C4-4A8D-92CE-AEAEF2C4DE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d1adfbbb101e16a61045cffa50b6c45037471cf","datavalue":{"value":"almost countably chromatic","type":"string"},"datatype":"string"},"type":"statement","id":"Q509108$1FD6047D-70AC-474B-ACDD-C12BD7B82E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7865f71d28d9e1e9cbbbe0f5a6e45a3cb81149f4","datavalue":{"value":"incompactness","type":"string"},"datatype":"string"},"type":"statement","id":"Q509108$090959C8-2B2E-4D04-A463-3AB6F2125616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d447f5cb92768365702c0b89d3647f6f23b5d35e","datavalue":{"value":"constructible universe","type":"string"},"datatype":"string"},"type":"statement","id":"Q509108$56413C83-5481-483E-B868-B45021679805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0d525db603dea07c92329745293272b8bbbf627","datavalue":{"value":"Ostaszewski square","type":"string"},"datatype":"string"},"type":"statement","id":"Q509108$60191235-E4CA-42DE-B7A2-5CAF64F1AB4F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"23e58087c40845d8a0d0439965bdb70d1ae2913d","datavalue":{"value":"Q123252471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509108$8828F1DE-0D20-44F7-987B-58DB8A54BFEF","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":"Q509108$63DD8975-DD5B-4EEC-8E77-1B36BBC68ACF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c077fe96ae31c40895a5987f795c2a6b67b06187","datavalue":{"value":{"entity-type":"item","numeric-id":1208082,"id":"Q1208082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$F457A136-BF11-4B2E-97AB-F1C7E33870F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307cb17bf087999e380488b1edea994fc86f150a","datavalue":{"value":{"entity-type":"item","numeric-id":3773867,"id":"Q3773867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$00C3A6FD-6EBB-4B82-84CE-BCFB1630AB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be03590b77e98637eea8c72a8ea8a3a42e98a83","datavalue":{"value":{"entity-type":"item","numeric-id":3690808,"id":"Q3690808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$5465399A-B1FF-4A41-ABC9-308912E94418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77aede59be4b803b6ac3243e7cd043adf51082d","datavalue":{"value":{"entity-type":"item","numeric-id":4100121,"id":"Q4100121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$4878D6C0-17E2-43CF-9C0D-DFB823EE59A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9b141c4af32bfd5fa93a7789ad5f01634a37ee","datavalue":{"value":{"entity-type":"item","numeric-id":3201041,"id":"Q3201041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$416966B8-56C6-4195-B6A4-4D77E2710E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284b11a6e4aa95507c849c21b3862e1068602c09","datavalue":{"value":{"entity-type":"item","numeric-id":5808059,"id":"Q5808059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$B7FC8502-B5C8-40BE-A040-6EB34FBB601B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c9c634f3a3a70391d8c469e3cc5cef73f9decc","datavalue":{"value":{"entity-type":"item","numeric-id":4175552,"id":"Q4175552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$3D11D752-6444-4B98-ADEA-1B9EE3F191B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$8439338F-8EA0-4ED6-8741-BF94BCC6F381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b719e6a72b012e14fbf6f64ccfc44a51e5485f46","datavalue":{"value":{"entity-type":"item","numeric-id":1063621,"id":"Q1063621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$CF888A7F-6570-4E1C-A64B-F93F89412AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ef0a61b929be08845a37ea98e47035c6f2ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4777289,"id":"Q4777289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$79256353-6D30-49DD-AACB-FB9FBB605DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$5DF6791D-B3E9-49B1-8987-004BC9A63364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ca7e5ae6667e96acfd619e4c06fe19f1e03475","datavalue":{"value":{"entity-type":"item","numeric-id":1158161,"id":"Q1158161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$7717666A-C059-4FB1-A902-40B05A029BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b51e5aba227432204a3096aab724a7e6a7f156","datavalue":{"value":{"entity-type":"item","numeric-id":2017149,"id":"Q2017149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$2AD93318-6789-4BC4-86F4-3FB0E57B3632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2f5d76cee182822ab5e9f3f34271334d1d75b0","datavalue":{"value":{"entity-type":"item","numeric-id":313434,"id":"Q313434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$A2C1278E-8E01-40C7-87E9-05412E96518F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd54988ab6087df17485594652dd81ced957309","datavalue":{"value":{"entity-type":"item","numeric-id":5255535,"id":"Q5255535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$0A14D769-F481-4393-935D-88890192F65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25dd060d2b5ca4d800756b89cdf2ea2d951cf964","datavalue":{"value":{"entity-type":"item","numeric-id":2408074,"id":"Q2408074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$05A3EF1B-274E-4388-9A23-53014836374C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58585faf35296230dff2b05d5a1b579a4e0907c1","datavalue":{"value":{"entity-type":"item","numeric-id":1243716,"id":"Q1243716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$847FE9D3-D31A-47A9-9CA6-3B1E199E3E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63500d2ba09a694affe75156d6d90b704b492463","datavalue":{"value":{"entity-type":"item","numeric-id":1155610,"id":"Q1155610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$AB0CAD46-09C0-4510-B7EA-603F9B0FE1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc037e2b065df2e36a327fc2bd3c2d3eec58f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3348927,"id":"Q3348927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$CD54F2CD-3A40-44CA-A236-54CC490A481F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9e50131c10096752f3f5d200e43c397ef8c4ac","datavalue":{"value":{"entity-type":"item","numeric-id":3784062,"id":"Q3784062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$3C506AAE-0463-489D-96A4-D0349E870C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004257142360a0b3c287c44bd171d480fe41d51c","datavalue":{"value":{"entity-type":"item","numeric-id":3509407,"id":"Q3509407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$AC222F46-6187-48A1-B817-4D8A79176C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae2e94f6d542c7fca8b5de4b8aa6ee6262d2b26","datavalue":{"value":{"entity-type":"item","numeric-id":3669469,"id":"Q3669469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509108$E6008212-6F8C-4E16-AA6E-103C5D16C8E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a6623d8d34666b0723dbce1cff1f12ca7de00f9","datavalue":{"value":"W2964274373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509108$E6EEF2E9-7014-4B58-8350-4A78B8149585","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baeed64913654c42e7ce8366b3c926af5bc89815","datavalue":{"value":{"entity-type":"item","numeric-id":1063621,"id":"Q1063621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d636db356d6a221993e4a06f5d551cd5f74656e3","datavalue":{"value":{"amount":"+0.8854217529296875","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":"Q509108$B07DABE9-B71C-4E45-BBE5-3885C662600F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbbb1b5f162a40f4cbffd26202e6b7f175a0fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":3784062,"id":"Q3784062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14dd540ef7db979b208950bda2c19bd5b1132fec","datavalue":{"value":{"amount":"+0.828105092048645","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":"Q509108$5BE1C456-3BC2-4835-B21E-6B1B78A55ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a2399f8a8249f508428703ef97618deed5e23d","datavalue":{"value":{"entity-type":"item","numeric-id":1688268,"id":"Q1688268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde6cffc6df456b1ac88f4b04ab93afd7686e6b3","datavalue":{"value":{"amount":"+0.8265786170959473","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":"Q509108$398973A3-BFEC-49AA-A475-4411A0626347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b916d40a380d393a4a0aae3b68a49eb32799f462","datavalue":{"value":{"entity-type":"item","numeric-id":3137199,"id":"Q3137199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4264c05e376634c0f4ca246a93a2e6a894c99a0","datavalue":{"value":{"amount":"+0.8257048726081848","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":"Q509108$15B09B0F-8CA7-483B-A003-23B8DA982CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231a61662f4c8fa1e4c88bc2f8b6eaf8b28b6bf6","datavalue":{"value":{"entity-type":"item","numeric-id":3356318,"id":"Q3356318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf597a0acfd031c145984bcc52d647257945f3e","datavalue":{"value":{"amount":"+0.8242926001548767","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":"Q509108$3FFE5446-F066-49D1-A32B-FE2E534E7154","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hedetniemi's conjecture for uncountable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hedetniemi%27s_conjecture_for_uncountable_graphs"}}}}}