{"entities":{"Q396868":{"pageid":398635,"ns":120,"title":"Item:Q396868","lastrevid":61622025,"modified":"2026-04-11T00:32:31Z","type":"item","id":"Q396868","labels":{"en":{"language":"en","value":"Coloring 2-intersecting hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330309"}},"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":"Q396868$420E5ED6-EE4E-4D8B-B421-6B9C0B037B53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2c33b1d9d938a3f2379fe2e19e3a9c68046ff6f","datavalue":{"value":{"text":"Coloring 2-intersecting hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396868$C286A022-6FE7-4FC5-BDBB-64C4BA098B42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9eaf0ff744253e105b8add3a9cb4e6a4c8d69dfb","datavalue":{"value":"1295.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396868$B8FF3E60-BBE9-472A-8839-EA2F2B5516D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c764597f4d9ab72734b9cceceec9a6bd2b9097b1","datavalue":{"value":{"entity-type":"item","numeric-id":396867,"id":"Q396867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396868$CAC015B2-CB49-4FEF-8824-40953B97ACF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396868$9ACF58AE-34CC-46E4-9DA8-D1D8D584FAE1","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":"Q396868$014EF612-3066-479D-976D-5020D5E9A8CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396868$2A66EB09-0175-4BBD-8D60-0FF5DE952D2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"399691fc3624e3cbc5243b334b5cc0f220d9953a","datavalue":{"value":"https://arxiv.org/abs/1307.6944","type":"string"},"datatype":"url"},"type":"statement","id":"Q396868$4CDC0B9D-AA79-4E76-B27C-907A060EA436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2b858b08ba0fb6bcac684b16961afeaa15fc793","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p37","type":"string"},"datatype":"url"},"type":"statement","id":"Q396868$D4783032-D6BA-4DC6-8F70-B1C7A7A44EDB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6566b2fee7804fc982ce18e89416da7f2b29b22e","datavalue":{"value":"Summary: A hypergraph is 2-intersecting if any two edges intersect in at least two vertices. Blais, Weinstein and Yoshida asked (as a first step to a more general problem) whether every 2-intersecting hypergraph has a vertex coloring with a constant number of colors so that each hyperedge has at least \\(\\min(|e|,3)\\) colors. We show that there is such a coloring with at most 5 colors (which is best possible).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396868$521D1A4A-F7AA-4136-A4B1-217B63EECF84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396868$111F5623-7E95-4D77-A514-20D6E536376A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396868$2EC98913-8569-4ED7-986C-FA1132254991","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a2e787b642a71d4cfba0f045956f7f38892bb91","datavalue":{"value":"6330309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396868$897B9777-6522-4B42-A257-C9B073ADB080","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q396868$1FA3D430-74DA-4387-96F3-C8ED8A80846C","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":"Q396868$C059E198-BE4B-4465-879D-770935E54E67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19dcc9a8d1e1cb744520c944d7e732d0d4f7ff1","datavalue":{"value":{"entity-type":"item","numeric-id":1945950,"id":"Q1945950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396868$FF08CD0D-9CE1-431A-B66F-669C4A0B7908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396868$37DBB050-5B5C-4DCD-8BE7-5EE66D66CE79","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"28189359cec3b0500b3ba6a0b074812fd7974800","datavalue":{"value":"bafkreiaocvnclvygyxy6jhrt2wmqi67cuzgt4tl7ljpoozbi3s4qxw3nbq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396868$431B1F80-4CA8-4DE8-93D7-995706BF476C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954105cdb44cd65540e9b2898475be3f9a499227","datavalue":{"value":{"entity-type":"item","numeric-id":1945950,"id":"Q1945950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fcb83a3ae4662c7b9bbb149496ffe2d05634996","datavalue":{"value":{"amount":"+0.8055562376976013","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":"Q396868$03FEA9C5-7FE5-4950-A3F2-7F1CAD7394E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce8ae17f08dcd92a172ece5ea242438e665fad6","datavalue":{"value":{"entity-type":"item","numeric-id":5414142,"id":"Q5414142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416d7f9ff789f5e51a2a13f55b3ac7d08c055c08","datavalue":{"value":{"amount":"+0.8013966679573059","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":"Q396868$F77C708E-791A-4EA7-9FE0-E392557E6689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a1528079b068dfd6e596fc5e7f1893053a447b","datavalue":{"value":{"entity-type":"item","numeric-id":5961544,"id":"Q5961544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12c021c22481a7c21e7a586ecdf7b8cc52e9cfd","datavalue":{"value":{"amount":"+0.7843078374862671","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":"Q396868$337719B1-EBAB-4F2A-AC2A-75A7C7F48320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d0b3d035b5a3cb5b20ef539c9ac30286e2960a","datavalue":{"value":{"entity-type":"item","numeric-id":2297713,"id":"Q2297713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9faa421b04c8839a2bae844864e4bc7328d2f6","datavalue":{"value":{"amount":"+0.775714635848999","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":"Q396868$2F385A78-501B-40C0-8DAD-AD50848DAB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa1719eb69adcc77f3cb6634f575bcd4dafce654","datavalue":{"value":{"entity-type":"item","numeric-id":4634395,"id":"Q4634395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5809494f392d65569acd425111204c6e5f6e1d03","datavalue":{"value":{"amount":"+0.7749820351600647","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":"Q396868$51C338F4-2C8C-4268-B1D0-250AEE541313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring 2-intersecting hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_2-intersecting_hypergraphs"}}}}}