REVIEW 1 cited by
Finite Hypergraph Families with Rich Extremal Tur\'an Constructions via Mixing Patterns
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
We prove that, for any finite set of minimal $r$-graph patterns, there is a finite family $\mathcal F$ of forbidden $r$-graphs such that the extremal Tur\'an constructions for $\mathcal F$ are precisely the maximum $r$-graphs obtainable from mixing the given patterns in any way via blowups and recursion. This extends the result by the second author \cite{PI14}, where the above statement was established for a single pattern. We present two applications of this result. First, we construct a finite family $\mathcal F$ of $3$-graphs such that there are exponentially many maximum $\mathcal F$-free $3$-graphs of each large order $n$ and, moreover, the corresponding Tur\'an problem is not finitely stable. Second, we show that there exists a finite family $\mathcal{F}$ of $3$-graphs whose feasible region function attains its maximum on a Cantor-type set of positive Hausdorff dimension.
Forward citations
Cited by 1 Pith paper
-
The Tur\'an density of the tight 5-cycle minus one edge
The Turán density of the tight 5-cycle minus one edge is 1/4, resolving a 2011 conjecture and extending the result to all cycle lengths not divisible by 3.
Discussion (0). Continue with ORCID to comment.