Pith. sign in

REVIEW 1 cited by

Hypergraphs with many extremal configurations

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 2102.02103 v2 pith:63ZMOE2A submitted 2021-02-03 math.CO

classification math.CO
keywords extremalconfigurationsmathcaleveryfinitefreehypergraphsnumber
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

For every positive integer $t$ we construct a finite family of triple systems ${\mathcal M}_t$, determine its Tur\'{a}n number, and show that there are $t$ extremal ${\mathcal M}_t$-free configurations that are far from each other in edit-distance. We also prove a strong stability theorem: every ${\mathcal M}_t$-free triple system whose size is close to the maximum size is a subgraph of one of these $t$ extremal configurations after removing a small proportion of vertices. This is the first stability theorem for a hypergraph problem with an arbitrary (finite) number of extremal configurations. Moreover, the extremal hypergraphs have very different shadow sizes (unlike the case of the famous Tur\'an tetrahedron conjecture). Hence a corollary of our main result is that the boundary of the feasible region of ${\mathcal M}_t$ has exactly $t$ global maxima.

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\'{a}n density of short tight cycles

    math.CO 2025-06 accept novelty 7.0 of 10

    The Turán density of every 3-uniform tight cycle of length ℓ≥7 with ℓ not divisible by 3, and of the pair {C4^3,C5^3}, is exactly 2√3−3.

Pith tools