Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Theorem 1.2 of Hao Huang, Jie Ma and Tianchi Yang, Extremal hypergraphs without generalized 4-cycles (arXiv:2609.37744v1), states: for every fixed and all sufficiently large , , where is the largest number of edges of an -vertex -uniform hypergraph with no generalized 4-cycle, four distinct edges with and . The theorem also determines the extremal hypergraphs: each is isomorphic to the paper's construction (C1), the full star at one vertex together with a maximum matching of -sets among the other vertices, or, when divides , to (C2), the same hypergraph with one matching edge shifted by one vertex. The paper calls the statement the Erdős–Füredi conjecture (its Conjecture 1.1), after Füredi's 1984 conjecture that Füredi's lower bound is sharp for , which the site records. The of Problem 643 is the least edge count that forces such four edges, so , and for fixed the identity with gives for every fixed , the problem's question answered yes for those , with the exact value for large . The case is not covered: the paper's Section 7 says that several steps of the argument need and leaves the 3-uniform case of Conjecture 1.1 open.
Covers. The question for every fixed , with the exact value of for all sufficiently large and the extremal hypergraphs. The case , where the conjectured bound is for large and the best upper bound is Pikhurko and Verstraëte's , is not covered.
Standing. The claimants are the three authors, who posted the preprint on
arXiv on 2026-09-29; a comment in the site's discussion thread linked it on
2026-10-03. The authors state that AI tools were used only for proofreading
and not in generating the mathematical ideas. The preprint is not refereed,
the site's label is OPEN and its commentary does not credit the result, and
nothing was built here, so the claim stays claimed.
Depends on. Nothing in this wiki; the claim rests on the cited preprint.