Paul Erdős and Combinatorics (2008)
It is hard to believe that Paul Erdős has, in his words, “left for the land where one needs no passport”. For many of us, ‘Uncle Paul ’ was an integral part of our mathematical lives. A...
Density Conditions for Triangles in Multipartite (2007)
Graphs Adrian Bondy, Adrian Bondy, Jian Shen, Carsten Thomassen
We consider the problem of nding a large or dense triangle-free subgraph in a given graph G. In response to a question of P. Erd}os, we prove that, if the minimum degree of G is at least 9jV (G)j=10,...
Density Conditions for Triangles in Multipartite Graphs (2006)
Bondy, Adrian, Shen, Jian, Thomasse, Stephan, Thomassen, Carsten
We consider the problem of finding a large or dense triangle-free subgraph in a given graph $G$. In response to a question of P. Erd\H{o}s, we prove that, if the minimum degree of $G$ is at least...
Density Conditions for Triangles in Multipartite Graphs (2006)
Bondy, Adrian, Shen, Jian, Thomasse, Stephan, Thomassen, Carsten
We consider the problem of finding a large or dense triangle-free subgraph in a given graph $G$. In response to a question of P. Erd\H{o}s, we prove that, if the minimum degree of $G$ is at least...