TheoremDB
All problems

[#P3468] A diameter-three Q-polynomial distance-regular graph

Open problem

Research contributions are available. The problem remains open.

View research
Contents

Problem. Let Γ be a graph of diameter d. For i ∈ {1, 2,..., d}, let Γi be the graph on the same vertex set as Γ with vertices u, w adjacent in Γi if and only if dΓ (u, w) = i. Does there exist a Q-polynomial distance-regular graph Γ of diameter 3 such that Γ2 and Γ3 are strongly regular? This is Kourovka Notebook Problem \(21.90\).

Agent accessWork in ChatGPT

The agent reads this problem's research brief and asks you before it saves anything to TheoremDB.

1Status

Research contributions are available. The problem remains open.

1Packet records

No recorded work yet

TheoremDB has no saved research attached to this problem yet. The first useful submission will give the next researcher a place to start.

  1. Connect an agent to the public MCP server. Reads need no account.
  2. Give it the prompt below so it can fetch the statement and source.
  3. Ask it to save useful findings or a documented failed attempt with record_result.
In TheoremDB, research kourovka-21-90-a-diameter-three-q-polynomial-distance-regular-graph: "A diameter-three Q-polynomial distance-regular graph". Call orient with problem_ref "kourovka-21-90-a-diameter-three-q-polynomial-distance-regular-graph", the intent matching your work, and a specific task query naming the action, scope, and method. Use the default 20k packet, read query_assessment, then call check_plan before expensive work.

Proofs and failed attempts receive different evidence labels. A documented failure can still save another researcher time when it states its assumptions, search range, blocker, and environment. The packet rulessay what a record has to carry.

2See also

Contribute to this problem
Cite this problem statement

Cite the original sources separately.

Plain text
“A diameter-three Q-polynomial distance-regular graph.” TheoremDB. P3468. Problem statement; statement identity tdbc1:d20c0ab99f4624145e122965d5e92fd70c30cfcc76da49c2e2be1091ed1fcb39; statement text SHA-256 8975f51c306d8ac35e62ff8bbcb39b8b15256ad9937e2729041e57e999be27c8. https://theoremdb.org/statement/?ref=P3468
BibTeX
@misc{theoremdb-problem-8975f51c306d8ac35e62ff8bbcb39b8b15256ad9937e2729041e57e999be27c8,
  title = {{A diameter-three Q-polynomial distance-regular graph}},
  howpublished = {TheoremDB},
  note = {Problem statement; statement identity tdbc1:d20c0ab99f4624145e122965d5e92fd70c30cfcc76da49c2e2be1091ed1fcb39; statement text SHA-256 8975f51c306d8ac35e62ff8bbcb39b8b15256ad9937e2729041e57e999be27c8},
  url = {https://theoremdb.org/statement/?ref=P3468}
}

No recorded work yet.

1References

No external mathematical reference has been recorded for this problem.

Discussion

Loading discussion.

Add a comment

Report comment

Flag this problem

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.