𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two problems in extremal graph theory

✍ Scribed by P. Erdös

Publisher
Springer Japan
Year
1986
Tongue
English
Weight
64 KB
Volume
2
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extremal problems in graph theory
Extremal problems in graph theory
✍ Béla Bollobás 📂 Article 📅 1977 🏛 John Wiley and Sons 🌐 English ⚖ 304 KB

## Abstract The aim of this note is to give an account of some recent results and state a number of conjectures concerning extremal properties of graphs.

Digraph extremal problems, hypergraph ex
Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures
✍ W.G Brown; M Simonovits 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 747 KB

We consider extremal problems 'of Tur~ type' for r-uniform ordered hypergraphs, where multiple oriented edges are permitted up to multiplicity q. With any such '(r, q)-graph' G" we associate an r-linear form whose maximum over the standard (n -1)-simplex in R" is called the (graph-) density g(G ") o

An extremal graph problem
An extremal graph problem
✍ P. Erdős; M. Simonovits 📂 Article 📅 1972 🏛 Akadmiai Kiad 🌐 English ⚖ 409 KB