Paper Citation Record · LEDGER

Gap-preserving reductions and RE-completeness of independent set games

As of 17 August 2026, this Paper Citation Record lists 15 of 15 outbound references and 1 inbound Pith citation observation for arXiv:2505.05253.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2505.05253 v2

Coverage vector

measured 15 of 15 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-15T23:25:58.875216Z

measured 16 of 16 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-17T06:30:58.91139+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-15T16:21:19.582177Z

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: pith, observed 2026-08-15T16:21:20.405602Z

Reference resolution

15 of 15 outbound references displayed

verified exact3
verified fuzzy2
unresolved10
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 4a0c6265-e504-42bc-ab2e-e02141fe73d1 · outbound

This paper cites Efficiently stable presentations from error-correcting codes.

Gap-preserving reductions and RE-completeness of independent set games Efficiently stable presentations from error-correcting codes

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-15T23:25:58.835316Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b683fe87-af93-45fd-a7b3-9b378c47f470 · outbound

This paper cites Approximate quantum 3-colorings of graphs and the quantum Max 3-Cut problem.

Gap-preserving reductions and RE-completeness of independent set games Approximate quantum 3-colorings of graphs and the quantum Max 3-Cut problem

Reference 5

Resolution: verified exact; local_arxiv, observed 2026-08-15T23:25:59.086123Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation c4fe1685-5f03-4458-85e2-7b607db0345c · outbound

This paper cites Almost synchronous correlations and Tomita-Takesaki theory.

Gap-preserving reductions and RE-completeness of independent set games Almost synchronous correlations and Tomita-Takesaki theory

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-15T23:25:58.858365Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation acc680e9-4c9a-4be6-8dc7-0014ccc4111f · outbound

This paper cites The status of the quantum PCP conjecture (games version).

Gap-preserving reductions and RE-completeness of independent set games The status of the quantum PCP conjecture (games version)

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-15T23:25:58.865019Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 64f6e7b2-d861-4080-84d1-e87532aacd00 · outbound

This paper cites The Aldous--Lyons Conjecture I: Subgroup Tests.

Gap-preserving reductions and RE-completeness of independent set games The Aldous--Lyons Conjecture I: Subgroup Tests

Reference 1998

Resolution: unresolved; no resolver link, observed 2026-08-15T23:25:58.823268Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 052f4768-a4a3-4e29-bb28-c285ee6f0528 · outbound

This paper cites RE-completeness of entangled constraint satisfaction problems.

Gap-preserving reductions and RE-completeness of independent set games RE-completeness of entangled constraint satisfaction problems

Reference 2004

Resolution: unresolved; no resolver link, observed 2026-08-15T23:25:58.832041Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c1282bc2-e60d-4ca0-9492-dea68142a99d · outbound

This paper cites Tracial embeddable strategies: Lifting MIP* tricks to MIP co.

Gap-preserving reductions and RE-completeness of independent set games Tracial embeddable strategies: Lifting MIP* tricks to MIP co

Reference 2010

Resolution: verified exact; raw_fallback, observed 2026-08-15T23:25:59.045886Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 4554db65-7d56-4ebf-a9bb-7258ae3b3b63 · outbound

This paper cites Binary Constraint System Games and Locally Commutative Reductions.

Gap-preserving reductions and RE-completeness of independent set games Binary Constraint System Games and Locally Commutative Reductions

Reference 2012

Resolution: unresolved; no resolver link, observed 2026-08-15T23:25:58.844677Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4de1a471-8424-43e9-a60a-e933d33bc726 · outbound

This paper cites Roberson, and Antonios Varvitsiotis.

Gap-preserving reductions and RE-completeness of independent set games Roberson, and Antonios Varvitsiotis

Reference 2014

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T23:25:59.141274Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation e168dfb9-3d37-4b1c-9bc7-e36cf3f04994 · outbound

This paper cites MIP*=RE.

Gap-preserving reductions and RE-completeness of independent set games MIP*=RE

Reference 2017

Resolution: unresolved; no resolver link, observed 2026-08-15T23:25:58.848560Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 65bf8e98-4de0-4060-ae66-5b54cf220442 · outbound

This paper cites Quantum soundness of the classical low individual degree test.

Gap-preserving reductions and RE-completeness of independent set games Quantum soundness of the classical low individual degree test

Reference 2020

Resolution: unresolved; no resolver link, observed 2026-08-15T23:25:58.851807Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bc5a3508-bfae-4a69-ae4b-2374c85b43f3 · outbound

This paper cites Rounding near-optimal quantum strategies for nonlocal games to strategies using maximally entangled states.preprint, arXiv:2203.02525,.

Gap-preserving reductions and RE-completeness of independent set games Rounding near-optimal quantum strategies for nonlocal games to strategies using maximally entangled states.preprint, arXiv:2203.02525,

Reference 2021

Resolution: verified exact; raw_fallback, observed 2026-08-15T23:25:58.963117Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 33705e77-7878-4634-a546-fedb168f29aa · outbound

This paper cites Lifting the maximally-entangledness assumption in robust self-testing for synchronous games, 2025.

Gap-preserving reductions and RE-completeness of independent set games Lifting the maximally-entangledness assumption in robust self-testing for synchronous games, 2025

Reference 2022

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T23:25:59.131571Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation a90f99c9-2973-4b58-b0cf-d263a2ac6329 · outbound

This paper cites The Aldous--Lyons Conjecture II: Undecidability.

Gap-preserving reductions and RE-completeness of independent set games The Aldous--Lyons Conjecture II: Undecidability

Reference 2024

Resolution: unresolved; no resolver link, observed 2026-08-15T23:25:58.827853Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b0cd6833-e3c3-45d8-b549-81a433cbb75a · outbound

This paper cites Satisfiability problems and algebras of boolean constraint system games.

Gap-preserving reductions and RE-completeness of independent set games Satisfiability problems and algebras of boolean constraint system games

Reference 2025

Resolution: unresolved; no resolver link, observed 2026-08-15T23:25:58.871580Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

Observation 94c864a5-0a3c-4c92-8cf9-11e2d95407d8 · inbound

Existence and nonexistence of commutativity gadgets for entangled CSPs cites this paper.

Existence and nonexistence of commutativity gadgets for entangled CSPs Gap-preserving reductions and RE-completeness of independent set games

Reference 35

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:21:20.413097Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.