Extremal results in sparse pseudorandom graphs

From MaRDI portal
Publication:2445889

DOI10.1016/j.aim.2013.12.004zbMath1285.05096arXiv1204.6645OpenAlexW2159703794WikidataQ105583626 ScholiaQ105583626MaRDI QIDQ2445889

David Conlon, Yufei Zhao, Jacob Fox

Publication date: 15 April 2014

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.6645



Related Items

Polynomial configurations in subsets of random and pseudo-random sets, A counterexample to the Bollobás–Riordan conjectures on sparse graph limits, Additive combinatorics and graph theory, Counting in hypergraphs via regularity inheritance, A counting lemma for sparse pseudorandom hypergraphs, On replica symmetry of large deviations in random graphs, A new proof of the KŁR conjecture, Counting results for sparse pseudorandom hypergraphs. I., Diagonal Ramsey via effective quasirandomness, Finding any given 2‐factor in sparse pseudorandom graphs efficiently, Turán numbers of bipartite graphs plus an odd cycle, A unified view of graph regularity via matrix decompositions, Factors and loose Hamilton cycles in sparse pseudo‐random hypergraphs, A Sequence of Triangle-Free Pseudorandom Graphs, On the KŁR conjecture in random graphs, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, FORCING QUASIRANDOMNESS WITH TRIANGLES, An analytic approach to sparse hypergraphs: hypergraph removal, Powers of Hamilton cycles in pseudorandom graphs, A weighted regularity lemma with applications, Near-perfect clique-factors in sparse pseudorandom graphs, On two-point configurations in subsets of pseudo-random sets, Arithmetic progressions, different regularity lemmas and removal lemmas, An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions, Discrepancy and eigenvalues of Cayley graphs, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, The regularity method for graphs with few 4‐cycles, A relative Szemerédi theorem



Cites Work