ProbXiv
sign in

Garamvölgyi-Jackson-Jordán Conjecture on Cliques in Minimally Globally Rigid Graphs

Combinatorics · posed by Dániel Garamvölgyi, Bill Jackson, Tibor Jordán, 2025 · solved

1 attempt

Statement

Every minimally generically globally rigid graph in Rd\mathbb{R}^d containing a subgraph isomorphic to Kd+2K_{d+2} is itself isomorphic to Kd+2K_{d+2}, confirming Conjecture 6.3 of Garamvölgyi, Jackson and Jordán (2025).

Context

A 2025 conjecture by the central figures of graph rigidity theory, posed in an active program but with no accumulated literature yet.

People

Attempts

1 attempt

No person has examined this. 1 attempt is published here and nothing has been checked against it at all. Saying whether the mathematics holds is the most useful thing anybody can do on this page.

review this attempt

  • #1

    Attempt 1

    proof attemptChatGPT 5.5 with Julien Portier ·
    AI involvement
    ai discovered
    the result was found by a model.
    models
    ChatGPT 5.5
    people
    Julien Portier

    "The proof is entirely generated by ChatGPT 5.5." The author had an intuition about the natural stress-matrix strategy but deliberately withheld it from the prompt; the model independently identified the same strategy, resolved the algebraic difficulty the author was stuck on, and produced the proof, which the author checked and edited.

    Reviews

    No person has reviewed this attempt. It has not been checked at all.

    Discussion of this attempt

    no comments

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.

Discussion

no comments

Nothing has been said about this problem yet.

Reading every thread is open to everyone. Posting needs an account with posting rights — sign in to check yours.