Paper Citation Record · LEDGER

A Fast Coloring Oracle for Average Case Hypergraphs

As of 21 August 2026, this Paper Citation Record lists 42 of 42 outbound references and 0 inbound Pith citation observations for arXiv:2507.10691.

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

pith.paper-citation-record.v1
2507.10691 v1

Coverage vector

measured 42 of 42 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-06T17:40:19.264541Z

measured 42 of 42 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-21T06:32:19.484+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

42 of 42 outbound references displayed

verified exact2
verified fuzzy34
unresolved6
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 956cc564-1af3-4c49-b408-bbe4e3d1da7b · outbound

This paper cites Property Testing in Bounded Degree Hypergraphs.

A Fast Coloring Oracle for Average Case Hypergraphs Property Testing in Bounded Degree Hypergraphs

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-06T17:40:19.072261Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8fe7a787-2279-4f03-b175-4222b7542edf · outbound

This paper cites Assadi, Y.

A Fast Coloring Oracle for Average Case Hypergraphs Assadi, Y

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.875475Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 48ccfb5f-1bd6-443e-8833-26e5a180d908 · outbound

This paper cites an unresolved cited work.

A Fast Coloring Oracle for Average Case Hypergraphs Unresolved cited work

Reference 3

Resolution: unresolved; raw_fallback, observed 2026-08-06T17:40:19.862321Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation edfbb04c-0cd9-45cf-8483-c0ec9070df2b · outbound

This paper cites Achlioptas, T.

A Fast Coloring Oracle for Average Case Hypergraphs Achlioptas, T

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.849277Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 26c3a7a0-c0bc-4b6c-b099-035fad09f770 · outbound

This paper cites Coloring 2-colorable hypergraphs with a sublinear number of colors.

A Fast Coloring Oracle for Average Case Hypergraphs Coloring 2-colorable hypergraphs with a sublinear number of colors

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.835175Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 4331833e-9eb4-4bd3-b0c5-2c0f087f68f3 · outbound

This paper cites Space-efficient local computation algorithms.

A Fast Coloring Oracle for Average Case Hypergraphs Space-efficient local computation algorithms

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.821619Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 3f35466d-3280-482c-a800-ec7174a54563 · outbound

This paper cites Beyond Worst Case Local Computation Algorithms.

A Fast Coloring Oracle for Average Case Hypergraphs Beyond Worst Case Local Computation Algorithms

Reference 7

Resolution: verified exact; local_arxiv, observed 2026-08-06T17:40:19.327729Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation ed7fb6bc-e7bd-4248-891c-d67f432a14e5 · outbound

This paper cites an unresolved cited work.

A Fast Coloring Oracle for Average Case Hypergraphs Unresolved cited work

Reference 8

Resolution: unresolved; raw_fallback, observed 2026-08-06T17:40:19.808372Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation e8021f8e-a671-4d5b-98ba-f40c657261fd · outbound

This paper cites The complexity of ( + 1) coloring in congested clique, massively parallel computation, and centralized local computation.

A Fast Coloring Oracle for Average Case Hypergraphs The complexity of ( + 1) coloring in congested clique, massively parallel computation, and centralized local computation

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.795292Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation a0e385fb-3f00-4d11-9beb-dbad9baeba47 · outbound

This paper cites Chang, W.

A Fast Coloring Oracle for Average Case Hypergraphs Chang, W

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.782334Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 34c3d252-8db3-4de7-87c1-e0cf401d526c · outbound

This paper cites Sublinear graph augmentation for fast query implementation.

A Fast Coloring Oracle for Average Case Hypergraphs Sublinear graph augmentation for fast query implementation

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.768984Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 85e9ef97-d17d-4d27-aaea-4b03fbc0435b · outbound

This paper cites Coloring non-uniform hypergraphs: a new algorithmic approach to the general lov \' a sz local lemma.

A Fast Coloring Oracle for Average Case Hypergraphs Coloring non-uniform hypergraphs: a new algorithmic approach to the general lov \' a sz local lemma

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.756161Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 17d0bc43-85fb-4243-8dda-a1b9cabfbc7d · outbound

