Papers
Topics
Authors
Recent
Search
2000 character limit reached

Dense $3$-uniform hypergraphs containing a large clique

Published 22 Jan 2017 in math.CO | (1701.06139v1)

Abstract: An rr-uniform graph GG is dense if and only if every proper subgraph $G&#39;$ of GG satisfies $\lambda (G&#39;) &lt; \lambda (G)$, where λ(G)\lambda (G) is the Lagrangian of a hypergraph GG. In 1980's, Sidorenko showed that π(F)\pi(F), the Tur\'an density of an rr-uniform hypergraph FF is r!r! multiplying the supremum of the Lagrangians of all dense FF-hom-free rr-uniform hypergraphs. This connection has been applied in estimating Tur\'an density of hypergraphs. When r=2r=2, the result of Motzkin and Straus shows that a graph is dense if and only if it is a complete graph. However, when r≥3r\ge 3, it becomes much harder to estimate the Lagrangians of rr-uniform hypergraphs and to characterize the structure of all dense rr-uniform graphs. The main goal of this note is to give some sufficient conditions for $3$-uniform graphs with given substructures to be dense. For example, if GG is a $3$-graph with vertex set [t][t] and mm edges containing [t−1]<sup>(3)[t-1]<sup>{(3)}, then GG is dense if and only if m≥(t−13)+(t−22)+1m \ge {t-1 \choose 3}+{t-2 \choose 2}+1. We also give sufficient condition condition on the number of edges for a $3$-uniform hypergraph containing a large clique minus $1$ or $2$ edges to be dense.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.