{"entities":{"Q2732632":{"pageid":2743371,"ns":120,"title":"Item:Q2732632","lastrevid":55894645,"modified":"2026-02-20T22:18:33Z","type":"item","id":"Q2732632","labels":{"en":{"language":"en","value":"A note on codegree problems for hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1624785"}},"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":"Q2732632$3C5F22DF-019D-4DF7-A2B7-2A537469AFBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b660d0f1982bb5929bca0d3efafddb91628ce99","datavalue":{"value":"0971.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732632$C756ED75-D607-4D69-B7B1-1947BE96B3F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32c25fa8e627a607462b66f5901b2fab775a3c7c","datavalue":{"value":{"entity-type":"item","numeric-id":190558,"id":"Q190558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2732632$07998DA6-C4C3-47FD-BAE0-0ABF5A2A524F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0388e62f4d88081ce76803cf2a865e606b73f162","datavalue":{"value":{"entity-type":"item","numeric-id":404437,"id":"Q404437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2732632$23988909-EC9B-416B-93A5-C68CB61AA73B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2c37c3249990a784c17752a81c2a2ad74923736","datavalue":{"value":{"time":"+2001-10-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":"Q2732632$D32EC91F-EF09-4292-9196-28E3A0F34C8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732632$A8E2219A-5293-4489-9838-1F5725CD82D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732632$B28AFDF3-1B19-4FF2-8673-A82C2D9F3904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732632$F0A79C1F-164C-4046-8C98-90304DA0ACF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfe56c87b1356e21647b0a8fd4d6aad4d8fa6996","datavalue":{"value":"1624785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2732632$A3FC254B-3132-4E08-B348-F4171172D86B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6af16b0dbfbbd8692fb7e4e3559fa34919e51df","datavalue":{"value":"codegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2732632$5CD5FF3D-61DD-4327-BA56-0C4C558DC5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bab1d332043d616f4fc03061f32c29b53c843c1","datavalue":{"value":"triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2732632$1214AE4E-6757-4689-A06B-05816400FDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2732632$2A58A02B-7DF9-436A-8264-22666B7B26F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2732632$811039A8-2C31-4F16-B120-5AF4E8C6CC7C","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":"Q2732632$98583057-62E2-4BD9-B162-C34887662557","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a417f2190354ad73bd13f1f93e9accf02772787","datavalue":{"value":{"text":"A note on codegree problems for hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2732632$6AA74222-E939-4A5A-BE75-20FDB6033997","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb30a469ea14707283323a287dffe44af3b2bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":6591340,"id":"Q6591340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2732632$DB9E9A11-1828-4ED0-B48E-A6A611E37816","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f0e159da9d45ff878073ef3d9935f3c8c51d853","datavalue":{"value":"The codegree, \\(\\text{codeg}(\\{u,v\\})\\), of distinct vertices \\(u\\), \\(v\\) of a triple system (= 3-uniform hypergraph) \\(\\mathcal G\\) is defined to be \\(|\\{e\\in{\\mathcal G}\\mid u, v\\in e\\}|\\); codeg\\(({\\mathcal G})\\) is defined to be \\(\\min_{u\\neq v}\\) \\({\\text{codeg}}(\\{u,v\\})\\). The authors consider a question of S. Abbasi, Problem 1.2: When \\(n\\equiv 0\\pmod 4\\), does every triple system \\(\\mathcal G\\) on \\(n\\) vertices satisfying \\({\\text{ codeg}}({\\mathcal G})\\geq\\frac n2\\), admit a covering by vertex-disjoint copies of \\(K_4^{(3)}\\)? They prove Theorem 2.1: For every \\(\\varepsilon>0\\) there exists an infinite family \\(\\{{\\mathcal G}_i\\}_{i\\in I}\\) of triple systems so that each \\({\\mathcal G}\\in\\{{\\mathcal G}_i\\}_{i\\in I}\\) has the property that \\(\\text{codeg} ({\\mathcal G})\\geq (\\frac 35-\\varepsilon)|V({\\mathcal G})|\\), and that every collection of vertex-disjoint copies of \\(K_4^{(3)}\\) within \\(\\mathcal G\\) leaves at least \\(\\varepsilon|V({\\mathcal G})|\\) vertices uncovered. They follow this with Conjecture 3.1: Let \\(\\mathcal G\\) be a triple system on \\(n\\) vertices. If \\({\\text{codeg}}({\\mathcal G})\\geq\\frac{n}2\\), then \\(\\mathcal G\\) contains a \\(K_4^{(3)}\\). Modifying an example due to the second author and \\textit{V. R\u00f6dl} [Regularity properties for triple systems, in preparation], they prove probabilistically that the constant \\(\\frac 12\\) in the lower bound for \\({\\text{codeg}}({\\mathcal G})\\) in Conjecture 3.1 cannot be improved: There exists a triple system \\({\\mathcal G}\\) on \\(n\\) vertices which satisfies \\(\\text{codeg}({\\mathcal G})=\\frac n2-o(n)\\), but which contains no \\(K_4^{(3)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2732632$ED6F62CB-20F2-4ED1-B6E0-6B125721D188","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2732632$6A20BF4B-D5E9-4BA5-9836-9667DD4FA68F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2079eb0777548618b76ac1af27c5035ad4bd0b1","datavalue":{"value":{"entity-type":"item","numeric-id":2826217,"id":"Q2826217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc2f3af27efe288fedf5c12cf58130500c8b492","datavalue":{"value":{"amount":"+0.8637266755104065","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":"Q2732632$E84D313B-C43B-4AD7-B8C7-421D1635D7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ecfc3a109e7b29cd2ed29339c5df3ee35268ce1","datavalue":{"value":{"entity-type":"item","numeric-id":396955,"id":"Q396955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9b73c2c0d6c78583988b1bdce550e369222e06","datavalue":{"value":{"amount":"+0.8204987645149231","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":"Q2732632$C7C3C31A-C150-45DE-866E-FC9FED5FC877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610f4f195e9b1f312f063fe31364137ae65c7e49","datavalue":{"value":{"entity-type":"item","numeric-id":1408551,"id":"Q1408551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdee16c6eaea430ed2281d12c18434df201f25d0","datavalue":{"value":{"amount":"+0.8145605325698853","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":"Q2732632$7E090486-DBDB-4D3B-A418-D814FF95DB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be9e415fd21fd079e21beee260ef6bfc6cb129b","datavalue":{"value":{"entity-type":"item","numeric-id":4993257,"id":"Q4993257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a14de201f7d7630b41805b3377bfcc39874c3d","datavalue":{"value":{"amount":"+0.8143509030342102","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":"Q2732632$1DC47EDA-753B-44B6-B275-E8760F1C7730","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2732632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2732632"}}}}}