On universality of graphs with uniformly distributed edges
Discrete Mathematics
Expanding graphs contain all small trees
Combinatorica
The number of sub-matrics of a given type in a Hadamard matrix and related results
Journal of Combinatorial Theory Series A
Three hundred million points suffice
Journal of Combinatorial Theory Series A
Explicit construction of linear sized tolerant networks
Discrete Mathematics - First Japan Conference on Graph Theory and Applications
Ramsey properties of random graphs
Journal of Combinatorial Theory Series B
The algorithmic aspects of the regularity lemma
Journal of Algorithms
Random Ramsey graphs for the four-cycle
Discrete Mathematics
A Fast Approximation Algorithm for Computing theFrequencies of Subgraphs in a Given Graph
SIAM Journal on Computing
Tura´n's extremal problem in random graphs: forbidding even cycles
Journal of Combinatorial Theory Series B
Szemerédi's regularity lemma for sparse graphs
FoCM '97 Selected papers of a conference on Foundations of computational mathematics
Threshold functions for asymmetric Ramsey properties involving cycles
Random Structures & Algorithms
Ramsey properties of random hypergraphs
Journal of Combinatorial Theory Series A
Sharp thresholds for certain Ramsey properties of random graphs
Random Structures & Algorithms
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Hypergraph Packing and Graph Embedding
Combinatorics, Probability and Computing
The Turán Theorem for Random Graphs
Combinatorics, Probability and Computing
K5-free subgraphs of random graphs
Random Structures & Algorithms
Small subsets inherit sparse ε-regularity
Journal of Combinatorial Theory Series B
Turán's theorem for pseudo-random graphs
Journal of Combinatorial Theory Series A
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
The tripartite Ramsey number for trees
Journal of Graph Theory
Hi-index | 0.00 |
We consider bipartite subgraphs of sparse random graphs that are regular in the sense of Szemerédi and, among other things, show that they must satisfy a certain local pseudorandom property. This property and its consequences turn out to be useful when considering embedding problems in subgraphs of sparse random graphs.