{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T13:38:53Z","timestamp":1775828333858,"version":"3.50.1"},"reference-count":0,"publisher":"The Electronic Journal of Combinatorics","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. J. Combin."],"abstract":"<jats:p>Let $\\alpha \\in (0,1), l \\ge 2$ and let ${\\cal H}_n$ be an $l$-graph on $n$ vertices. ${\\cal H}_n$ is $(\\alpha, \\xi)$-uniform if every $\\xi n$ vertices of ${\\cal H}_n$ span $(\\alpha \\pm\\xi) {\\xi n\\choose l}$ edges. Our main result is the following. For all $\\widetilde{\\delta}$, there exist $\\delta, r, n_0$ such that, if $n&gt;n_0$ and ${\\cal H}_n^{(l)}$ is $(\\alpha, \\delta)$-uniform, then all but  $\\exp\\{-r^{1\/l}\/20\\}{n\\choose r}$ $r$-sets of vertices induce a subhypergraph that is $(\\alpha,\\widetilde{\\delta})$-uniform. We  also present the following application. Let ${\\cal F}$ be a fixed $l$-graph, and $c&gt;0$. Then there is an $n_0$ and $r'$ such that: If ${\\cal H}$ is an $n$ vertex $l$-graph ($n&gt;n_0$) such that the deletion of any $c n^l$ edges of ${\\cal H}$ leaves an $l$-graph that admits no homomorphism into ${\\cal F}$, then there exists ${\\cal H}' \\subset {\\cal H}$ on $r'$ vertices, that also admits no homomorphism into ${\\cal F}$. This extends a recent result of Alon and Shapira, who proved it when ${\\cal F}$ is a complete graph.<\/jats:p>","DOI":"10.37236\/1808","type":"journal-article","created":{"date-parts":[[2020,1,11]],"date-time":"2020-01-11T02:32:28Z","timestamp":1578709948000},"source":"Crossref","is-referenced-by-count":1,"title":["Uniform Edge Distribution in Hypergraphs is Hereditary"],"prefix":"10.37236","volume":"11","author":[{"given":"Dhruv","family":"Mubayi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vojt\u0115ch","family":"R\u00f6dl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"23455","published-online":{"date-parts":[[2004,8,31]]},"container-title":["The Electronic Journal of Combinatorics"],"original-title":[],"link":[{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v11i1r55\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v11i1r55\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,18]],"date-time":"2020-01-18T05:01:28Z","timestamp":1579323688000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/view\/v11i1r55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8,31]]},"references-count":0,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2004,1,2]]}},"URL":"https:\/\/doi.org\/10.37236\/1808","relation":{},"ISSN":["1077-8926"],"issn-type":[{"value":"1077-8926","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,8,31]]},"article-number":"R55"}}