{"entities":{"Q396781":{"pageid":398548,"ns":120,"title":"Item:Q396781","lastrevid":61567572,"modified":"2026-04-11T00:11:56Z","type":"item","id":"Q396781","labels":{"en":{"language":"en","value":"Note on upper density of quasi-random hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330267"}},"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":"Q396781$E0E14286-AD48-4B48-8E8F-F6B6F366729E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0204c4bd4387b949cbbf3e04a2a8a20bd35bd2e","datavalue":{"value":{"text":"Note on upper density of quasi-random hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396781$F47E1DF4-67CE-487C-BEAB-D4FEB8697148","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bac42c161b319c3af438bcc9858127aa79b6cabd","datavalue":{"value":"1298.05235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396781$1C227E35-748E-4E4A-A766-5F5D9D1AEE55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3920ceb755277361609733a18189a4891fa388d9","datavalue":{"value":{"entity-type":"item","numeric-id":396780,"id":"Q396780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396781$48543AD9-BC5A-4DC8-805D-4E56671F5512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396781$0C3ABE18-82FB-48B8-B3BD-0121F77B934B","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":"Q396781$4DC9F37C-2923-4AF7-855C-AF7B4563F3A7","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":"Q396781$74CF8B67-09B4-4742-9A49-A385E3EF576F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"046ae42487bf1dbe9545af736fd686908346bd53","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p59","type":"string"},"datatype":"url"},"type":"statement","id":"Q396781$A3162B78-B026-4E7F-A376-FB3D3714B43E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84960f9962ed97835e6cd67a4490ed5d3f18cc03","datavalue":{"value":"Summary: \\textit{P. Erd\u0151s} [Isr. J. Math. 2, 183--190 (1964; Zbl 0129.39905)] proved that for any \\(\\alpha > 0\\), an \\(l\\)-uniform hypergraph \\(G\\) with \\(n \\geq n_0(\\alpha, l)\\) vertices and \\(\\alpha \\binom{n}{l}\\) edges contains a large complete \\(l\\)-equipartite subgraph. This implies that any sufficiently large \\(G\\) with density \\(\\alpha > 0\\) contains a large subgraph with density at least \\(l!/l^l\\). In this note we study a similar problem for \\(l\\)-uniform hypergraphs \\(Q\\) with a weak quasi-random property (i.e. with edges uniformly distributed over the sufficiently large subsets of vertices). We prove that any sufficiently large quasi-random \\(l\\)-uniform hypergraph \\(Q\\) with density \\(\\alpha > 0\\) contains a large subgraph with density at least \\(\\frac{(l-1)!}{l^{l-1}-1}\\). In particular, for \\(l=3\\), any sufficiently large such \\(Q\\) contains a large subgraph with density at least \\(\\frac{1}{4}\\) which is the best possible lower bound. We define jumps for quasi-random sequences of \\(l\\)-graphs and our result implies that every number between 0 and \\(\\frac{(l-1)!}{l^{l-1}-1}\\) is a jump for quasi-random \\(l\\)-graphs. For \\(l=3\\) this interval can be improved based on a recent result of \\textit{R. Glebov} et al. [Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 16, 3--8 (2013; Zbl 1300.05141)]. We prove that every number between [0, 0.3192) is a jump for quasi-random 3-graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396781$09DDD363-E1E1-4637-B28E-8EA7A23663AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396781$7A491F23-2FB5-420D-9540-4C86E061C2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396781$25294826-44E9-4CEF-B68C-14991CDA4031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396781$ECABC232-C464-4AA7-A407-2BD1B49FF9DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ad21f6f85c3b3c011686b116da3ceea1a9c6256","datavalue":{"value":"6330267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396781$F359D236-6DEF-45A2-A6F2-64F922CF6C04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396781$048DCAF5-1BDA-412A-BF1F-D9BDB21F6518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q396781$257A6D6A-9A94-4540-9F87-5138EECADB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9c3b16e683c92cc1b76bd3b0904bc74d61be5b9","datavalue":{"value":"quasi-random","type":"string"},"datatype":"string"},"type":"statement","id":"Q396781$16A23D48-BDB4-4349-A665-87FF3F3657E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abe83532237ea8c9b80b40e288f5960a78cd9bd5","datavalue":{"value":"jumps","type":"string"},"datatype":"string"},"type":"statement","id":"Q396781$2C64D738-0DF5-47BC-801F-1E5B69CCB482","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":"Q396781$271D6FFD-16AE-4656-8DD0-6979BD623EDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"741fc4c20ed6c530105f92ab34cb1f581f7f3db0","datavalue":{"value":{"entity-type":"item","numeric-id":3579226,"id":"Q3579226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396781$A8E1D8AD-EB2F-482E-A886-5A7F9F5AAE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54d13f9a94de012b31ae2f783945dc09a91b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396781$DD9A2833-C9C8-44EC-9422-DAB99601AD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7432da3a39f75392c75cc96ee16571ea001ac6e0","datavalue":{"value":{"entity-type":"item","numeric-id":1114711,"id":"Q1114711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396781$1BA6B402-9F41-4664-931C-508D5D8264B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c8d9bcec29f962029756248a1e29a357b510594","datavalue":{"value":{"entity-type":"item","numeric-id":5777047,"id":"Q5777047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396781$5A6F088A-BDD3-4A0D-884B-4100D5630651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396781$B3F36576-68D2-4284-9C38-1CDB1EB653C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3489392e35603584aa4589fea2e1eefa41562888","datavalue":{"value":{"entity-type":"item","numeric-id":1883672,"id":"Q1883672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396781$9EC9D3D9-E5C3-4AC6-AE05-EA9332E09074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57b3f2adafcc7706fdac957e963ce62b219e8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5444699,"id":"Q5444699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396781$D5046599-1FEC-4CF5-A272-B307F69B3210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3936e44456f25951cc6d59a7cea802f0f12429","datavalue":{"value":{"entity-type":"item","numeric-id":1089355,"id":"Q1089355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396781$CCC85507-26D7-428C-81E4-866609BCEFCD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0dbc375f78e211907ad3fd9d6babea09343b8657","datavalue":{"value":"bafkreig3kwagawt4vfwnu6v65ippjzx7erl436o4i6tyy3wwdrnvlx6ln4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396781$4DBE5044-BEBB-49C6-B12C-DC2476AD1A8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6282b04a179384aea5ca710b1d213635ad61f6eb","datavalue":{"value":{"entity-type":"item","numeric-id":3119043,"id":"Q3119043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fb72b63af0427a05d95ad7e78896a80d1f3cec","datavalue":{"value":{"amount":"+0.9207382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396781$CB53C63D-3846-4F94-8C4C-8939E1BBA625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18c28d4b221072e4d7fb8b6271b62e1e375ff5e","datavalue":{"value":{"entity-type":"item","numeric-id":6073628,"id":"Q6073628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34e5fd89fa64d2c53f32f9a2b9ce05eb9c3cfc0","datavalue":{"value":{"amount":"+0.91524166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396781$B45A3A30-0AF8-462D-8A8D-2D83B21E5FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54299ef9577cd1807e3658990a62874efecff27f","datavalue":{"value":{"entity-type":"item","numeric-id":2694957,"id":"Q2694957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8cebae8aa6db9155f95dbaf509d621b28e38116","datavalue":{"value":{"amount":"+0.9135045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396781$4943DC0B-B0A6-41E3-89A6-826191F497AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eba2aa974e790124740a972b224d85205261308","datavalue":{"value":{"entity-type":"item","numeric-id":3490029,"id":"Q3490029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5d142ff3ab781e9acfbf2cab3bb544df072474","datavalue":{"value":{"amount":"+0.91259354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396781$4B2456C7-AEAE-42E0-B043-DAC62A14E959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e974e88914c35a75a01f2df1a640f928d4cf7f2","datavalue":{"value":{"entity-type":"item","numeric-id":5203066,"id":"Q5203066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5d142ff3ab781e9acfbf2cab3bb544df072474","datavalue":{"value":{"amount":"+0.91259354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396781$6836D817-74F6-4F2F-8A39-194546A8D1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67b1269b4363234d484d4f0044fd38f83025978","datavalue":{"value":{"entity-type":"item","numeric-id":5915722,"id":"Q5915722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a15991112909c4f61070939e8e5573056c98041","datavalue":{"value":{"amount":"+0.9090607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396781$7591D1E2-3CDA-4CE8-BD5A-9C6257A9BDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0843f0c56e78f44e5010760e865063070a848664","datavalue":{"value":{"entity-type":"item","numeric-id":5970254,"id":"Q5970254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4505bb0a18d74236a0a40b82d81665245b3c30e","datavalue":{"value":{"amount":"+0.90906054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396781$74444D02-459D-4BA7-BAD3-1A1392169C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c61033af41aaa47c709312644215c759d547a5","datavalue":{"value":{"entity-type":"item","numeric-id":1604564,"id":"Q1604564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc0061e8800277d0d88e66cd9c5556cbe937171","datavalue":{"value":{"amount":"+0.9056361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396781$88CDA883-A9F1-4A71-920A-7ED2B2CB90D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab162082372792df124f9fe07f7b18ea2a7e11b","datavalue":{"value":{"entity-type":"item","numeric-id":5371208,"id":"Q5371208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e47f164cb3ad7fdf5145b221bf8249d4959d983","datavalue":{"value":{"amount":"+0.90111434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396781$8E0A0E11-0EC6-4241-85B7-E845C27CA7FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on upper density of quasi-random hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Note_on_upper_density_of_quasi-random_hypergraphs"}}}}}