This paper cites A new algorithm approach to the general lov\' a sz local lemma with applications to scheduling and satisfiability problems (extended abstract).

A Fast Coloring Oracle for Average Case Hypergraphs A new algorithm approach to the general lov\' a sz local lemma with applications to scheduling and satisfiability problems (extended abstract)

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.743273Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 7e7759c5-7325-4db6-8557-b2eecaee0cb7 · outbound

This paper cites Czumaj and C.

A Fast Coloring Oracle for Average Case Hypergraphs Czumaj and C

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.728836Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 1997bc9a-25a6-4267-9870-44a5375f4895 · outbound

This paper cites Czumaj and C.

A Fast Coloring Oracle for Average Case Hypergraphs Czumaj and C

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.715634Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 90bcc5d9-8a3e-4fe9-a0a8-f5859a40ef08 · outbound

This paper cites an unresolved cited work.

A Fast Coloring Oracle for Average Case Hypergraphs Unresolved cited work

Reference 16

Resolution: unresolved; raw_fallback, observed 2026-08-06T17:40:19.701742Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 1e62816a-457f-44e7-9f13-130a74e8d02f · outbound

This paper cites Dorobisz and J.

A Fast Coloring Oracle for Average Case Hypergraphs Dorobisz and J

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.688745Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation ec743a17-0601-4602-afbd-4d62ab5b7e04 · outbound

This paper cites An improved distributed algorithm for maximal independent set.

A Fast Coloring Oracle for Average Case Hypergraphs An improved distributed algorithm for maximal independent set

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.675436Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 6de814f6-f1af-4478-b52e-e5709c7fd667 · outbound

This paper cites Local computation of maximal independent set.

A Fast Coloring Oracle for Average Case Hypergraphs Local computation of maximal independent set

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.662236Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 008625e2-5170-4590-84f4-8dc28d3e52f6 · outbound

This paper cites an unresolved cited work.

A Fast Coloring Oracle for Average Case Hypergraphs Unresolved cited work

Reference 20

Resolution: unresolved; raw_fallback, observed 2026-08-06T17:40:19.649635Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 4b44da9a-08d6-48a0-9188-52cfa75dd6a7 · outbound

This paper cites Ghaffari and J.

A Fast Coloring Oracle for Average Case Hypergraphs Ghaffari and J

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.637173Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation fbe194ab-8e87-4bfe-b5cf-c690d7fbde8f · outbound

This paper cites Kelner, Huy Ngoc Nguyen, and Krzysztof Onak.

A Fast Coloring Oracle for Average Case Hypergraphs Kelner, Huy Ngoc Nguyen, and Krzysztof Onak

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.624228Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 51dfb142-4f07-4835-8a7e-8587a0c39eeb · outbound

This paper cites Approximating coloring and maximum independent sets in 3-uniform hypergraphs.

A Fast Coloring Oracle for Average Case Hypergraphs Approximating coloring and maximum independent sets in 3-uniform hypergraphs

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.611073Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 3ee62dd6-a25e-48d3-87fc-14f542a7b055 · outbound

This paper cites Approximate coloring of uniform hypergraphs.

A Fast Coloring Oracle for Average Case Hypergraphs Approximate coloring of uniform hypergraphs

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.596615Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation ecc8402f-008d-4c77-81c5-f37d73c2fc4a · outbound

This paper cites Seshadhri, and Andrew Stolman.

A Fast Coloring Oracle for Average Case Hypergraphs Seshadhri, and Andrew Stolman

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.582081Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 765013da-e146-4f9d-87a9-e825465853ee · outbound

This paper cites On two-coloring bipartite uniform hypergraphs.

A Fast Coloring Oracle for Average Case Hypergraphs On two-coloring bipartite uniform hypergraphs

Reference 26

Resolution: verified exact; local_arxiv, observed 2026-08-06T17:40:19.306367Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation bf8ba0b4-380b-4a8e-a9f2-9a3c6f4a63a9 · outbound

This paper cites Coverings and colorings of hypergraphs.

