{"entities":{"Q858679":{"pageid":860527,"ns":120,"title":"Item:Q858679","lastrevid":64990002,"modified":"2026-04-11T23:34:34Z","type":"item","id":"Q858679","labels":{"en":{"language":"en","value":"Small subsets inherit sparse \\(\\varepsilon\\)-regularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5115318"}},"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":"Q858679$73EE5F4F-B44F-4A5B-944D-CD219F46060C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfe8c67151ef95b00db637b69c2569d934550a98","datavalue":{"value":{"text":"Small subsets inherit sparse \\(\\varepsilon\\)-regularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858679$D7003FB6-DC37-4E49-AB3B-0C5E4ABFCD2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf9e9c6d428da07f42512d34b987409589d2fc75","datavalue":{"value":"1111.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858679$283EA8E9-1E1B-4E03-BC24-9DAA616E11F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34a5646eb9fce14667f2fce60d983d8ccfb2f1e7","datavalue":{"value":{"entity-type":"item","numeric-id":501983,"id":"Q501983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$AA5D67E9-BD28-4608-8664-FFF3DC500DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf1791af1783a4577a7195bc289abc12db3b8b","datavalue":{"value":{"entity-type":"item","numeric-id":285061,"id":"Q285061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$D03BFDDE-75D1-4D0D-A371-7A2637D3D3DE","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":"Q858679$A29A1849-C369-4B34-A48C-F87A0DF232F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7b1b74b045e21f161107ae2d1ec32cd3fa125c","datavalue":{"value":{"entity-type":"item","numeric-id":173496,"id":"Q173496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$8B7B4D5A-D326-4E1F-ACF8-3B27CDF933BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$C5BEACCA-38B1-4F5C-84AB-BF821A3E0DB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2bf25ad524fc43d672bc2587bd535911f4f3f0","datavalue":{"value":{"time":"+2007-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858679$10796FD6-D64F-4DA5-94F6-F961F9389858","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"466e8e60079d42b874b394d803fa995ac5b6855b","datavalue":{"value":"Nowadays, even babies know the Szemer\u00e9di regularity lemma. Roughly: If \\(G\\) is a large enough graph, its vertex set can be broken down into a constant number of blocks \\(V_{0},\\dots V_{k}\\) such that most pairs induce so-called \\(\\varepsilon\\)-regular graphs, that is ones where the number of edges between two sets of vertices is close to what it would be if the graph were a random graph of the same density. This fact is, in the context of dense graphs (those which have \\(n\\) vertices and \\(\\geq cn^{2}\\) edges for some constanc \\(c>0\\)) used to show that the graph induced by an \\(\\varepsilon\\)-regular pair \\((V_{i},V_{j})\\) contains every fixed \\(k\\)-chromatic graph, provided the \\(V_{i}\\) are sufficiently large and \\(\\varepsilon\\) is sufficiently small relative to the densities of edges between the partition classes: this last fact is called the embedding lemma.   It has been known for a long time that the situation becomes harder when the graph is sparse. Crudely speaking, this is because the definition of \\(\\varepsilon\\)-regular is that, for subsets \\(A\\) and \\(B\\) we have   \\[ \\left| \\frac{e(A,B)}{| A| | B|}-d\\right| \\leq \\varepsilon \\]   where \\(e(A,B)\\) denotes the number of edges from \\(A\\) to \\(B\\) and \\(d\\) is the density. The point is that if \\(e(G)=o(n^{2})\\), this is too easy to get: very often, both terms on the left hand-side will be \\(o(1)\\) so their difference will indeed be \\(o(1)\\). Further complications include the fact that there is no sensible embedding lemma here. Thus we need a more sophisticated definition in these cases.   This is done by considering bipartite graphs \\((V_{1}\\cup V_{2},E)\\) with density \\(d=| E|/| V_{1}| | V_{2}|\\) and saying it is \\((\\varepsilon,p)\\)-regular if we have   \\[ \\left| \\frac{e(A,B)}{| A| | B|}-d\\right| \\leq \\varepsilon \\]   so that the old definition of \\(\\varepsilon\\)-regular is equivalent to our new \\((\\varepsilon,1)\\)-regularity. A special case is \\((\\varepsilon,d)\\)-regular, which we call \\((\\varepsilon)\\)-regular (note the brackets, to distinguish it from the old notion of \\(\\varepsilon\\)-regular). If only the lower bound  \\[ \\frac{e(A,B)}{| A| | B|}\\geq (1-\\varepsilon)p \\]  holds, we say the graph is \\((\\varepsilon,p)\\)-lower regular.   Some unsurprising pseudo-randomness properties of such graphs are then proved: most vertices have the expected, or at least the expected, number of neighbours in any decently large subset, etc. Section 3 pushes this through to the idea of a cover in a bipartite graph \\(G=(V_{1}\\cup V_{2},E)\\): for \\(\\nu>0\\), \\(D\\geq 0\\), \\(C\\subseteq V_{1}\\) is said to be a \\((\\nu,D)\\)-cover if at least \\((1-\\nu)| V_{2}|\\) vertices of \\(V_{2}\\) have degree at least \\((1-\\nu)D\\) into \\(C\\). A Lemma (3.3) is used to show that for all \\(\\beta,\\nu>0\\) there is \\(D=D(\\nu)\\) and \\(\\varepsilon_{0}=\\varepsilon_{0}(\\nu,\\beta)\\) such that, for all \\(0\\leq \\varepsilon\\leq \\varepsilon_{0}\\) and \\(0<p<1\\) every \\((\\varepsilon,p)\\)-lower-regular graph \\((V_{1}\\cup V_{2},E)\\) has at least \\((1-\\beta^{c}){| V_{1}| \\choose c}\\) sets \\(C\\subseteq V_{1}\\) of size \\(c=\\lceil D/p\\rceil\\) that are \\((\\nu,cp)\\)-covers of \\(V_{2}\\). Similarly \\(S\\subseteq V_{1}\\) is called a \\((\\nu,D,c)\\)-supercover of \\(V_{2}\\) if every subset of \\(S\\) of size \\(c\\) is a \\((\\nu,D)\\)-cover: again it is shown that (given \\(\\beta,\\mu>0\\)) there are \\(D=D(\\nu)\\) and \\(\\varepsilon_{0}=\\varepsilon_{0}(\\nu,\\beta)\\) such that, for \\(\\varepsilon<\\varepsilon_{0}\\) and \\(0<p<1\\), every \\((\\varepsilon,p)\\)-lower-regular graph has, for any \\(s\\leq \\nu^{-1}c\\), at least \\((1-\\beta^{s}){| V_{1}| \\choose s}\\) \\((\\nu,cp,c)\\)-supercovers \\(S\\subseteq V_{1}\\) of \\(V_{2}\\) of size \\(s\\).  This now leads to the first main result, namely that for \\(0<\\beta\\), \\(\\varepsilon <1\\), there exist \\(\\varepsilon_{0}=\\varepsilon_{0}(\\beta,\\varepsilon)>0\\) and \\(C=C(\\varepsilon)\\) such that for \\(0<\\varepsilon\\leq \\varepsilon_{0}\\) and \\(0<p<1\\), every \\((\\varepsilon,p)\\)-lower-regular graph \\(G=(V_{1}\\cup V_{2},E)\\) satisfies that, for \\(q\\geq Cp^{-1}\\), the number of sets \\(Q\\subseteq V_{1}\\) of size \\(q\\) that form an \\((\\varepsilon ',p)\\)-lower-regular graph with \\(V_{2}\\) is at least \\((1-\\beta^{q}){| V_{1}| \\choose q}\\). In summary, lower-regularity is hereditary.   The next aim is to show that regularity is also hereditary, but a complication arises in the proof, namely that some vertices have to be removed from the sets \\(Q\\subseteq V_{1}\\) before one can claim that they typically form a regular pair together with \\(V_{2}\\). It is subsequently shown that this is not just an accident of the proof, but a genuinely necessary condition.   The authors give two applications of their results. The first is a result, mimicking a result for dense graphs in [\\textit{V. R\u00f6dl} and \\textit{R. A. Duke} , Graph Comb. 1, 91--96 (1985; Zbl 0581.05023)] which shows that if a graph has chromatic number \\(\\geq k\\) and so does any graph obtained from it by omitting a proportion at most \\(\\varepsilon\\) of its edges, then there is a small subgraph which witnesses that the chromatic number is at least \\(k\\). The technical details are in Theorem 4.2.  The second application is to enumeration and structure of \\(C_{\\ell}\\)-free graphs. It has long been suspected that if one starts with a fixed graph \\(H\\) and looks at a graph with \\(n| V(H)|\\) vertices, all \\(n\\) above a given vertex \\(v\\in V(H)\\) being an independent set, with an \\((\\varepsilon)\\)-regular graph with \\(m\\) vertices between two \\(n\\)-sets whenever the corresponding vertices of \\(H\\) are adjacent, then only superexponentially few of these graphs have no subgraph isomorphic to \\(H\\). In Section 5 of the paper under review, the authors give a proof of this fact for the case when \\(H\\) is a cycle \\(C_{\\ell}\\).   This paper is an interesting development of the recent ideas about regularity properties in sparse graphs, and the ideas in it may yet find further applications.","type":"string"},"datatype":"string"},"type":"statement","id":"Q858679$292E2A1E-DE94-49CE-828A-3BA7D219445A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858679$4FA57C5A-8D5C-4D4F-AC9C-A4BD6329C152","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f412b760804f307f6900ca961c947aff657aca3f","datavalue":{"value":"5115318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858679$FD8994CE-C359-4DBB-8507-45123583F914","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f61952263a6c2b542210a263dcaffa265b6ef85a","datavalue":{"value":"sparse regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q858679$7C123FEC-58E8-40A2-A125-3DC3282FC254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95b95989fa0e03afa13ac64b043c4f4e4c4b3d8","datavalue":{"value":"quasi-randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q858679$F499A277-37D3-4C02-A14F-FF0D2EA1AC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4855dcfdaaf16f5c992e93533b5cce128c80ed","datavalue":{"value":"small witness to high chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q858679$6B55B993-8673-47B0-995E-6F208D04E02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca1d6e074218ec3375db0b99b15eabbff950418","datavalue":{"value":"\\(C_{\\ell}\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q858679$793B69D9-512A-4F40-A6F6-3F03A297C59C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$2AA9D804-C2DB-4CC9-BC3A-E5BEE041BFC3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8795c4020af7c352dec9e5e9bd5d6391c3bb416b","datavalue":{"value":"Q105583648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858679$F1242CDE-5E73-476A-B552-41D7D850A6FC","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":"Q858679$95E26728-A8A0-47F8-B369-5CA3867490B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d6ea3a44c5a844d62c6191af02c726bdc4993ca","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q858679$D7779347-4070-4E38-90DE-9C9BA1ECDF7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c09b17c4256e26604f13d46f57f11d6c0ea3ef14","datavalue":{"value":"W2030380672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858679$3361A453-10BD-48D5-8C26-3A785C38EA80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2414010619345b3efcb9b9620b110858b98bc12d","datavalue":{"value":{"entity-type":"item","numeric-id":1068099,"id":"Q1068099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$D9157F05-6DCF-4A37-B124-37144D823C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b66f5d2f0f3d13aed6fa3276a40449f9de1d50","datavalue":{"value":{"entity-type":"item","numeric-id":1078195,"id":"Q1078195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$D98F57D8-2239-4065-A1FA-A2A2B4249C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926e901fda1d453e47538fe39c14ad844730359c","datavalue":{"value":{"entity-type":"item","numeric-id":1318835,"id":"Q1318835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$C777698A-A4A3-4776-8B2B-0A65B2F7B9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50afa9cbbd90fe664d778700392095e7482bdf80","datavalue":{"value":{"entity-type":"item","numeric-id":3576710,"id":"Q3576710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$3C4D6EFD-60E2-4161-A1EB-2C687FC2853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7890e31b0729a0d479b379deccf1d883f6026e","datavalue":{"value":{"entity-type":"item","numeric-id":2460631,"id":"Q2460631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$2AB3296E-F45B-4429-9AD7-CEAFF0ACC978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1030e5f7aa47fef7ee85350f227ee7e3e6acd3","datavalue":{"value":{"entity-type":"item","numeric-id":4459590,"id":"Q4459590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$44BC296D-BD14-45EC-8449-35540A9EF1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42947a8aab8113178dbbd91216a47bc1e6b3a5b","datavalue":{"value":{"entity-type":"item","numeric-id":3416250,"id":"Q3416250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$4342618F-6963-43B1-946E-751CEA0B4938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bed574c88f34cd7ad5d941a2626c0b0c13e475","datavalue":{"value":{"entity-type":"item","numeric-id":1898722,"id":"Q1898722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$7A72F325-3464-4097-86EE-F85A25ACB5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d19e4b204751cbd96d7f1ac067de0029942b4a8","datavalue":{"value":{"entity-type":"item","numeric-id":1912754,"id":"Q1912754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$1B1BF5C9-611E-4E1B-9F97-0E9CA4502233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$D4C3DED3-8CCA-4618-A074-983299E74A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0aef3ff5cffd3b07288de9ab2d7ff5ebd39d4c","datavalue":{"value":{"entity-type":"item","numeric-id":4336102,"id":"Q4336102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$06CF57B4-F8BE-41E4-9DDE-079AF698AB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c720565b679807cf682821781d263fea0210ef49","datavalue":{"value":{"entity-type":"item","numeric-id":4361714,"id":"Q4361714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$9A2E0340-BD19-431A-88D7-00A549AA1CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7b148514aa4b4dcacad6368bf9e1aff70768ef","datavalue":{"value":{"entity-type":"item","numeric-id":1280282,"id":"Q1280282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$542666D8-DA14-484B-9D9A-D8E8E00E1460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b124f66a5b4516848f85e4f4821e28bdaf2e9338","datavalue":{"value":{"entity-type":"item","numeric-id":4883030,"id":"Q4883030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$C5C970AF-02ED-489A-A538-70D134689440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5050eb0d83fa295b7f12083e9075345816c78120","datavalue":{"value":{"entity-type":"item","numeric-id":1385983,"id":"Q1385983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$B7C1C072-E516-488C-AE93-2A4859AF963C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e5d5cc89d6332a5c63e8da47d5c4fb628f3ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4419289,"id":"Q4419289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$F661574F-662D-4D5A-9D6C-36E060BBB0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435938b54b162d56973b3ce5170c81360f008e74","datavalue":{"value":{"entity-type":"item","numeric-id":4407452,"id":"Q4407452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$DD40EA4E-A106-4A8C-AFE0-C10E1CB423AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d1720d7b43f979e180b4919ffcb9f64b19ad71","datavalue":{"value":{"entity-type":"item","numeric-id":4813867,"id":"Q4813867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$59C086A1-7DA1-4CB2-B97A-9200F567DA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$AB6A4773-E42E-46C0-BB72-B1743C3631CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bef4df7131828730149ad93e2e1476aa1dc9d4e","datavalue":{"value":{"entity-type":"item","numeric-id":4736881,"id":"Q4736881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$3DE5C082-233C-46FC-9624-25C46502AC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04a86a3ead91c9a3e92273c4e2f77d01ceeff14","datavalue":{"value":{"entity-type":"item","numeric-id":4487094,"id":"Q4487094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$9A54AF7C-0C9E-423D-8527-3673012F9126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0614b29bfd0b010ddeba3c607c59e8dbf290881b","datavalue":{"value":{"entity-type":"item","numeric-id":3872505,"id":"Q3872505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$C685C931-C79D-4F7C-AEE8-22634B8EA514","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":"Q858679$0E93843D-8D64-4D95-9142-ED84D91F552B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd54d237c0f0ff63cb64371fe7cdcf1b6fb0d50e","datavalue":{"value":{"entity-type":"item","numeric-id":4431433,"id":"Q4431433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$8079BD1A-5C89-43E4-BDFE-A966C40511B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858679$1BF17210-C9A9-4641-9F9C-59FE9F498856","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e84814885264799ca8c2e90af723974049b28df9","datavalue":{"value":"10.1016/J.JCTB.2006.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858679$8960C784-9007-4346-9DEC-68F97EB166EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec648fe870879b15fe24f7f85fa099f0f2593d2b","datavalue":{"value":{"entity-type":"item","numeric-id":4419289,"id":"Q4419289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33cddcd2e497a9fa1e7ef89aefa01a022006558e","datavalue":{"value":{"amount":"+0.8494517207145691","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":"Q858679$182AE8C7-84D6-4292-8988-19638328F17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17eaa5c39d4a6d6820338bdd0e0ed1445ae94c8e","datavalue":{"value":{"entity-type":"item","numeric-id":2998854,"id":"Q2998854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f6da9d7d86a1503b96d402c1f246a70f45c1eb5","datavalue":{"value":{"amount":"+0.8485108017921448","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":"Q858679$392ABABD-BD33-4C3A-B7ED-16753DE366CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9c1bf468a148f311d71ce2c134ff4af97f23e2","datavalue":{"value":{"entity-type":"item","numeric-id":870053,"id":"Q870053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211a0e98d551c729777da025bbf0443701915850","datavalue":{"value":{"amount":"+0.8291437029838562","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":"Q858679$115D7275-420F-4E7D-9229-0D5808607579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0d370abc690d8df2fd572079de8e36af47129c","datavalue":{"value":{"entity-type":"item","numeric-id":5954318,"id":"Q5954318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f060a8fe435c7fc295b03d1d39ecb074866e43","datavalue":{"value":{"amount":"+0.819801926612854","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":"Q858679$618F29DA-EED5-4D55-AB07-625A77E70F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7519d158bf4224506f8a5412a500bcc49992fa","datavalue":{"value":{"entity-type":"item","numeric-id":4633762,"id":"Q4633762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af7fac31e81006e16bc9b41086c628ef49bc907","datavalue":{"value":{"amount":"+0.8188910484313965","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":"Q858679$68F9CC90-E975-4AD1-8588-41511F25904B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small subsets inherit sparse \\(\\varepsilon\\)-regularity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Small_subsets_inherit_sparse_%5C(%5Cvarepsilon%5C)-regularity"}}}}}