Topological cliques in graphs 2

@article{Komls1996TopologicalCI,
  title={Topological cliques in graphs 2},
  author={J. Koml{\'o}s and E. Szemer{\'e}di},
  journal={Comb. Probab. Comput.},
  year={1996},
  volume={5},
  pages={79-90}
}
  • J. Komlós, E. Szemerédi
  • Published 1996
  • Mathematics, Computer Science
  • Comb. Probab. Comput.
  • 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. 
    57 Citations

    Topics from this paper

    Proof of a Conjecture of Mader, Erdös and Hajnal on Topological Complete Subgraphs
    • 112
    • PDF
    Immersion of transitive tournaments in digraphs with large minimum outdegree
    • W. Lochet
    • Mathematics, Computer Science
    • J. Comb. Theory, Ser. B
    • 2019
    • 2
    • PDF
    Extremal Digraph Results for Topological Complete Subgraphs
    • C. Jagger
    • Computer Science, Mathematics
    • Eur. J. Comb.
    • 1998
    • 5
    Induced Subdivisions In Ks,s-Free Graphs of Large Average Degree
    • 51
    Subdivisions of Transitive Tournaments
    • A. Scott
    • Mathematics, Computer Science
    • Eur. J. Comb.
    • 2000
    • 4
    • PDF
    Orderings on Graphs and Game Coloring Number
    • 87
    Relaxing Planarity for Topological Graphs
    • 61
    • PDF
    Proof of Komlós's conjecture on Hamiltonian subsets
    • Highly Influenced
    • PDF
    Density theorems for bipartite graphs and related Ramsey-type results
    • 89
    • Highly Influenced
    • PDF
    Proof of Komlós's conjecture on Hamiltonian subsets
    • 3
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 12 REFERENCES
    Topological Cliques in Graphs
    • 83
    On the conjecture of hajós
    • 63
    • PDF
    Topological cliques of random graphs
    • 22
    • PDF
    Private communication
    • 6,970
    • PDF
    Topological cliques in graphs. Combinatorics, Probability & Computing
    • 1994
    Topological complete subgraphs in random graphs
    • Studia . Sci . Math . Hung .
    • 1979
    Topological complete subgraphs in random graphs. Studia
    • Sci. Math. Hung
    • 1979
    Extremal Graph Theory
    • 1,508