论文信息 - Topological cliques in graphs II

Topological cliques in graphs II

This note contains a refinement of our paper [8], leading to an alternative proof of a conjecture of Mader and of Erdős and Hajnal recently proved by Bollobas and Thomason.

JANOS KOMLOS | ENDRE SZEMEREDI | E. Szemerédi | J. Komlos

[1] W. Mader. Hinreichende Bedingungen für die Existenz von Teilgraphen, die zu einem vollständigen Graphen homöomorph sind , 1972 .

[2] E. Szemerédi. On sets of integers containing k elements in arithmetic progression , 1975 .

[3] W. Mader. Homomorphieeigenschaften und mittlere Kantendichte von Graphen , 1967 .

[4] B. Bollobás,et al. Extremal Graph Theory , 2013 .

[5] Béla Bollobás,et al. Topological cliques of random graphs , 1981, J. Comb. Theory, Ser. B.

[6] A. Hajnal,et al. ON COMPLETE TOPOLOGICAL SUBGRAPHS OF CERTAIN GRAPHS , 1969 .

[7] Paul Erdös,et al. On the conjecture of hajós , 1981, Comb..

[8] János Komlós,et al. Topological Cliques in Graphs , 1994, Combinatorics, Probability and Computing.

[9] N. S. Barnett,et al. Private communication , 1969 .