scholarly journals Limits of kernel operators and the spectral regularity lemma

2011 ◽  
Vol 32 (7) ◽  
pp. 1156-1167 ◽  
Author(s):  
Balázs Szegedy
2017 ◽  
Vol 164 (3) ◽  
pp. 385-399 ◽  
Author(s):  
DAVID CONLON ◽  
JACOB FOX ◽  
BENNY SUDAKOV

AbstractA result of Simonovits and Sós states that for any fixed graph H and any ε > 0 there exists δ > 0 such that if G is an n-vertex graph with the property that every S ⊆ V(G) contains pe(H) |S|v(H) ± δ nv(H) labelled copies of H, then G is quasirandom in the sense that every S ⊆ V(G) contains $\frac{1}{2}$p|S|2± ε n2 edges. The original proof of this result makes heavy use of the regularity lemma, resulting in a bound on δ−1 which is a tower of twos of height polynomial in ε−1. We give an alternative proof of this theorem which avoids the regularity lemma and shows that δ may be taken to be linear in ε when H is a clique and polynomial in ε for general H. This answers a problem raised by Simonovits and Sós.


Positivity ◽  
2010 ◽  
Vol 14 (4) ◽  
pp. 637-653
Author(s):  
Guillermo P. Curbera ◽  
Werner J. Ricker

2006 ◽  
Vol 17 (2) ◽  
pp. 187-204 ◽  
Author(s):  
Guillermo P. Curbera ◽  
Werner J. Ricker

2018 ◽  
Vol 28 (2) ◽  
pp. 159-176 ◽  
Author(s):  
JÓZSEF BALOGH ◽  
ANDREW TREGLOWN ◽  
ADAM ZSOLT WAGNER

A perfect H-tiling in a graph G is a collection of vertex-disjoint copies of a graph H in G that together cover all the vertices in G. In this paper we investigate perfect H-tilings in a random graph model introduced by Bohman, Frieze and Martin [6] in which one starts with a dense graph and then adds m random edges to it. Specifically, for any fixed graph H, we determine the number of random edges required to add to an arbitrary graph of linear minimum degree in order to ensure the resulting graph contains a perfect H-tiling with high probability. Our proof utilizes Szemerédi's Regularity Lemma [29] as well as a special case of a result of Komlós [18] concerning almost perfect H-tilings in dense graphs.


Positivity ◽  
2019 ◽  
Vol 24 (5) ◽  
pp. 1211-1229
Author(s):  
A. Blanco

AbstractWe consider the structure of the lattice of (order and algebra) ideals of the band of regular kernel operators on $$L^p$$ L p -spaces. We show, in particular, that for any $$L^p(\mu )$$ L p ( μ ) space, with $$\mu $$ μ $$\sigma $$ σ -finite and $$1<p<\infty $$ 1 < p < ∞ , the norm-closure of the ideal of finite-rank operators on $$L^p(\mu )$$ L p ( μ ) , is the only non-trivial proper closed (order and algebra) ideal of this band. Key to our results in the $$L^p$$ L p setting is the fact that every regular kernel operator on an $$L^p(\mu )$$ L p ( μ ) space ($$\mu $$ μ and p as before) factors with regular factors through $$\ell _p$$ ℓ p . We show that a similar but weaker factorization property, where $$\ell _p$$ ℓ p is replaced by some reflexive purely atomic Banach lattice, characterizes the regular kernel operators from a reflexive Banach lattice with weak order unit to a KB-space with weak order unit.


Sign in / Sign up

Export Citation Format

Share Document