Pith. sign in

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

arxiv 2212.08636 v3 pith:U4YMUDHT submitted 2022-12-16 math.CO

classification math.CO
keywords finitegraphsmathcalfamilymaximumpatternsthereconstructions
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. The Tur\'an density of the tight 5-cycle minus one edge

    math.CO 2024-12 accept novelty 8.0 of 10

    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.

Pith tools