42 citations · 77 across the 25 of their papers we have counts for
Showing 2006 · math.COShow all
2 papers · 2 filters
math.CO2006
Thresholds and expectation thresholds
Jeff Kahn, Gil Kalai
Consider a random graph G in G(n,p) and the graph property: G contains a copy of a specific graph H. (Note: H depends on n; a motivating example: H is a Hamiltonian cycle.) Let q b…
math.CO2006
Intersections of Leray complexes and regularity of monomial ideals
Gil Kalai, Roy Meshulam
For a simplicial complex X and a field K, let h_i(X)=\dim \tilde{H}_i(X;K). It is shown that if X,Y are complexes on the same vertex set, then for all k h_{k-1}(X\cap Y) \leq \sum_…