{"entities":{"Q2005680":{"pageid":2016422,"ns":120,"title":"Item:Q2005680","lastrevid":74066169,"modified":"2026-04-14T18:14:34Z","type":"item","id":"Q2005680","labels":{"en":{"language":"en","value":"Chromatic index of simple hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7257922"}},"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":"Q2005680$FF3D78C7-6E1C-43D3-B390-924AFE4D7001","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41fee36d0d9e2ae3cb83ee9fd2a870ce151ac136","datavalue":{"value":{"text":"Chromatic index of simple hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2005680$5C02B3D7-521C-43E3-A4F8-C3DF106141B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"165a9d359bfb453d9598442a56226bb99f7b6299","datavalue":{"value":"1452.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005680$9072CF3D-E0AD-4EF3-B3B1-6AA5A1B24782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad4208adfc1e8ec1005d197b71e29d0f8d33e355","datavalue":{"value":{"entity-type":"item","numeric-id":687121,"id":"Q687121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005680$D2F1901D-8666-45FA-B3A0-205565C3DD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df147f0f8abab909f4ff08c22e53668f3bb751aa","datavalue":{"value":{"entity-type":"item","numeric-id":2005679,"id":"Q2005679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005680$71857CEF-BA91-4FA3-811B-ECCD3AEEE070","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005680$F6FED57E-0F0B-406E-BE47-5C4BCBEBDAD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f49a3283b461e58be2f2de71ea44bd29bf2f0207","datavalue":{"value":{"time":"+2020-10-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":"Q2005680$61A5AE36-56C2-4B11-A535-7D3D07990198","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94398d3dc97cfc06bd692585031bbf58ac6c0233","datavalue":{"value":"The authors consider the problem of edge coloring of simple hypergraphs. There is a very well-known conjecture given independly by \\textit{C. Berge} [in: Combinatorial mathematics, Proc. 3rd Int. Conf., New York/ NY (USA) 1985, Ann. N. Y. Acad. Sci. 555, 40--44 (1989; Zbl 0726.05055)] and \\textit{Z. F\u00fcredi} [Graphs Comb. 2, 89--92 (1986; Zbl 0589.05036)]. It says that \\(\\chi^\\prime(H)\\leq \\Delta(H)+1\\) for any simple hypergraph \\(H\\). The authors prove this conjecture for simple hypergraphs of degree at most 5. Moreover, they give a new upper bound on the chromatic index of the hypergraph \\(H\\), namely \\(\\chi^\\prime(H)\\leq \\frac{7}{4}\\Delta(H) - 1\\).  The paper gives a very nice contribution to the problem of hyperedge coloring.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005680$94B5AAE4-168E-4B46-A810-386441E9473D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aee79d242f75af733e0d4fce649011872d9aabae","datavalue":{"value":{"entity-type":"item","numeric-id":298965,"id":"Q298965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005680$D4A5F99F-5310-4E30-9F0B-2A1A27167AD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005680$1D25F445-EB53-498F-9230-220AA08D8B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005680$979038F3-C393-478B-840B-1E57C64A3B35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa0a5c69da9458ec12f0f1c1eeda313966490b71","datavalue":{"value":"7257922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005680$3E995098-E5FF-44A0-B447-0276ADB4C143","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005680$C01F82F6-A65D-44F8-B2CF-DECA3AE76EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc42914147dbde8554a1c2c06ae6945568e0d118","datavalue":{"value":"simple hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005680$3610811D-343F-4F3F-BFF5-F3B57173294E","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":"Q2005680$4AC61483-365D-4417-A8F9-E6AFEACCB3C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8729991dfe1d61afd23544ee804c0d7947bdfc11","datavalue":{"value":"https://doi.org/10.1016/j.disc.2020.112087","type":"string"},"datatype":"url"},"type":"statement","id":"Q2005680$05CC192E-7A81-42DF-85A2-CFB799EC4EBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b79c7ddaf3eb0f63a53e0c658be47403923dd5c","datavalue":{"value":"W3081266286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005680$FCE750E2-E78A-45F8-B1A8-5374AE7B43EE","rank":"normal"}],"P223":[{"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":"Q2005680$3C6E61C1-7CE8-4623-86F2-CDE981AADBE7","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":"Q2005680$67C58EED-6756-4BFC-89A5-F50B9B3DE908","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":"Q2005680$E9363B50-54BE-47AD-8281-C10354370CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af420379e64858c3027041ce0bafda5acf8b41e1","datavalue":{"value":{"entity-type":"item","numeric-id":1580680,"id":"Q1580680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005680$84AEC43F-59BD-4125-AE6F-6FFCF74C79DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f677482797ad8de6cdf4201a97c8299d45217b","datavalue":{"value":{"entity-type":"item","numeric-id":4101818,"id":"Q4101818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005680$6CD8E68A-9A9C-4BB0-8AB4-F5F0B69573AE","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":"Q2005680$E338EFD2-DD57-48FC-9065-C377F38AC270","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":"Q2005680$23CB5FB6-3DAB-4E9A-9498-4A08D117FDF6","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":"Q2005680$59E6827E-186D-4BEA-9B61-B7B93C13F127","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":"Q2005680$7B753B3B-EFC6-4797-9B21-601D7E9F50A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005680$A233E5F5-CCF8-4437-91EB-C8ECA790DAD0","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":"Q2005680$2F029FAC-0E26-47C1-AC27-F36F210888F0","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":"Q2005680$7B23587F-2172-4A00-8D19-2CFAD175398C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ae5020d77b46ae676593b66bbe1d47457ef51d9","datavalue":{"value":"10.1016/J.DISC.2020.112087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005680$48CF76C9-8C90-4E2C-A5AF-2DE09C6B3080","rank":"normal"}],"P1643":[{"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":"38e3230b636c51cd41a5a2da94e290b8cda6171e","datavalue":{"value":{"amount":"+0.9909128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2005680$F39B9B06-0EE1-4982-A0E1-4B3352E558A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe67c3573d3e867b5bed9d1aeedbee1c8d8d667d","datavalue":{"value":{"entity-type":"item","numeric-id":4013418,"id":"Q4013418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab85c7c203093938b365f805de50ebcb9d96e5d","datavalue":{"value":{"amount":"+0.9267219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2005680$94965A32-EAE6-4252-ABFE-BA5AD0BBA1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6026e2ba812e66302c4bdaa39b669c01c58b779c","datavalue":{"value":{"entity-type":"item","numeric-id":6041561,"id":"Q6041561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4341eb6eecdc54ffda559ce5fd4431b3db73f01a","datavalue":{"value":{"amount":"+0.9229657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2005680$F87138BB-7A2E-4631-84D6-952C5F697EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5beb9de0f05ced2566e3036df2a35c38934c2953","datavalue":{"value":{"entity-type":"item","numeric-id":1580680,"id":"Q1580680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250f26f412a153c3f56b6013a94f60311cc996e3","datavalue":{"value":{"amount":"+0.9214363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2005680$F5220ACE-7E5D-4FD6-A0B0-76DAFE6AC28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1599ed7746af649f61974a3102957fbb6fe6662","datavalue":{"value":{"entity-type":"item","numeric-id":3390046,"id":"Q3390046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad4f3f9bdd1b78a59469153d6a2c14ab27832c3","datavalue":{"value":{"amount":"+0.920109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2005680$23D76C2D-CBFB-4F39-8BCF-33602D0A22A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277bf8d0798da8536b7e89619cf5195a4dde9a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5154569,"id":"Q5154569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f2415bb25cbbbf8af05d5d9ce8589b69a7a49a","datavalue":{"value":{"amount":"+0.91911125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2005680$7C2FA1E5-C304-45C9-8B36-7962BF27AC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2d1bea0d16d3b912182502043f4aabc84f0ac4","datavalue":{"value":{"entity-type":"item","numeric-id":1246431,"id":"Q1246431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc27f1d544521c2bba9f77cf31260f7e834308d5","datavalue":{"value":{"amount":"+0.91643953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2005680$B367BC56-392F-49A6-933F-BA8719AD35CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac27eb1051d78120ac9e0908d2e58b16f204ed3","datavalue":{"value":{"entity-type":"item","numeric-id":878636,"id":"Q878636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe656b8b6a69bf521c8d71d8c9b5f8bf1389cff","datavalue":{"value":{"amount":"+0.9160371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2005680$C1A9FA1F-E598-4E68-AD0F-A89F0F411F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8480009bedd3d8c3b7a4461f20e8a4a3a740a066","datavalue":{"value":{"entity-type":"item","numeric-id":5752590,"id":"Q5752590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0adfec34beddb8b761a57b627328c6f0f653803","datavalue":{"value":{"amount":"+0.9154703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2005680$6FDDD445-78B5-4FC9-808F-86A5C26A13E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79861bf31f086c5136ee1031de22248e4280f0ab","datavalue":{"value":{"entity-type":"item","numeric-id":2352073,"id":"Q2352073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d205fd0859b4373f040973421ed4439521407a","datavalue":{"value":{"amount":"+0.914118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2005680$F3E81888-B9FF-4920-9CD1-FDF54BD9BF01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chromatic index of simple hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chromatic_index_of_simple_hypergraphs"}}}}}