Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures

@article{Brown1984DigraphEP,
  title={Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures},
  author={W. G. Brown and Mikl{\'o}s Simonovits},
  journal={Discrete Mathematics},
  year={1984},
  volume={48},
  pages={147-162}
}
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 ") of G". If ex(n, L) is the maximum number of oriented hyperedges in an n-vertex (r, q)-graph not containing a member of L, l i r n ~ ex(n, L)/nr is called the examnal density of L. Motivated, in part… CONTINUE READING

From This Paper

Topics from this paper.
21 Citations
19 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 19 references

On the structure of linear graphs

  • P. Erd6s, A. H. Stone
  • Bull. Amer. Math. Soc
  • 1946
Highly Influential
9 Excerpts

Ujabb bizonyit~ a Turfin-f61e gr~ft&ele, 6s megjegyz6sek bizonyos ~ltalfinositfisaira (On a problem of Tur~in in the theory of graphs)

  • Gy. Katona, T. Nemetz, M. Simonovits
  • Matematikai Lapok
  • 1964
Highly Influential
4 Excerpts

Extremal graph problems

  • M. Simonovits
  • degenerate extremal problems, and supersaturated…
  • 1982
Highly Influential
3 Excerpts

Maxima for graphs and a new proof of a theorem of Turin

  • T. S. Motzkin, E. G. Straus
  • Canad. J. Math. 17
  • 1965
Highly Influential
3 Excerpts

Continuous versions of some extremal hypergraph problems , Colloq

  • Gy. Katona
  • Math . Soc . Janos Bolyai 18 , Combinatorics…
  • 1982

P

  • W. G. Brown
  • Erd6s and M. Simonovits, Algorithmic solution of…
  • 1982
16 Excerpts

Continuous versions of some extremal hypergraph problems

  • Gy. Katona
  • Colloq. Math. Soc. Janos Bolyai 18, Combinatorics…
  • 1976
2 Excerpts

Erd 6 s and M . Simonovits , Extremal problems for directed graphs

  • W. G. Brown, P.
  • 1973

Similar Papers

Loading similar papers…