{"entities":{"Q653790":{"pageid":655639,"ns":120,"title":"Item:Q653790","lastrevid":63352056,"modified":"2026-04-11T12:17:44Z","type":"item","id":"Q653790","labels":{"en":{"language":"en","value":"Hypergraphs with independent neighborhoods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990557"}},"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":"Q653790$13F8BD18-7B78-4ADB-BE54-83009EBAE1F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"877f2bb78cde86cdfc52ec13baca5cf9a2d485a0","datavalue":{"value":{"text":"Hypergraphs with independent neighborhoods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653790$2BBDE846-765A-4324-84C9-B640AB40AD26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d009e36db23b1984115d8d8fa85323d3d02c7504","datavalue":{"value":"1231.05264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653790$4CB8EA3B-5735-42FD-B82F-0ECDA0594AFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"044c3bdf3596cdc4b56e2781949e43b4aeb4f370","datavalue":{"value":{"entity-type":"item","numeric-id":200901,"id":"Q200901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$D09B24D8-48AE-4361-8E99-D1E76D52AF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$241D871B-757F-4051-AC45-4EA827C7A3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dab6f8db6330a54d865eb55c2e58b9f4644f01","datavalue":{"value":{"entity-type":"item","numeric-id":228798,"id":"Q228798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$36C3AC92-8E15-420E-98B6-847420839E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$EFA92ED2-146D-4174-A4AD-B2EA581A30FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$88E21BD3-9F44-4FBA-847F-A39650A902AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e7c33876f49da64580f033b95b71f550b669c2d","datavalue":{"value":{"time":"+2011-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653790$7818433B-DD7F-4669-9D6C-EF8FE7EC49E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"834b2942bcb02d608e993e772499c0d8f6682fd0","datavalue":{"value":"https://figshare.com/articles/journal_contribution/Hypergraphs_with_independent_neighborhoods/6477602","type":"string"},"datatype":"url"},"type":"statement","id":"Q653790$6FB40686-3C5C-43A7-95F4-798992C44884","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce3e134088e6f3f0c93a2e3cb84847871505d571","datavalue":{"value":"For \\(n\\geq k\\geq 2\\), determine \\(f(n,k)\\), the maximum number of edges in a \\(k\\)-uniform hypergraph with all neighborhoods being independent sets. (A neighborhood of a \\((k-1)\\) set \\(S\\) in a \\(k\\)-uniform graph is the set of such vertices \\(v\\) so that \\(S\\cup \\{v\\}\\) is an edge. A set of vertices is called independent if it does not span an edge.) Thus, \\(f(n,2)=\\left\\lfloor \\frac{n^{2}}{4}\\right\\rfloor\\) by \\textit{W. Mantel} [Wiskundige Opgaven 10, 60-61 (1907; JFM 38.0270.01)] and \\textit{P. Tur\u00e1n} [Mat.\\ Fiz.\\ Lapok 48, 436--452 (1941; Zbl 0026.26903)]. Let \\(\\rho_{k}=\\frac{f(n,k)}{\\binom{n}{k}}.\\) The authors give sharp estimates on the rate at which \\(\\rho _{k}\\) converges to \\(1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q653790$FD9701D6-F084-4879-84A5-4F8843001522","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653790$DA0F180A-3E3B-468E-A91D-37D6EE6E79DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653790$D3FF77C2-2658-43D1-B5C1-2A8FCDF5E7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653790$8FEE9CC1-EA97-4BA2-A60A-DB15F3A3B1C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6aa17ff0f14abd70c27ff5942c006d12d989b044","datavalue":{"value":"5990557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653790$5B815F70-5F87-4ABA-8A1C-C0D7DEB418D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q653790$E2A99A79-4120-4841-827E-F811A0C77BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a2082967d10f3365eedba4815575c9d052fa6f","datavalue":{"value":"independent neighbourhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q653790$50FCE7CF-B630-4EB2-AEEB-BD31152F8E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae903708d6f0fe79537345cd261671d5dcf3f6dd","datavalue":{"value":"extremal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q653790$7E582464-B260-4EE2-961E-38122B5EEB71","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d450c31ed4ea2f6797d7814d746a7e6650fded5a","datavalue":{"value":"Q57401465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653790$855ABE81-694D-4BDC-9883-E8E5DD85DE19","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$3D3F7254-E4D3-4EB4-9FE6-8C0C7B8BB418","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":"Q653790$4A6F32B0-96A5-45C4-AF9C-363F9E38429B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"206f847a293ca9b86d6e977244de28d7c5865e38","datavalue":{"value":"W2040278750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653790$80C4144F-B63D-465C-A602-99672F8348FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcb8fae19e4ace305279a994ba08d7022758696","datavalue":{"value":{"entity-type":"item","numeric-id":1211060,"id":"Q1211060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$663E4ADB-2C6B-4C44-89FC-49D34FB53D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c2f3b97f741405855bdd4377a208f1592816f0","datavalue":{"value":{"entity-type":"item","numeric-id":1304632,"id":"Q1304632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$F3AD3882-C23E-42A7-926B-C50C0E6E211A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133e588fda7f62f52abdd7fec0a0913188b6955a","datavalue":{"value":{"entity-type":"item","numeric-id":4326635,"id":"Q4326635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$74079D91-DAC5-4879-9D3A-DEE1E69A63D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb5026bc3dec851417e7e61fddd768d095eccd6","datavalue":{"value":{"entity-type":"item","numeric-id":5896187,"id":"Q5896187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$D8B4FC68-9688-481C-A544-D3662A72B784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0925fd32805322b3dda689a53e666f92d02f8940","datavalue":{"value":{"entity-type":"item","numeric-id":807640,"id":"Q807640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$7534B0C4-DE02-4DE9-9121-54EB990A8C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52d08209d30f8fdaf90ef458e8872659f33a659","datavalue":{"value":{"entity-type":"item","numeric-id":1065822,"id":"Q1065822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$E166C440-387B-43CC-A636-5F65EA94326B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7ca839c19bc8b90356ad6b819d599df98851a1","datavalue":{"value":{"entity-type":"item","numeric-id":958757,"id":"Q958757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$698B3003-CB9D-4F2E-875A-076A1E5708A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1e44cee0c4142ccab888ffb7667b410bb952b6","datavalue":{"value":{"entity-type":"item","numeric-id":5704391,"id":"Q5704391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$2D6DBECF-BFCD-4069-AF9A-B70E2D4353E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b667740efcace73cf3cec09cba308f8f183366","datavalue":{"value":{"entity-type":"item","numeric-id":1871383,"id":"Q1871383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$5992031F-F29B-4B01-8EB4-3A8E34855AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5429388fc8bd5e62b18a69730b274936d5c7de3e","datavalue":{"value":{"entity-type":"item","numeric-id":5512796,"id":"Q5512796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$08A933C3-F56B-407C-A2DD-D60033DF8378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c1492733b7d2243add632b33f8bfe213cd4353","datavalue":{"value":{"entity-type":"item","numeric-id":3608316,"id":"Q3608316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$B53A58E7-DFEF-449B-980A-DA2274BD0076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838a9e4180c3cf21a864ab5f32bd7333f7e8d325","datavalue":{"value":{"entity-type":"item","numeric-id":1880797,"id":"Q1880797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$E85DE710-F602-44E3-AAB1-A0B633BF77F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc49d6bf970bd9aeef52f80d32010501b7fcb2e","datavalue":{"value":{"entity-type":"item","numeric-id":2384802,"id":"Q2384802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$1A584806-BA57-42C2-A231-4507FD5F01ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8f19c7b56a21811b20defed2f2acb04e5e18b3","datavalue":{"value":{"entity-type":"item","numeric-id":2573650,"id":"Q2573650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$87322766-D86E-4880-89FB-207892EBD746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce06a364128786e03019c1cee3350db5222d55c","datavalue":{"value":{"entity-type":"item","numeric-id":1865386,"id":"Q1865386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$FC5C93A0-4DA3-417D-95A2-8DB1AAB4FDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f832748df5cce03ec6ac52d0849ad7f4db6a71","datavalue":{"value":{"entity-type":"item","numeric-id":2642025,"id":"Q2642025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$3D683A2F-F664-444B-A3C6-80035833E15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c05ee089b5ae3ae7d80e0133885751abcddbd5","datavalue":{"value":{"entity-type":"item","numeric-id":126489,"id":"Q126489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$4D18A61D-1C63-43F8-B541-1B4A857C25A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a912107ca3d203f58f6efc8a1c90b59acfa4be14","datavalue":{"value":{"entity-type":"item","numeric-id":949792,"id":"Q949792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$67A73722-E95E-47A0-8E13-FCA0E08AB5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02004b91dcd38e8c435c443baf62dcac8a572bc","datavalue":{"value":{"entity-type":"item","numeric-id":3373667,"id":"Q3373667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$D1C2CF6A-D64B-4F87-A86B-214F8DBF6275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b9cd820315baa9f0ca09aadff558846d957f52","datavalue":{"value":{"entity-type":"item","numeric-id":1123216,"id":"Q1123216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653790$92E9206F-CF93-4D50-A756-F47438340F36","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"33bfe6493dfa41303704fe58fedf41052d44b5af","datavalue":{"value":"journals/combinatorica/BohmanFMP10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653790$20965EBC-2A7F-4233-B256-7B6E3B63AACC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72c6b2f6e6c9bfce4774c7d0e4e32f6872edd635","datavalue":{"value":"10.1007/S00493-010-2474-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653790$85486707-2F3A-48D7-861E-95FDCC2E0133","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faed005766f77e81d22df3cb395a0aa93a7d9298","datavalue":{"value":{"entity-type":"item","numeric-id":5409863,"id":"Q5409863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"591f56a756975b27ac2a868f28bdb4531809bb26","datavalue":{"value":{"amount":"+0.8248294591903687","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":"Q653790$FD7E90BE-3FD1-4F58-974B-B9C2DE568715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04f22f6183b3f253d6cdf2ae4bafeaf201ec48f","datavalue":{"value":{"entity-type":"item","numeric-id":5704391,"id":"Q5704391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c8e036d69ddf4ba6e05dc24ca2a735c916f06a","datavalue":{"value":{"amount":"+0.8196054100990295","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":"Q653790$B30205E2-F021-4CFA-BDDA-25D941E7F555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1538e7d7ec6b9e87f4438a2e51fe9040f4d195c","datavalue":{"value":{"entity-type":"item","numeric-id":2689120,"id":"Q2689120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96e6836795e34e7e1e61ea07ebb131f2923c46d","datavalue":{"value":{"amount":"+0.795567512512207","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":"Q653790$9E739F7B-5825-4DDA-9960-39A21B14A884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e3d028004366e807258212c1f429edf99379fc","datavalue":{"value":{"entity-type":"item","numeric-id":2276984,"id":"Q2276984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4566f1ee9f371592664da5b59c26edd1865633","datavalue":{"value":{"amount":"+0.7913132905960083","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":"Q653790$72CCFF32-1DC3-4F00-B8C4-1D56A60E8A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c60b4fa884be93b51929ed50e4bf12df68501a","datavalue":{"value":{"entity-type":"item","numeric-id":1427433,"id":"Q1427433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9c18f5a538f75f3d12cdf594f7efb6cba4ee8e","datavalue":{"value":{"amount":"+0.7909013628959656","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":"Q653790$A77B5B85-98F2-49EB-B67E-F50BD3E7531A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hypergraphs with independent neighborhoods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hypergraphs_with_independent_neighborhoods"}}}}}