{"entities":{"Q2278108":{"pageid":2288851,"ns":120,"title":"Item:Q2278108","lastrevid":73018554,"modified":"2026-04-14T09:25:34Z","type":"item","id":"Q2278108","labels":{"en":{"language":"en","value":"A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-R\u00f6dl function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7141282"}},"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":"Q2278108$B0C07643-A1FC-44F0-8BAD-6D62D6C41625","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30d4b792981ba5069176ea905bd9dd06944814cb","datavalue":{"value":{"text":"A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-R\u00f6dl function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2278108$097BBF07-FD75-438D-BAE3-551BAB28ACC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f9a4e5bb3fb81dcbe2ef585735963fc936d8b91","datavalue":{"value":"1428.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278108$71BC0E13-77A2-4BE5-84D6-C1943E425711","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1363ae1d9d703f7fb2acd3ca733e972bbcaf0fee","datavalue":{"value":{"entity-type":"item","numeric-id":178714,"id":"Q178714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$8E2883DF-8F5C-49A7-B63E-D2040E9A521C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$DDD840F0-C98D-434E-A843-6344917D71AB","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":"Q2278108$D49F6E69-E9E7-4501-A290-EAAD5924F070","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"952b5972e426ace2c3233f4c0cbc7ddf83bf0a55","datavalue":{"value":{"time":"+2019-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2278108$42ADED07-788D-4AE2-A341-DFD080644FD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f084ed97fea488845148ff2a0f1bdd2d2cd77a9","datavalue":{"value":"https://arxiv.org/abs/1906.03748","type":"string"},"datatype":"url"},"type":"statement","id":"Q2278108$17BD1D4E-CAE7-41DF-8B6E-D17475C3BB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"62b1febeff623732c516011dc0faa16c2a6dd6f0","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p32","type":"string"},"datatype":"url"},"type":"statement","id":"Q2278108$1F11F6F1-5980-4DE9-849B-5461D19D310C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c346b8351369fc13a6489ca48a52353aeab34e03","datavalue":{"value":"Summary: We prove that \\(\\min\\{\\chi(G),\\chi(H)\\}-\\chi(G\\times H)\\) can be arbitrarily large, and that if Stahl's conjecture [\\textit{S. Stahl}, J. Comb. Theory, Ser. B 20, 185--203 (1976; Zbl 0293.05115)] on the multichromatic number of Kneser graphs holds, then \\(\\min\\{\\chi(G),\\chi(H)\\}/\\chi(G\\times H)\\leq 1/2+\\varepsilon\\) for large values of \\(\\min\\{\\chi(G),\\chi(H)\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278108$89FF3F49-F157-4F3F-96F7-6BCF44974AF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278108$76DC69C8-1243-4A25-8957-0567E3F1FBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278108$71747256-8971-406B-B845-1039EF744C97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dc705fdde840255d4d41f2003382666b1261ff4","datavalue":{"value":"7141282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278108$8D21D6EC-8EB6-4423-AA51-8C2366C5052B","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":"Q2278108$605192D5-7A8D-4415-863C-E113C18DD8D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36a5b400cc220f1343819efbe053be19779966c","datavalue":{"value":{"entity-type":"item","numeric-id":1063620,"id":"Q1063620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$758A993E-F7EE-4643-A260-05A08DB71DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$57C53349-CD01-46B6-BC1C-D1ADD5B20405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e232b42b8cee3c2507dad751c2ca93a5a650b1","datavalue":{"value":{"entity-type":"item","numeric-id":1917490,"id":"Q1917490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$B15BD934-2044-4E53-B5C2-B999FC8CD044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$9D76FF1E-8051-4CFA-B192-4EB53AAB4D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7e39a9b0f8ed4bb35a869ed8b616b6bbde5d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1923489,"id":"Q1923489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$03CFBFD7-39D5-4541-A582-0020F86380B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870f3df5a240a464c4794a8429c175786ef682f4","datavalue":{"value":{"entity-type":"item","numeric-id":4847400,"id":"Q4847400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$EBDBA1F1-D62C-4391-9F69-F49C358CB899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c428f1852e95384416608cd782a84ad75e86d42b","datavalue":{"value":{"entity-type":"item","numeric-id":755592,"id":"Q755592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$D129849C-D6E2-417B-9436-BF37FF826E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8798eca6d8e7b3ad2d2774cc9db76087056c7","datavalue":{"value":{"entity-type":"item","numeric-id":5931456,"id":"Q5931456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$35383791-B548-4246-BCD8-4BCD11106E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bd1435c3b8019d52e6a1caffa9d9c76a380c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1212006,"id":"Q1212006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$16693E7D-6676-45B5-886E-267F352AAD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e689e6859890bb168fff9696457c05f3c55367","datavalue":{"value":{"entity-type":"item","numeric-id":2274002,"id":"Q2274002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$1F6AD1C3-E1E3-439A-9FE2-DF69E2FA0960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb95167040e5dd81ffce219710d36ad0cf036502","datavalue":{"value":{"entity-type":"item","numeric-id":1387740,"id":"Q1387740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$29A6B688-6023-4239-B927-533F3553D067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7f65c77fff55cb011dc2041417cd0741085391","datavalue":{"value":{"entity-type":"item","numeric-id":648973,"id":"Q648973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278108$8EA1F07F-881B-41D7-9BF1-84F1D97DFA9E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ace44be26ff3f306520a4c975675a93a0d3ad0a7","datavalue":{"value":"bafkreienb3objhb37oqoz6nxff4jems4zkloqszkho5ffsisbvoete26z4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278108$AB285855-6472-4FD0-98EB-9D1B953A5248","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85241dc81bcfeb98c85c91689351a099ff1b8a3e","datavalue":{"value":{"entity-type":"item","numeric-id":2058954,"id":"Q2058954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a0277732ad86d73675ac71b51d42f698cb4ad4","datavalue":{"value":{"amount":"+0.8678239583969116","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":"Q2278108$84027697-263D-472C-BC87-6874E5BAE617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6cd1c7b8f9d4a8b03190e2dbc39a9889288de6","datavalue":{"value":{"entity-type":"item","numeric-id":5931456,"id":"Q5931456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d9265834ef1e1dcb07217b1f8db22683a8c22b","datavalue":{"value":{"amount":"+0.8385894894599915","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":"Q2278108$FC3079FC-4AD6-4D2E-BE9D-D51E6AB4C963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea24b808e7118d8f0a00f533dad3e74cacdc675","datavalue":{"value":{"entity-type":"item","numeric-id":4020700,"id":"Q4020700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a99391f1dcc84536485001c4619a90e64811c3d","datavalue":{"value":{"amount":"+0.832755982875824","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":"Q2278108$B351F130-D6E9-448E-9C9E-E7B7E22A38E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38820d0de01069a1e2bc8c658cfdd17429a4517","datavalue":{"value":{"entity-type":"item","numeric-id":1387740,"id":"Q1387740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f229f6e0c75b5c956ef9e8bd18cc401f5a8a693","datavalue":{"value":{"amount":"+0.8248400092124939","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":"Q2278108$1E927AA7-AE0F-4BEB-B129-E6D3660F4D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf56f5b44ea1967f22488e9d94724a7139cf9a84","datavalue":{"value":{"entity-type":"item","numeric-id":5272936,"id":"Q5272936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f229f6e0c75b5c956ef9e8bd18cc401f5a8a693","datavalue":{"value":{"amount":"+0.8248400092124939","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":"Q2278108$B0DBFC4C-CD8C-4EA8-A173-F651872CD650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-R\u00f6dl function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Hedetniemi%27s_conjecture,_Stahl%27s_conjecture_and_the_Poljak-R%C3%B6dl_function"}}}}}