{"entities":{"Q1073804":{"pageid":1084556,"ns":120,"title":"Item:Q1073804","lastrevid":69809328,"modified":"2026-04-13T09:32:47Z","type":"item","id":"Q1073804","labels":{"en":{"language":"en","value":"The chromatic index of simple hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3946163"}},"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":"Q1073804$9DD1F1CD-2D46-4067-9AF3-2CE966C6B6EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a716877aae54353eee8b18d5184575b2dd41e46b","datavalue":{"value":{"text":"The chromatic index of simple hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1073804$CB1E3D44-D15D-4CE9-8A31-4D2D38C81E8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e4e317fb8d0374104250bd520c612f80ed93299","datavalue":{"value":"0589.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073804$36DAD977-416B-4F71-8E50-BF045EFB74EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9e11904d65c8fa5222c8e8b5a437b2441e6d723","datavalue":{"value":"10.1007/BF01788081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073804$15686EA7-AFA1-4674-BB18-207D3017C2BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073804$55B43C76-22CA-457C-BB7D-391A3B1AB92E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1073804$5FF862D5-D310-4AB3-9975-47DAF0D7E819","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab67714371bf1c2d7e0f57353d5629c1cb38d624","datavalue":{"value":"A hypergraph \\(H=(V,{\\mathcal E})\\) is called simple if \\(| E\\cap F| \\leq 1\\) holds for all pairs of distinct edges, E,F\\(\\in {\\mathcal E}\\). A matching in H is a collection of pairwise disjoint edges. The chromatic index of H, denoted by q(H) is the minimum number q such that one can decompose \\({\\mathcal E}\\) into q matchings. The neighborhood of \\(x\\in V\\) is \\(N(x)=\\cup \\{E\\setminus \\{x\\}:\\) \\(x\\in E\\in {\\mathcal E}\\}\\) and let \\(N(H)=\\max_{x\\in V}| N(x)|\\). In this paper it is proposed the following conjecture: For every simple hypergraph H, \\(q(H)\\leq N(H)+1\\), which is a generalization of Vizing's Theorem. This would imply the Erd\u0151s-Faber- Lov\u00e1sz conjecture: q(H)\\(\\leq | V(H)|\\) holds for simple hypergraphs. The author proves also that the above conjecture is true for intersecting hypergraphs: If H is a simple, intersecting hypergraph, i.e., \\(| E\\cap F| =1\\) holds for all pairs of distinct edges E,F\\(\\in {\\mathcal E}(H)\\), then \\(| {\\mathcal E}(H)| \\leq N(H)+1\\) and equality holds if and only if H is a star with a loop or a near-pencil or a finite projective plane. This conjecture was proposed independently by C. Beye and H. Meyniel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073804$BE045533-BE61-4380-B248-771143C45B6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073804$522196ED-3CC8-4655-A263-A4605088C819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073804$B39223BA-F234-413B-8096-31D0947A6381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073804$E4283FA4-B1E3-4DCC-B662-9EBF111CEA47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34a3acd97f25eb760ecd88cea56aafc385737de0","datavalue":{"value":"3946163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073804$787239E9-D816-429D-9D5A-2EAEEB348954","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36d69db8dd291f1b7efa451f8c9eb1031035b870","datavalue":{"value":"neighborhood of a vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073804$936F5E80-9DE1-4B74-B0CF-3780DC71E619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6f9a53e5491c0a3783f5f18f068fcc0d291ba1","datavalue":{"value":"matching number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073804$899FB27D-D11D-4F7D-96D5-534F110A70E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073804$BAB68C20-19E2-4E31-8962-A2F99D7BC0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073804$DD74C7A8-01BB-4F4F-8B80-0E3F0CF3DD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01d21603ea5f7c2e12f04c82745226489f16d471","datavalue":{"value":"Vizing's Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073804$48428C10-2065-4740-A298-C58F8D4C283B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f13a14614aeac244386dc598bf87e51b803b7d6f","datavalue":{"value":"Erd\u0151s-Faber-Lov\u00e1sz conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073804$BD66244B-F102-4D6E-8160-87B2ADC2D782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073804$A33919A9-3861-4994-B789-9597D772FFCA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073804$24B43BD8-A645-4D6C-ACCF-43235AA85D91","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":"Q1073804$66C1450B-C330-49BD-A311-7C98F9ABC19D","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":"Q1073804$141B68E5-6CCC-4BE4-932B-F6B86F0182AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab9c127013b639d79e2e1b769b0d89af89ec12b","datavalue":{"value":{"entity-type":"item","numeric-id":1172059,"id":"Q1172059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073804$7BEBCE1E-CEDE-45D7-85B1-55B47C3D9881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34dc28351f84be76c1393cd5104a4fffd76ddb72","datavalue":{"value":{"entity-type":"item","numeric-id":758950,"id":"Q758950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073804$7D429174-8A09-4FD5-BF8C-9EBF6BDDD17D","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":"Q1073804$EE59A16E-90A7-40E5-859C-6F3A240250BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279f41249169123aeda27651b7b6c98eaf609a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1168975,"id":"Q1168975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073804$C1F753B4-E41F-48BB-B76A-69F6C9F381C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1fb807c68efdfe23d9ce5afd0e9c757ee4f290b","datavalue":{"value":"https://doi.org/10.1007/bf01788081","type":"string"},"datatype":"url"},"type":"statement","id":"Q1073804$8A281F53-AD54-4B17-8635-BB9659325C0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4003f8b9c348511775fdf600cb3fc19b4715ea92","datavalue":{"value":"W2009863039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073804$7C8851CE-5C0F-4283-A7F5-F677832B172B","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":"3c7de4160e861e89eca6d2cb70cb90dc7025a17b","datavalue":{"value":{"amount":"+0.9142504334449768","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":"Q1073804$EC4CD27B-137E-4D4D-B15F-888A5927AAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a85536355747b02db28eb21dba18d939907544c","datavalue":{"value":{"entity-type":"item","numeric-id":1112832,"id":"Q1112832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e9fab88036c6f4d7c1b899c1886ab0abc15708","datavalue":{"value":{"amount":"+0.8953074216842651","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":"Q1073804$B904B9D1-C5A8-4553-8C35-24FA0D960215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c40f4f59dc2773908d562cb2ea243b49198082","datavalue":{"value":{"entity-type":"item","numeric-id":4326643,"id":"Q4326643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c1009b8cfdbb5a613d5b65d8fb7378f3652a3c","datavalue":{"value":{"amount":"+0.8867945075035095","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":"Q1073804$5F39AB30-0405-42F5-8B9E-A6BCFFE47BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610caa43b47d14ec2949f1805407d4c0c56ef1a4","datavalue":{"value":{"entity-type":"item","numeric-id":868363,"id":"Q868363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55453838413175c540dace0cef46af52816a96e0","datavalue":{"value":{"amount":"+0.8799819350242615","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":"Q1073804$A37F40A8-0703-46EF-888A-0D8549C405C0","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":"09c8084c52f6b3e1a26c03e56e76974f4a7260ae","datavalue":{"value":{"amount":"+0.8604645729064941","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":"Q1073804$39F9AD59-DC8C-4BA2-A332-64E1BE6A8E9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The chromatic index of simple hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_chromatic_index_of_simple_hypergraphs"}}}}}