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

DOI10.1016/0012-365X(84)90178-XzbMath0541.05035OpenAlexW1989402342MaRDI QIDQ794664

William G. Brown, Miklós Simmonovits

Publication date: 1984

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(84)90178-x

zbMATH Keywords

extremal densitymaximum number of oriented hyperedgesTuran type theoremsuniform directed hypergraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Directed graphs (digraphs), tournaments (05C20)

Related Items (21)

Inequalities in probability theory and turán-type problems for graphs with colored vertices ⋮ On the jumping constant conjecture for multigraphs ⋮ Co-degree density of hypergraphs ⋮ On the maximal number of edges in a homogeneous hypergraph not containing prohibited subgraphs ⋮ The inducibility of complete bipartite graphs ⋮ An exact Turán result for tripartite 3-graphs ⋮ The maximal length of a gap between \(r\)-graph Turán densities ⋮ Coloring directed hypergraphs ⋮ On possible Turán densities ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ Computing the \(p\)-spectral radii of uniform hypergraphs with applications ⋮ Extremal numbers for directed hypergraphs with two edges ⋮ 4-books of three pages ⋮ Algorithmic Solution of Extremal Digraph Problems ⋮ Coverings of r—graphs by complete r—partite subgraphs ⋮ Variations on the theme of repeated distances ⋮ Popular distances in 3-space ⋮ Non-jumping Turán densities of hypergraphs ⋮ Asymptotic solution for a new class of forbidden r-graphs ⋮ On the algebraic and topological structure of the set of Turán densities ⋮ Turán problems for integer-weighted graphs

Cites Work

• Extremals of functions on graphs with applications to graphs and hypergraphs
• On some extremal problems on \(r\)-graphs
• Extremal problems for directed graphs
• On the existence of triangulated spheres in 3-graphs, and related problems
• Maxima for Graphs and a New Proof of a Theorem of Turán
• On the theory of graphs
• On the structure of linear graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures