{"entities":{"Q1580680":{"pageid":1591420,"ns":120,"title":"Item:Q1580680","lastrevid":72244041,"modified":"2026-04-14T03:35:54Z","type":"item","id":"Q1580680","labels":{"en":{"language":"en","value":"Chromatic index of hypergraphs and Shannon's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1512041"}},"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":"Q1580680$42B0E0BE-D63F-4F07-BE7B-806FBD9B7EDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4a617885117baac298ad5d049b40bb0296c4b9d","datavalue":{"value":{"text":"Chromatic index of hypergraphs and Shannon's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1580680$584DDFC2-FE49-4EE0-A4E3-CF32CE66A95E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a95c6bc1b87e7acc28866871f547fa6c925d114","datavalue":{"value":"0963.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580680$860BA912-C9BB-456F-B5E6-791DC3570D3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c1544eb580d9f9be984f2dd17d8b2cd8015b4f","datavalue":{"value":{"entity-type":"item","numeric-id":414470,"id":"Q414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$8BA42AAB-1DB5-4214-8D91-A5D0884CB5A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$DD30CD54-67D2-438D-BAF3-3D2B93C2442E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68567801eb60024cc25d1c008b36558e7bee18c4","datavalue":{"value":{"time":"+2001-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1580680$1B53482D-3D31-4721-8664-9DEA0104DA10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f350e16e5b1476a56676f5e9d032f1361b42485b","datavalue":{"value":"Let \\(G\\) be a multigraph without loops and let \\(\\chi '(G)\\) be its chromatic index. A classical theorem of Shannon states that \\(\\chi '(G)\\leq \\lfloor \\frac{3}{2}\\Delta (G)\\rfloor \\). For a hypergraph \\(H\\), the 2-section of \\(H\\) is a multigraph \\([H]_{2}\\) without loops on the vertex set \\(V(H)\\), with \\(k\\) parallel edges between vertices \\(u\\) and \\(v\\) (\\(u\\neq v\\)) iff there are \\(k\\) distinct edges of \\(H\\), each containing both \\(u\\) and \\(v\\). Let \\(\\Delta (H)\\) be the maximum vertex degree in \\([H]_{2}\\) and \\(\\chi '(H)\\) be the chromatic index of \\(H\\), i.e. the least number of colors needed to color the edges of \\(H\\) so that no two intersecting edges have the same color. The author suggests the following generalization of Shannon's theorem to hypergraphs: For any loopless hypergraph \\(H\\), we have \\(\\chi '(H)\\leq \\lfloor \\frac{3}{2}\\Delta (H)\\rfloor \\). The conjecture is proved for hypergraphs without repeated edges of size 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580680$EE7F1ADA-2B70-40A1-A6E0-E036A53E3B57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580680$7DC3ED85-12C6-481D-8A5C-C152A11AE717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580680$5E923E6C-3DB7-4AC6-B90B-739A8633E4A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ea604c3f9d668ea94eed7fea914323b6732abd5","datavalue":{"value":"1512041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580680$A401E017-1529-426C-9AFB-8536A0D854E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580680$C397C344-C0E9-4317-A5E5-B39D669ED885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580680$5C688D10-D007-4F13-9076-9936DB2BC0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb4b373da60a6fc29e386a649e0ad3249cae5dd","datavalue":{"value":"generalized Shannon theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580680$86B2A9B6-68A5-433E-8853-DD3D0039E609","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$6408553F-AB8F-435F-9B64-711765B0CC2C","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":"Q1580680$38C3E7F3-FDCB-49F8-AE98-72C48E8C19AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6d242a026181cf81083b53ac680bb2a173c4c3d","datavalue":{"value":"https://doi.org/10.1006/eujc.1999.0388","type":"string"},"datatype":"url"},"type":"statement","id":"Q1580680$0B0E9859-3918-4BEA-9D47-4158A5BF845B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20c4a79deb6738b323f169ac665b88a72ab7d151","datavalue":{"value":"W2139417620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580680$47E01763-FF0D-4166-9587-28E29F7A09CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6509eb6f4d8f282653bb5cdce727e1abe5db72","datavalue":{"value":{"entity-type":"item","numeric-id":1923520,"id":"Q1923520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$67DE1D4F-3A7F-4D8C-9D21-59D94600381D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$EFB57676-8574-4302-9EE0-9B1847A7224A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0558430957fe9628b314134137c5dd973bbe917f","datavalue":{"value":{"entity-type":"item","numeric-id":3348010,"id":"Q3348010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$1E3CB249-4380-4DA6-B0A6-C14EBDACDDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e7b09474708a844fed6c0a71475f396d597c18","datavalue":{"value":{"entity-type":"item","numeric-id":3351376,"id":"Q3351376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$735C85C7-5DB7-4758-A48C-204E9884F472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f721b6a3f028ce98128955bfe2752ee52b40ef","datavalue":{"value":{"entity-type":"item","numeric-id":1112832,"id":"Q1112832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$DC127972-AD95-42E0-86FC-A9750AE779AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa048f5f15b8206169412a762b2ef9403957bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5181716,"id":"Q5181716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$A22BA9CE-B280-4C56-8BB0-5E343C1D0BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64411d893bca2601f8123bf0dc69d6f05c6d5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1073804,"id":"Q1073804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$77D89950-38A5-4204-B093-C62AB93C3A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa2af71a38b89349ef3d105e6aaf988b75e5655","datavalue":{"value":{"entity-type":"item","numeric-id":3932976,"id":"Q3932976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$0E06C59A-D5E6-45C1-8467-C54A96344504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feae696a88e7e8190ef8c327e9490314ab6fa478","datavalue":{"value":{"entity-type":"item","numeric-id":1185879,"id":"Q1185879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$04B5CF2D-CCC1-4236-ACE5-E550EA476B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$AD5B1F34-6044-4693-8E87-D239B8010C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0646bbc4e3baa681a19e8c502a0cba327147b2f","datavalue":{"value":{"entity-type":"item","numeric-id":805633,"id":"Q805633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$57CA4790-C32A-4A2E-9B44-EF1116304DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580680$F34847DC-C57F-4EE1-8FA1-6D1092BAFB05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81963861a4ad4cd7b4ad50dd8700b08adfb7b413","datavalue":{"value":"10.1006/EUJC.1999.0388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580680$C53FE64D-46C7-4BC7-8F9D-51AADEABB738","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef63be1c37f312aab95d91ba2b4deb5e86c3ff9","datavalue":{"value":{"entity-type":"item","numeric-id":2005680,"id":"Q2005680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5def6d5bf5fe543edc48589dec8be4afc1a3cd21","datavalue":{"value":{"amount":"+0.8291813731193542","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":"Q1580680$51556DA4-E44D-41E3-8EBA-634E80174DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c78ccf219cf5b8ebb47169f1491c43048d5186d","datavalue":{"value":{"entity-type":"item","numeric-id":3360903,"id":"Q3360903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3fb9418ef2791d08c610246e3dcf86cfcee3208","datavalue":{"value":{"amount":"+0.8287947177886963","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":"Q1580680$310F3433-DBC7-4EC5-A389-C3C926A8AD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1178fed765f974e1d381634f6f46cb2b5b14e8e9","datavalue":{"value":{"entity-type":"item","numeric-id":1923520,"id":"Q1923520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755717343e22351d59298bb02f299b7696691b6c","datavalue":{"value":{"amount":"+0.8259209990501404","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":"Q1580680$2A154AAC-B3EF-454E-AA37-5610E1E027E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e056d1aa00ae300d72d2d98dad4f483440989d","datavalue":{"value":{"entity-type":"item","numeric-id":1073804,"id":"Q1073804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3fe0e0dc50138f20431801bef69538947c4a455","datavalue":{"value":{"amount":"+0.8218596577644348","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":"Q1580680$D6601AF7-6589-4499-84E0-78B10286C379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5914b957afc933090a5eccb8dc07fef10ec246","datavalue":{"value":{"entity-type":"item","numeric-id":3348010,"id":"Q3348010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67af7221274d68f8bc2c975d2258032685a48a71","datavalue":{"value":{"amount":"+0.8093655109405518","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":"Q1580680$5B6A9AF3-61DB-4B0E-8BBC-96C0AACAB789","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chromatic index of hypergraphs and Shannon's theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chromatic_index_of_hypergraphs_and_Shannon%27s_theorem"}}}}}