𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a class of degenerate extremal graph problems

✍ Scribed by Ralph J. Faudree; Miklós Simonovits

Book ID
110564389
Publisher
Springer-Verlag
Year
1983
Tongue
English
Weight
507 KB
Volume
3
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Minimizer graphs for a class of extremal
Minimizer graphs for a class of extremal problems
✍ Dan Ismailescu; Dan Stefanica 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 93 KB 👁 2 views

## Abstract We consider the family of graphs with a fixed number of vertices and edges. Among all these graphs, we are looking for those minimizing the sum of the square roots of the vertex degrees. We prove that there is a unique such graph, which consists of the largest possible complete subgraph

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