{"entities":{"Q1990885":{"pageid":2001627,"ns":120,"title":"Item:Q1990885","lastrevid":57656508,"modified":"2026-03-31T19:42:12Z","type":"item","id":"Q1990885","labels":{"en":{"language":"en","value":"Chromatic numbers of algebraic hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6965910"}},"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":"Q1990885$0718DC81-361E-4E17-820E-BBCA5EBDD3C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1984600cf44b2ce0a753942e8118ccec282184ee","datavalue":{"value":{"text":"Chromatic numbers of algebraic hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1990885$0F74DC55-79B8-4B98-8502-F365940C5FA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec10d622c3c010359ba3f99515f613fcd539aff7","datavalue":{"value":"1413.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990885$2531E47C-3773-48C9-8EB9-DC9FD484EEEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80620c2b4df8756e658fe199f1a89d0f51d86188","datavalue":{"value":{"entity-type":"item","numeric-id":190265,"id":"Q190265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$B933F8AE-6BD2-4750-9B7D-410EADBA6F4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$21BB5E98-9D66-4573-A0EC-6D3284174DC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d922d082f59433f45c9845ec970fb038b58ba6c8","datavalue":{"value":{"time":"+2018-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1990885$7002BDEA-C8F3-4755-AC9E-C44442A0CED9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d477dba9bd3d8ddf9ceae0d6fd01140fbfa6163","datavalue":{"value":"https://arxiv.org/abs/1408.4716","type":"string"},"datatype":"url"},"type":"statement","id":"Q1990885$0D79698F-8278-43D3-AC74-E9BB96A0961B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1bbc535a446c278b1f37a5642ddfaae8cdc3aea","datavalue":{"value":"If \\(p(x_0,x_1,\\ldots,x_{k-1})\\) is a polynomial in which each \\(x_i\\) is an \\(n\\)-tuple of variables and \\(H=(V,E)\\) is a \\(k\\)-hypergraph, then \\(H\\) is called the zero hypergraph of \\(p(x_0,x_1,\\ldots,x_{k-1})\\) if \\(V=\\mathbb{R}^n\\) and \\(E=\\{\\{a_0,a_1,\\ldots,a_{k-1}\\} \\subseteq \\mathbb{R}^n : | \\{a_0,a_1,\\ldots,a_{k-1}\\}| =k\\) and \\(p(a_0,a_1, \\ldots,a_{k-1})=0\\}\\). A hypergraph is algebraic if it is the zero hypergraph of some polynomial over \\(\\mathbb{R}\\). A function \\(\\phi: V \\to C\\) is a \\(\\kappa\\)-coloring of \\(H\\) if \\(| C| \\leq \\kappa\\) and it is a proper coloring of \\(H\\) provided that \\(\\phi\\) is not constant on any edge of \\(H\\). The chromatic number \\(\\chi(H)\\) of \\(H\\) is the least (possibly infinite) cardinal \\(\\kappa\\) such that \\(H\\) has a proper \\(\\kappa\\)-coloring. If \\(1 \\leq d < \\omega\\) and \\(2 \\leq k < \\omega\\), then \\(P\\) is a \\(d\\)-dimensional \\(k\\)-template if \\(P\\) is a set of \\(d\\)-tuples and \\(| P| = k\\). If \\(X=X_0 \\times X_1 \\times \\dots \\times X_{d-1}\\) and \\(P\\) is a \\(d\\)-dimensional \\(k\\)-template, then its template hypergraph \\(L(X,P)\\) on \\(X\\) is the \\(k\\)-hypergraph whose set of vertices is \\(X\\) and whose edges are those \\(k\\)-templates \\(Q \\subseteq X\\) that are homomorphic images of \\(P\\). The chromatic numbers of the various \\(L(\\mathbb{R}^d;P)\\) are determined and the following main theorem is established.   Suppose that \\(H\\) is an algebraic \\(k\\)-hypergraph and \\(\\kappa\\) is an infinite cardinal. Then the following are equivalent:  \\begin{itemize} \\item[(1)] \\(\\chi(H) \\leq \\kappa\\);  \\item[(2)] whenever \\(P\\) is a \\(d\\)-dimensional \\(k\\)-template and \\(H\\) contains an \\(L(\\mathbb{R}^d;P)\\). then \\(\\chi(L(\\mathbb{R}^d;P)) \\leq \\kappa\\);  \\item[(3)] whenever \\(P\\) is a \\(d\\)-dimensional \\(k\\)-template and \\(L(\\mathbb{R}^d;P)\\) is immersible in \\(H\\), then \\(L(\\mathbb{R}^d;P) \\leq \\kappa\\). \\end{itemize}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1990885$6754C4ED-1316-4541-A2BE-0787AB167F7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990885$76EE60DC-5A35-4702-A32E-A203BC099A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990885$550BCFC1-B867-42A7-B4CF-C4F13F6566BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990885$D82B4FE7-3EB5-42ED-B525-5280AAA0381B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97e4880be9b44ac8c9a021591bd8421bffe4c317","datavalue":{"value":"6965910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990885$943AAABE-8E5E-4494-AF1B-352A0A65721F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6156cbb53c2431c94e0ecbb29e4b72c66cb2becf","datavalue":{"value":"algebraic hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1990885$827A489F-7C8B-43ED-B497-7A5E19156548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1990885$1E48A5C6-BC56-427A-9800-2ACEBB46C729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"106ca535175fa68bbbbbf85671752c17ad0bcfd5","datavalue":{"value":"infinite cardinal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1990885$F698F7CC-2395-4B1F-9C89-E289D743363F","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":"Q1990885$CA453FCA-5E83-49F0-A74C-9777F13E4429","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59f6fffa95f3c2daad28d2f7f99d49f767123a1c","datavalue":{"value":"W2267954656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990885$4AFA07C8-117D-4D5C-98C8-CD34F920CD95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bf29e60136ee98fde4e29d3c52929aeb4d1ae1","datavalue":{"value":{"entity-type":"item","numeric-id":5902094,"id":"Q5902094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$FF9D72CC-9C82-473E-BC2A-38AA537BBEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d364336aa3c2a2b1aaeb10808ebe1500e0b02afc","datavalue":{"value":{"entity-type":"item","numeric-id":2459498,"id":"Q2459498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$5C2D394B-FAA7-4326-B688-3313808A4740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dab87327b9498bfb5b49c769501a5c550d8d850","datavalue":{"value":{"entity-type":"item","numeric-id":3988526,"id":"Q3988526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$D0ECA1C1-4621-4838-9300-424AB2CD024E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b2f817fee9c5d2090f50cd58ce0e7fa63c0cba","datavalue":{"value":{"entity-type":"item","numeric-id":4277660,"id":"Q4277660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$57B01E92-756D-44D2-8C3F-6A41983CC111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5219678392e30bb98cc5eb19fdd7cdae4dd68e23","datavalue":{"value":{"entity-type":"item","numeric-id":4290820,"id":"Q4290820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$39877B9C-2902-4A69-9E3D-36AEF3824DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1418e232f7c43f49e8c3991fc950e746070f60a","datavalue":{"value":{"entity-type":"item","numeric-id":3115483,"id":"Q3115483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$75582F86-BD13-438B-BC32-9BBB1E8D01EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b3e2a395d5dc37094e90c9d023ab4c0fa8ec6f","datavalue":{"value":{"entity-type":"item","numeric-id":5903789,"id":"Q5903789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$83200218-3318-4CA7-AE97-A1BE856F68F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e630ed359b497d36ba971e38a0ee81cab5ef345","datavalue":{"value":{"entity-type":"item","numeric-id":5919858,"id":"Q5919858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$4F89C48F-901D-4900-A09A-A005952E3F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de19b4bd11abacea1304764e2045f229d5d315e1","datavalue":{"value":{"entity-type":"item","numeric-id":4835693,"id":"Q4835693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$F973698B-1010-4A0A-9079-EC6B52B121D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a822d4de9c0e24fb6a63997763a482a40cce485","datavalue":{"value":{"entity-type":"item","numeric-id":4885203,"id":"Q4885203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$50664C4D-5B71-46B9-9026-E80442E1F10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51267cef4002c3aa89515b86dca59379e58b9113","datavalue":{"value":{"entity-type":"item","numeric-id":4955693,"id":"Q4955693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$D2F731AF-D591-4986-ABBB-593DFD7102BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f4d3a61e62718c1ecbed0f2c1922a93a430ccf","datavalue":{"value":{"entity-type":"item","numeric-id":3508582,"id":"Q3508582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1990885$DBA2BB91-5099-440B-B510-973EC8BD790D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ddb8960efb58cfc5bc657d99e6ef28dc1e14aeb","datavalue":{"value":"10.1007/S00493-016-3393-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1990885$CE59BB44-39C9-4AED-99CB-87E43A7C3F6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa52ddd47642931d83478adf4c44247033364dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1188297,"id":"Q1188297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80cd3021290bc435a9e15970d2c5708c534e39f","datavalue":{"value":{"amount":"+0.7943761944770813","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":"Q1990885$ED2F9C90-F577-4313-AB50-40A1FF8AD7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e183bdfd129913e7c7b1265f1a8b16c1d0ab9c7","datavalue":{"value":{"entity-type":"item","numeric-id":2005730,"id":"Q2005730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428b6c7a44c7732a89b4710ed368ef2545267d53","datavalue":{"value":{"amount":"+0.7896432876586914","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":"Q1990885$37633770-3AD7-4EE8-8827-A598D21F5680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab8d28e518d56106dd0e047019ec7aaf24bf9ff","datavalue":{"value":{"entity-type":"item","numeric-id":1896647,"id":"Q1896647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55236d9eadbd7926bee2ef2757d89d2530b902ff","datavalue":{"value":{"amount":"+0.7719079256057739","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":"Q1990885$9031E326-4C5F-4101-A677-BAF37938296A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0ab3fbbc3c0296bf5f07d2cde21ac324361fef","datavalue":{"value":{"entity-type":"item","numeric-id":1086588,"id":"Q1086588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f98d33d20c7362d69395503aa60d37e2a35bc3c","datavalue":{"value":{"amount":"+0.7699504494667053","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":"Q1990885$002653F9-D517-47F7-AC35-771BFDD16F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a4963e343ec5a864276115761affdcd4f22720","datavalue":{"value":{"entity-type":"item","numeric-id":5920448,"id":"Q5920448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93362ffff98332be47ba661b586e0d15c1e353dd","datavalue":{"value":{"amount":"+0.7665678262710571","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":"Q1990885$3DD9EC7E-EC26-4CD2-B30A-3DF0CB6A66EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1990885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1990885"}}}}}