Lower Bounds for the Permanent in Arithmetic Circuits
an n^4/log n formula lower bound; VP vs VNP remains wide open
Open registry federation
690 source-grounded records. Verification labels remain separate from source authentication and publication status.
Editorial data from VibeMathed is CC BY 4.0 licensed. Linked papers and authors’ text retain their own rights. Each record links to its registry entry and primary source. Verification labels are attributed to the registry.
an n^4/log n formula lower bound; VP vs VNP remains wide open
Gromov's 1986 question drew three independent proofs within about 24 hours, two with AI in the loop. Ge's non-AI proof (heat-kernel Fisher metric, Nash entropy) came first, 13 August. Antonelli's proof here (14 August, GPT-5.6 Sol) takes a different route, Hodge obstruction and rank improvement, and its headline addition is the general family: for every , nonnegative Ricci plus positive -inte…
Settles two conjectures. Theorem 1.1 proves Bollobas's asymptotic degree-diameter conjecture, in the stronger liminf form rather than the conjectured limsup. Corollary 1.2 proves Conjecture 3 of Cambie, Cames van Batenburg, de Joannis de Verclos and Kang on the edge variant, again in the stronger liminf form, and is tight for bipartite graphs.
The claim is the exact conjectured decay: for every and every , with dimension-free - concretely where . What is new is one step in a three-paper chain rather than a proof from scratch, and the paper is explicit about it. Chen's reverse-heat and Boolean-bridge framework and X…
VibeMathed recorded: Talagrand's Convexity Problem. Consult the linked registry entry for the original report and scope.
The authors construct a unitary oracle such that Their black-box problem is solvable by a verifier with one oracle query and linear-size unentangled proofs, whereas any verifier must use either exponentially many queries or an exponentially large witness. As a non-oracle consequence, they prove that for every fixed…
VibeMathed recorded: Rota's Unimodality Conjecture for Matroid Flats. Consult the linked registry entry for the original report and scope.
For Astra formally proves The repository contains substantially stronger proofs. In particular, one verified alternate resolution establishes where is the number of supporting primes, yielding Other independent resolutions give…
The paper constructs explicit defining a Poisson endomorphism of the canonical rank-two Poisson algebra that is not an automorphism. Its associated polynomial map preserves the canonical symplectic form, has Jacobian determinant , and has an explicit fiber of exactly three points. Thus is false, and stabilization gives failure of for…
VibeMathed recorded: Polynomial-Factor Hardness for the Closest Vector Problem. Consult the linked registry entry for the original report and scope.
record lower bounds for seven odd cycles; the exact capacities remain open for every odd cycle beyond C5
For the Sherrington-Kirkpatrick model with no external field, at zero temperature , the paper proves that the zero-temperature Parisi minimizer is absolutely continuous with a smooth density and has support - full replica symmetry breaking, confirming the Parisi picture at the ground state. It also shows as . The positive-temperature input is Lopatto's: for every…
The complete fixed-volume picture, closing a gap that partial results had narrowed from both ends without meeting: balls uniquely minimize for every volume up to V_* = 3.51..., and above it no minimizer exists at all. Before this the best minimality range was V <= 1 (Chodosh-Ruohoniemi, 2025) and the best nonexistence bound V >= 7.5 (Schulz, posted two days earlier), so the open middle ran from 1 to 7.5. Frank-Nam h…
The ball case. For arbitrary domains Pólya's conjecture remains open; this continues the authors' programme after the planar disk, circular sectors, and the Dirichlet case in arbitrary dimensions.
false in general; the positive direction holds for k large relative to n
VibeMathed recorded: The Kinoshita Conjecture and Kirby Problem 4.37. Consult the linked registry entry for the original report and scope.
Settles the ICC property (T) case. The paper records that the result was obtained independently of and concurrently with work by OpenAI.
The new content is ; the converse implication was known from the start. Dzamonja and Shelah asked whether either implication in reverses: Mutchnik answered the second (), and this answers the first, collapsing the bottom of the hierarchy to . The hierarchy for remains, as does everything above…
VibeMathed recorded: Feige's Conjecture. Consult the linked registry entry for the original report and scope.
VibeMathed recorded: Optimality of Greedy for Single-Pass Semi-Streaming Matching. Consult the linked registry entry for the original report and scope.
Two-copy distillable if and only if already one-copy distillable. Four independent papers settled this within five days of each other, and no single one of them is the account of record. Fu, Gao and Park posted first on 23 July (arXiv:2607.21367), followed by Song and Chen on 26 July (arXiv:2607.23416), then on 27 July both Fraser, Huber, Pozsgay and Vona (arXiv:2607.24309) and Bharti, Gajjala and Haug (arXiv:2607.…
the last conditional step in the Ding-Sun and Huang bounds is discharged
Two independent proofs within eight days, both with AI in the loop. Jin's (posted 27 July, preprints.org, submitted to Annals) is the first: its decisive theorem came out of an autonomous GPT-5.6 Sol run, and it is the proof Townsend, Greenbaum and Crouzeix have checked. Lorist and Schwenninger's five-page argument (arXiv, 4 August) is a genuinely different route - double-layer potentials plus a perturbation lemma f…
VibeMathed recorded: HRT Conjecture. Consult the linked registry entry for the original report and scope.
Claims the last open case of Dean's conjecture: every finite simple graph with minimum degree at least five contains a cycle of length divisible by five. Verified independently against Luo, Ma and Zhao (arXiv:2601.13552), whose abstract confirms the landscape - the conjecture was known for and they proved every , leaving open. If this proof stands, Dean's conjecture holds for all .…
VibeMathed recorded: Point Convergence of Nesterov's Accelerated Gradient Method. Consult the linked registry entry for the original report and scope.
Claims the central limit theorem for the bipartite random assignment problem with bounded uniform costs: . The limiting constant is not itself new - Wästlund had computed exactly for the mean-one exponential model, and Malatesta, Parisi and Sicuro derived the non-bipartite analogue by replicas - but neither is a proof fo…
minimum out-degree 7; the conjecture is open in general
For every , let be an admissible solution of with Then Thus an admissible graph of constant scalar curvature with bounded height and slope cannot develop unbounded interior curvature, in any dimension . Prior unrestricted qua…
proved in dimension at most three
Phelps-Rodriguez implies Sendov, so this entry records the stronger of the pair; the companion Sendov entry records the weaker statement and Mazur's original formalization, which proved Sendov but never stated the equality classification. The exceptional family is genuinely attained rather than an artefact of the proof: for p = z^n - 1 and a = 1 the only critical point is the origin, at distance exactly 1. Both conj…
VibeMathed recorded: Grothendieck's Finite Flat Group Scheme Order Question. Consult the linked registry entry for the original report and scope.
Settles a class, not the conjecture: Tuza's conjecture remains open in general.
VibeMathed recorded: Kusner's Conjecture on Equilateral Sets in . Consult the linked registry entry for the original report and scope.
Talagrand's Conjecture 11.7.5 is resolved affirmatively for the critical Ising Sherrington-Kirkpatrick model: converges to a positive finite constant. The paper proves substantially more, showing that the entire quenched distribution of converges to an explicit random probability measure defined from the reflected point process. The same…
Partial deliberately: the NPT bound entanglement problem itself is untouched. What falls is the conjecture about the canonical family, and the paper is explicit that a substantial neighbouring region remains unresolved while another is known two-copy undistillable.