dc.creator | KOHAYAKAWA, Yoshiharu | |
dc.creator | NAGLE, Brendan | |
dc.creator | RODL, Vojtech | |
dc.creator | SCHACHT, Mathias | |
dc.date.accessioned | 2012-10-20T04:42:37Z | |
dc.date.accessioned | 2018-07-04T15:45:46Z | |
dc.date.available | 2012-10-20T04:42:37Z | |
dc.date.available | 2018-07-04T15:45:46Z | |
dc.date.created | 2012-10-20T04:42:37Z | |
dc.date.issued | 2010 | |
dc.identifier | JOURNAL OF COMBINATORIAL THEORY SERIES B, v.100, n.2, p.151-160, 2010 | |
dc.identifier | 0095-8956 | |
dc.identifier | http://producao.usp.br/handle/BDPI/30381 | |
dc.identifier | 10.1016/j.jctb.2009.05.005 | |
dc.identifier | http://dx.doi.org/10.1016/j.jctb.2009.05.005 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1627021 | |
dc.description.abstract | We consider conditions which allow the embedding of linear hypergraphs of fixed size. In particular, we prove that any k-uniform hypergraph H of positive uniform density contains all linear k-uniform hypergraphs of a given size. More precisely, we show that for all integers l >= k >= 2 and every d > 0 there exists Q > 0 for which the following holds: if His a sufficiently large k-uniform hypergraph with the property that the density of H induced on every vertex subset of size on is at least d, then H contains every linear k-uniform hypergraph F with l vertices. The main ingredient in the proof of this result is a counting lemma for linear hypergraphs, which establishes that the straightforward extension of graph epsilon-regularity to hypergraphs suffices for counting linear hypergraphs. We also consider some related problems. (C) 2009 Elsevier Inc. All rights reserved. | |
dc.language | eng | |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | |
dc.relation | Journal of Combinatorial Theory Series B | |
dc.rights | Copyright ACADEMIC PRESS INC ELSEVIER SCIENCE | |
dc.rights | restrictedAccess | |
dc.subject | Szemeredi`s regularity lemma | |
dc.subject | Quasirandom hypergraphs | |
dc.subject | Linear hypergraphs | |
dc.title | Weak hypergraph regularity and linear hypergraphs | |
dc.type | Artículos de revistas | |