1,663 research outputs found
A note on the Size-Ramsey number of long subdivisions of graphs
Let TsH be the graph obtained from a given graph H by subdividing each
edge s times. Motivated by a problem raised by Igor Pak [Mixing
time and long paths in graphs, in Proc. of the 13th annual ACM-SIAM
Symposium on Discrete Algorithms (SODA 2002) 321–328], we prove
that, for any graph H, there exist graphs G with O(s) edges that are
Ramsey with respect to TsH
Problems and memories
I state some open problems coming from joint work with Paul Erd\H{o}sComment: This is a paper form of the talk I gave on July 5, 2013 at the
centennial conference in Budapest to honor Paul Erd\H{o}
- …