{"entities":{"Q1185879":{"pageid":1196628,"ns":120,"title":"Item:Q1185879","lastrevid":46248571,"modified":"2025-12-24T09:47:56Z","type":"item","id":"Q1185879","labels":{"en":{"language":"en","value":"Coloring nearly-disjoint hypergraphs with \\(n + o(n)\\) colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 35932"}},"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":"Q1185879$9A5B58B5-F42A-467B-9AEC-FA2B120D5686","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8524aa9f14f7fbb184f143e9980a7a311085fa99","datavalue":{"value":{"text":"Coloring nearly-disjoint hypergraphs with \\(n + o(n)\\) colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1185879$3E6758D3-AA01-4C45-A335-2DA248274162","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3809047d8538d92254b1d24869fbffcdfe3de6d","datavalue":{"value":"0774.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185879$468BBD66-4BBA-403B-8E4F-F9F4C79E653E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f09266bc3dd71592786e6ba70255cf9fff812631","datavalue":{"value":"10.1016/0097-3165(92)90096-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185879$43CC7637-13AF-4DBD-A742-5B3DBF765271","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185879$D76AE796-C240-43E0-85AD-DB6A1AE3C4F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1185879$D8CAD54E-9D03-4E1E-9721-5F9AD0596431","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbee829289f34f5fe75c5c704ec232351f76645b","datavalue":{"value":"A hypergraph \\(H\\) on a set \\(V\\) of vertices is a collection of subsets of \\(V\\) (the edges of \\(H)\\). The chromatic index \\(\\chi'(H)\\) of \\(H\\) is the smallest number of colors with which the edges of \\(H\\) can be colored so that no two edges with a non-null intersection get the same colour. A hypergraph \\(H\\) is called nearly-disjoint if any two distinct edges of \\(H\\) intersect in at most one vertex.   The famous Erd\u0151s-Faber-Lov\u00e1sz conjecture [\\textit{P. Erd\u0151s}, On the combinatorial problems I would most like to see solved, Combinatorica 1, 25-42 (1981; Zbl 0486.05001)] says that if \\(H\\) is a nearly-disjoint hypergraph with \\(n\\) vertices then \\(\\chi'(H)\\geq n\\). The best upper bound to date [\\textit{W. I. Chang} and \\textit{E. L. Lawler}, Edge coloring of hypergraphs and a conjecture of Erd\u0151s, Faber, Lov\u00e1sz, Combinatorica 8, No. 3, 293-295 (1989; Zbl 0661.05026)] is \\(\\lceil 1.5 n-2\\rceil\\). The article under review improves this result (for large \\(n)\\) to \\(n+o(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185879$5022AB50-0DB6-4FA3-976A-A7228E4230CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185879$522412C2-3CFB-4180-B27E-3F566C314A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185879$6AF0382D-BCC9-4F47-9F42-448591493DF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52b0de17eff06625aea42acd58eeb2dd1b5cb412","datavalue":{"value":"35932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185879$55FF39FC-0330-456C-B8C6-E0C8D8934DE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185879$A1825B4B-2C70-4111-ABE8-0BCCB87CCCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185879$30C9B818-2EF7-4E33-B243-7CF6AA296B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f715625840e77ef47b2d8e63ac8b2bba8823a0db","datavalue":{"value":"nearly-disjoint hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185879$A30C1710-6AB1-4600-BAF8-AE80E754845F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4b1a0b6882c8d06e172f83c1a30c4a9a525f2748","datavalue":{"value":"Q56390951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185879$30A53D42-1205-4CB2-9922-B7DB2BD131D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a8b239d5a7f549910817e61d8809ac746dac16","datavalue":{"value":{"entity-type":"item","numeric-id":762169,"id":"Q762169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185879$73ADE803-6D63-4C28-9789-8DDDA72CE622","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185879$8C6475F9-7FFD-45D6-804C-B041391BDC9B","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":"Q1185879$D56570CA-C33A-4E84-A396-457749970FD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a7678335c52918c5e326d71906de6f79a7d957","datavalue":{"value":{"entity-type":"item","numeric-id":1084403,"id":"Q1084403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185879$87EF2359-409D-4C57-9B04-E537FA814749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1e880f9bb816b24731fcec5c5db6ec79063a2f","datavalue":{"value":{"entity-type":"item","numeric-id":1121274,"id":"Q1121274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185879$13B2D8E6-AAE3-419B-A92B-EAA374A015A3","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":"Q1185879$D3B2D90E-D271-4DEF-8466-E703948EC5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a5015d0b10b3f0fccd384c1d33f3c201ccc571","datavalue":{"value":{"entity-type":"item","numeric-id":1164626,"id":"Q1164626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185879$D63D175F-8A54-4DCD-887C-E0F0BE4197A0","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":"Q1185879$A6D09801-BD57-4713-80C9-1CF9FF9F0A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a87ad4ffd4ee1ceb8d1320c5b3d0bf6e7543bb","datavalue":{"value":{"entity-type":"item","numeric-id":1092067,"id":"Q1092067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185879$C48479EE-5746-482D-93CC-744AFB6D12F6","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":"Q1185879$60F0D5CC-DA5C-4DE1-822E-303B07825C87","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":"Q1185879$17AF857B-EC06-456A-AA77-653E38499AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185879$138C54AA-7B40-4323-BBF7-53AB21ECB8DF","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":"Q1185879$AE31F541-A5F6-42B4-8145-E175818ADE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf0f8c0387a6648a8c262f3b165c4b253ed983","datavalue":{"value":{"entity-type":"item","numeric-id":3481743,"id":"Q3481743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185879$5B264D38-4285-4439-A454-399904404E4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fd8005daef3d2e7037edcdcc2fee0c6393386f2","datavalue":{"value":"https://doi.org/10.1016/0097-3165(92)90096-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1185879$E237CF7C-861F-4323-B8BD-FEAABDBD8C7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16f1f70804595f988caca21ece16a8648d4fe1ae","datavalue":{"value":"W1984375054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185879$96672E57-83FA-43BF-8FFB-8957A439D40C","rank":"normal"}],"P1643":[{"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":"4a42e6bc0697ed7e6f669b002f0b9451f2f768bc","datavalue":{"value":{"amount":"+0.8699199557304382","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":"Q1185879$173E6881-E537-4464-8BA6-769C05C1D55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2afc468ba618a5c1695bfa0351e7a0cc26c4613","datavalue":{"value":{"entity-type":"item","numeric-id":2905303,"id":"Q2905303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c0baa41d6ac253a7dd7f2276214f96e877a42e","datavalue":{"value":{"amount":"+0.8493974208831787","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":"Q1185879$120DC490-7165-49B9-A056-ADDD45728E93","rank":"normal"},{"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":"76f779ba786695d50a9645cbb2e9660c98cce8b1","datavalue":{"value":{"amount":"+0.8469459414482117","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":"Q1185879$218FBBD4-F1A8-480F-B668-226C01EAB958","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":"5a7b941797fcc854d0531f3b3af37382b03177fd","datavalue":{"value":{"amount":"+0.8454821705818176","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":"Q1185879$95F4DA3E-0822-4B52-A25F-B6748686BCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb619e258d19619dbfe22c4be30f2a9dc8c8a44","datavalue":{"value":{"entity-type":"item","numeric-id":2470471,"id":"Q2470471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1892db9782f3005909ba53c83caf26ec6a788a8e","datavalue":{"value":{"amount":"+0.8415171504020691","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":"Q1185879$BDED3B05-7A29-499F-9083-858025602FFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1185879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1185879"}}}}}