Small topological complete subgraphs of "dense" graphs

A. Kostochka, L. Pyber

Research output: Contribution to journalArticlepeer-review

Abstract

A graph of n vertices and {Mathematical expression} edges contains a TKt on at most 7 t2 log t/ε vertices. This answers a question of P. Erdo{combining double acute accent}s.

Original languageEnglish (US)
Pages (from-to)83-86
Number of pages4
JournalCombinatorica
Volume8
Issue number1
DOIs
StatePublished - Mar 1988
Externally publishedYes

Keywords

  • AMS subject classification (1980): 05C35

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Small topological complete subgraphs of "dense" graphs'. Together they form a unique fingerprint.

Cite this