181 citations
- University of British ColumbiaCA4 papers
- University of California, BerkeleyUS4 papers
- Eindhoven University of TechnologyNL3 papers
- Hebrew University of JerusalemIL3 papers
- Courant Institute of Mathematical SciencesUS2 papers
- Microsoft Research (United Kingdom)GB2 papers
- University of Illinois Urbana-ChampaignUS2 papers
- Australian National UniversityAU1 paper
- Board of the Swiss Federal Institutes of TechnologyCH1 paper
- Charles UniversityCZ1 paper
- Columbia UniversityUS1 paper
- Délégation Paris 6FR1 paper
Showing 2004 · math.COShow all
3 papers · 2 filters
math.CO2004★ 10 cited
Limits of dense graph sequences
Laszlo Lovasz, Balazs Szegedy
We show that if a sequence of dense graphs has the property that for every fixed graph F, the density of copies of F in these graphs tends to a limit, then there is a natural ``lim…
math.CO2004
The rank of connection matrices and the dimension of graph algebras
Laszlo Lovasz
Connection matrices were introduced by Freedman, Lovasz and Schrijver [1], who used them to characterize graph homomorphism functions. The goal of this note is to determine the exa…
math.CO2004★ 6 cited
On Metric Ramsey-type Dichotomies
Yair Bartal, Nathan Linial, Manor Mendel +1
The classical Ramsey theorem, states that every graph contains either a large clique or a large independent set. Here we investigate similar dichotomic phenomena in the context of…