A Fast Coloring Oracle for Average Case Hypergraphs Coverings and colorings of hypergraphs

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.569268Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 3fc5c880-8687-4108-a94c-9cd84514df3c · outbound

This paper cites Erdos-L Lov \'a sz.

A Fast Coloring Oracle for Average Case Hypergraphs Erdos-L Lov \'a sz

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.556417Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 471e11aa-6e2c-427b-8ce8-34df35612b89 · outbound

This paper cites A quasi-polynomial time partition oracle for graphs with an excluded minor.

A Fast Coloring Oracle for Average Case Hypergraphs A quasi-polynomial time partition oracle for graphs with an excluded minor

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.543199Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 33a2f547-1329-4d68-bd44-acc1e882b451 · outbound

This paper cites Local computation algorithms for graphs of non-constant degrees.

A Fast Coloring Oracle for Average Case Hypergraphs Local computation algorithms for graphs of non-constant degrees

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.528479Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 539e1b0e-3d71-4b9b-a018-99092f8876af · outbound

This paper cites Deterministic hypergraph coloring and its applications.

A Fast Coloring Oracle for Average Case Hypergraphs Deterministic hypergraph coloring and its applications

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.515176Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 34cfa135-e21b-4edf-8a1e-73d0290c90b3 · outbound

This paper cites On the method of bounded differences , page 148–188.

A Fast Coloring Oracle for Average Case Hypergraphs On the method of bounded differences , page 148–188

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.502084Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 72fcdf7b-b47d-427d-8372-249234ac6e21 · outbound

This paper cites A local computation approximation scheme to maximum matching.

A Fast Coloring Oracle for Average Case Hypergraphs A local computation approximation scheme to maximum matching

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.487359Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 4d9f1a2a-614e-4728-8ebc-2bcaea47cd42 · outbound

This paper cites Parnas and D.

A Fast Coloring Oracle for Average Case Hypergraphs Parnas and D

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.473394Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation ba6fab3a-f0d6-4ac0-820c-978dad6aaa2f · outbound

This paper cites Person and M.

A Fast Coloring Oracle for Average Case Hypergraphs Person and M

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.460268Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 914df922-4ebd-4567-990a-a641ace00dc7 · outbound

This paper cites An expected polynomial time algorithm for coloring 2-colorable 3-graphs.

A Fast Coloring Oracle for Average Case Hypergraphs An expected polynomial time algorithm for coloring 2-colorable 3-graphs

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.445557Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 8367dc19-eee5-4657-b1a2-9d5a51e21f43 · outbound

This paper cites R \"o dl, B.

A Fast Coloring Oracle for Average Case Hypergraphs R \"o dl, B

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.430882Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation aa99e5c8-0f32-4559-9d6f-68f932e98e8b · outbound

This paper cites Radhakrishnan and A.

A Fast Coloring Oracle for Average Case Hypergraphs Radhakrishnan and A

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.414814Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 8bb0fb6c-ade5-436f-9512-3edd4898cfbc · outbound

This paper cites Fast local computation algorithms.

A Fast Coloring Oracle for Average Case Hypergraphs Fast local computation algorithms

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.400755Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation a1e1d603-1763-44e0-81cf-93fae1f1e82a · outbound

This paper cites Szemer \'e di.

A Fast Coloring Oracle for Average Case Hypergraphs Szemer \'e di

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.385921Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 73a8e823-ab3c-4148-bf86-ee9298738c5a · outbound

This paper cites an unresolved cited work.

A Fast Coloring Oracle for Average Case Hypergraphs Unresolved cited work

Reference 41

Resolution: unresolved; raw_fallback, observed 2026-08-06T17:40:19.371300Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation ddc1c469-c190-4bc0-8e12-2ac5db4d2540 · outbound

This paper cites An improved constant-time approximation algorithm for maximum matchings.

A Fast Coloring Oracle for Average Case Hypergraphs An improved constant-time approximation algorithm for maximum matchings

Reference 42

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T17:40:19.356805Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Pith citing papers

No inbound Pith citation observations are available.