Wiki
Wiki

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 r≥4r\ge4 and all sufficiently large nn, fr(n)=(n−1r−1)+⌊(n−1)/r⌋f_r(n)=\binom{n-1}{r-1}+\lfloor(n-1)/r\rfloor, where fr(n)f_r(n) is the largest number of edges of an nn-vertex rr-uniform hypergraph with no generalized 4-cycle, four distinct edges A,B,C,DA,B,C,D with A∪B=C∪DA\cup B=C\cup D and A∩B=C∩D=∅A\cap B=C\cap D=\emptyset. 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 rr-sets among the other n−1n-1 vertices, or, when rr divides nn, 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 r≥4r\ge4, which the site records. The f(n;t)f(n;t) of Problem 643 is the least edge count that forces such four edges, so f(n;t)=ft(n)+1f(n;t)=f_t(n)+1, and for fixed t≥3t\ge3 the identity (n−1t−1)=n−t+1n(nt−1)\binom{n-1}{t-1}=\frac{n-t+1}{n}\binom{n}{t-1} with ⌊(n−1)/t⌋=O(n)\lfloor(n-1)/t\rfloor=O(n) gives f(n;t)=(1+o(1))(nt−1)f(n;t)=(1+o(1))\binom{n}{t-1} for every fixed t≥4t\ge4, the problem's question answered yes for those tt, with the exact value for large nn. The case t=3t=3 is not covered: the paper's Section 7 says that several steps of the argument need r≥4r\ge4 and leaves the 3-uniform case of Conjecture 1.1 open.

Covers. The question for every fixed t≥4t\ge4, with the exact value of f(n;t)f(n;t) for all sufficiently large nn and the extremal hypergraphs. The case t=3t=3, where the conjectured bound is f(n;3)≤(n2)+1f(n;3)\le\binom n2+1 for large nn and the best upper bound is Pikhurko and Verstraëte's 139(n2)\frac{13}{9}\binom n2, 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.