{"entities":{"Q2318778":{"pageid":2329521,"ns":120,"title":"Item:Q2318778","lastrevid":78798566,"modified":"2026-05-06T12:27:55Z","type":"item","id":"Q2318778","labels":{"en":{"language":"en","value":"2-colorability of \\(r\\)-uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7094955"}},"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":"Q2318778$05306FDA-586B-4D81-B45B-1ECED46F49D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1455e5f7e3f6788186ddea23af899f0d73fd7d69","datavalue":{"value":{"text":"2-colorability of \\(r\\)-uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2318778$DE05C2B6-C8EF-4183-AB8B-4470DCE7CF54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"374dff4a6fafb4217a4585149a69871f382dce0d","datavalue":{"value":"1418.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318778$9CB385FE-DBAB-4BB3-8EBF-DA8B42D45A58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"355e153f816350998b3b54fbaaf28b708e6bddba","datavalue":{"value":{"entity-type":"item","numeric-id":2318777,"id":"Q2318777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$A939FE83-13FE-48A8-AB6D-B0CFF4856E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71e44beb8e65ec4b0b2c30fedb6822ccce4f2948","datavalue":{"value":{"entity-type":"item","numeric-id":228773,"id":"Q228773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$0129A569-2BAD-4044-9A6D-5CAAED78E5D4","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":"Q2318778$06171868-AFFF-4773-BD8D-E4FAF66675CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db92a5a084a50be9bc08381a8639d63f1d75e1c6","datavalue":{"value":{"time":"+2019-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2318778$C088EEF2-043E-45F2-B28C-A9748678ED53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"170087540a96a188ee758ec2eea4b4207f7aab10","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p30","type":"string"},"datatype":"url"},"type":"statement","id":"Q2318778$B87F55A6-0FC6-4E8C-8B26-05019C4A385F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e41e4919c341956427d6642dde2b1bceb508cb2","datavalue":{"value":"Summary: A hypergraph is properly 2-colorable if each vertex can be colored by one of two colors and no edge is completely colored by a single color. We present a complete algebraic characterization of the 2-colorability of \\(r\\)-uniform hypergraphs. This generalizes a well known algebraic characterization of \\(k\\)-colorability of graphs due to Alon, Tarsi, Lovasz, de Loera, and Hillar. We also introduce a method for distinguishing proper 2-colorings called coloring schemes, and provide a decomposition of all proper 2-colorings into these schemes.  As an application, we present a new example of a 4-uniform non-2-colorable hypergraph on 11 vertices and 24 edges which is not isomorphic to a well-known construction by \\textit{P. D. Seymour} [J. Lond. Math. Soc., II. Ser. 8, 681--682 (1974; Zbl 0288.05001)] of a minimal non-2-colorable 4-uniform hypergraph. Additionally, we provide a heuristically constructed hypergraph which admits only specific coloring schemes. Further, we give an algebraic characterization of the coloring scheme known as a conflict-free coloring.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2318778$853B62C3-CD94-4405-8C7B-166E9A7EDA8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318778$93C6BDD5-37D7-445F-91D4-31E176C8EFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318778$D56B8A58-98B9-4C7D-8A78-9C9D6BCCBA3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fa06945dbac7f3c74569774cbc54c6b8681f875","datavalue":{"value":"7094955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318778$0AA9B717-6961-455F-97DF-2DAC79F9DC29","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":"Q2318778$3CFC308C-4CD7-466F-B116-F287FCC7E089","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$94E463E2-A6AF-4EE7-9883-BE837A6C2AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$2B30F963-44E3-461D-BF86-EC485C5228BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0d60285ae04471993c98b6fd4f9789d850bb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2902935,"id":"Q2902935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$24A60B4E-902D-4AB5-BCB4-709A2BB79102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813e1bd0c88492312de82de2f2fa5581d746941b","datavalue":{"value":{"entity-type":"item","numeric-id":5690494,"id":"Q5690494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$7D67015A-8C69-4A5F-9901-2DB5CEAE4B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83ae4bdcbf88d884848b045ee581bd9d3f72122","datavalue":{"value":{"entity-type":"item","numeric-id":4209232,"id":"Q4209232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$ECE4D6DE-93CB-44DA-BF59-654E76AB025E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e456f1dd59e2ec75055a7a4ebd9bcfc63da52ff","datavalue":{"value":{"entity-type":"item","numeric-id":1892780,"id":"Q1892780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$18B69018-0074-4850-8A8B-B8E41428F6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0fc6a82f70e2435255f603104335428b4c6bb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3552513,"id":"Q3552513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$91105760-8EF6-42D2-B78B-2BC031050FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606e2ac1108ee9966d599adf5bc823740cd75525","datavalue":{"value":{"entity-type":"item","numeric-id":4423053,"id":"Q4423053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$41785918-3AAD-4D3D-9404-5CF13551C148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b21ba5186d5f01f383592e0a7554c9e4879c41d","datavalue":{"value":{"entity-type":"item","numeric-id":4441902,"id":"Q4441902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$569D91F3-0B96-4791-B586-12A1868562B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160d46d3b85faa2369b490324d6bd2ccf1ce0c28","datavalue":{"value":{"entity-type":"item","numeric-id":1960266,"id":"Q1960266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$CBAD5034-44B6-406A-8D62-BC2A0DCF1040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483d8b34abd4506327553085eeb017c88fc4e046","datavalue":{"value":{"entity-type":"item","numeric-id":2477631,"id":"Q2477631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$D417FFEE-4D79-4492-9962-5106A736BA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d47d433b2a8a084c1c0d6c007fee3bb52156a4c","datavalue":{"value":{"entity-type":"item","numeric-id":2908131,"id":"Q2908131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$BA04E08A-6CF2-4767-AECA-0638AFB5784D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec8f6f81428bd8769215213b5291205ed0250d","datavalue":{"value":{"entity-type":"item","numeric-id":1313833,"id":"Q1313833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$3B4C477C-F8AD-403F-B98F-C64A6A4FFF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3f498eecce3dbc62af1faa8b82ec09e5dcfba7","datavalue":{"value":{"entity-type":"item","numeric-id":4775868,"id":"Q4775868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318778$66FB3585-5FCC-417D-9260-0C680A77C45E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bf02e3933f654a77ce7937281ae8077183867c11","datavalue":{"value":"bafkreiduut7ncszvyjnnciyhdt3ul4z54px7zwwsvjaqtzx4ppmss6ilbe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318778$D74B228C-A10C-4DFD-9A17-330FEA08EC66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d16f161baa4c10b822f10aac634a9f468ccd0e","datavalue":{"value":{"entity-type":"item","numeric-id":476325,"id":"Q476325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14411ab1cd372abf01904f73ff3d0d75ffea4994","datavalue":{"value":{"amount":"+0.8094573616981506","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":"Q2318778$D415DD41-8084-4446-AC54-9538369C26B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f8376bf17424d6c393c694a8222cdf230166e6","datavalue":{"value":{"entity-type":"item","numeric-id":2947946,"id":"Q2947946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f3cb4b49737e0e0e1a3037e5cd83abea717229","datavalue":{"value":{"amount":"+0.8041805624961853","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":"Q2318778$D11334ED-2E7B-4C5C-8F36-D117384061C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8155b715b4fe9ab8fac2510417fd0cb878be14","datavalue":{"value":{"entity-type":"item","numeric-id":5109054,"id":"Q5109054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46b9fe41b7fdc9b9a78e43201cd88d7cf9a95fd","datavalue":{"value":{"amount":"+0.8003483414649963","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":"Q2318778$F76E4E5B-46DE-49D3-9BF9-037A9277EB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553d731d4f357d1f9fdb3f046cf54e5bad354752","datavalue":{"value":{"entity-type":"item","numeric-id":1865419,"id":"Q1865419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead3510046fa5897ea5e767a39e771601a470293","datavalue":{"value":{"amount":"+0.7985036969184875","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":"Q2318778$B792E827-CC62-43ED-9A97-1C8B7CCDBE73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-colorability of \\(r\\)-uniform hypergraphs","badges":[]}}}}}