Small topological complete subgraphs of "dense" graphs

A. Kostochka; L. Pyber

doi:10.1007/BF02122555

Small topological complete subgraphs of "dense" graphs

Research output: Contribution to journal › Article › peer-review

Abstract

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

Original language	English (US)
Pages (from-to)	83-86
Number of pages	4
Journal	Combinatorica
Volume	8
Issue number	1
DOIs	https://doi.org/10.1007/BF02122555
State	Published - Mar 1988
Externally published	Yes

Keywords

AMS subject classification (1980): 05C35

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Computational Mathematics

Online availability

10.1007/BF02122555

Library availability

Discover UIUC Full Text

Cite this

@article{790cc254770a4d3a891782b2eb3072a0,

title = "Small topological complete subgraphs of {"}dense{"} graphs",

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.",

keywords = "AMS subject classification (1980): 05C35",

author = "A. Kostochka and L. Pyber",

year = "1988",

month = mar,

doi = "10.1007/BF02122555",

language = "English (US)",

volume = "8",

pages = "83--86",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "1",

}

TY - JOUR

T1 - Small topological complete subgraphs of "dense" graphs

AU - Kostochka, A.

AU - Pyber, L.

PY - 1988/3

Y1 - 1988/3

N2 - 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.

AB - 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.

KW - AMS subject classification (1980): 05C35

UR - http://www.scopus.com/inward/record.url?scp=0012833020&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0012833020&partnerID=8YFLogxK

U2 - 10.1007/BF02122555

DO - 10.1007/BF02122555

M3 - Article

AN - SCOPUS:0012833020

VL - 8

SP - 83

EP - 86

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 1

ER -

Small topological complete subgraphs of "dense" graphs

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this