Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-06T12:49:06.676513Z
Paper Citation Record · LEDGER
Online Edge Coloring: Sharp Thresholds
As of 11 August 2026, this Paper Citation Record lists 18 of 18 outbound references and 1 inbound Pith citation observation for arXiv:2507.21560.
A citation records a reference. It does not transfer a finding from one paper to another.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-11T06:34:44.6726+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links, observed 2026-05-17T21:26:29.185866Z
A source-named dated measurement, never combined with another source.
Source: arxiv_reference, observed 2026-05-17T21:30:18.446471Z
Reference resolution
18 of 18 outbound references displayed
- verified exact0
- verified fuzzy17
- unresolved1
- parse uncertain0
- malformed identifier0
- metadata mismatch0
External citation measurements
No source-named external measurement is stored.
Outbound references
Observation 9ae81be9-5ed8-4ec2-be07-f9803d368eb7 · outbound
This paper cites Vizing's theorem in near-linear time.
Online Edge Coloring: Sharp Thresholds Vizing's theorem in near-linear time
Reference 1
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:11.622645Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation 707dc13e-afdd-4376-8af8-bb428235adfe · outbound
This paper cites Switch scheduling via randomized edge coloring.
Online Edge Coloring: Sharp Thresholds Switch scheduling via randomized edge coloring
Reference 2
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:11.371111Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation 6bea523a-a754-407a-8a41-5dadf405fcaa · outbound
This paper cites On the power of randomization in on-line algorithms.
Online Edge Coloring: Sharp Thresholds On the power of randomization in on-line algorithms
Reference 3
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:11.069811Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation 70d20273-3e45-4466-a8fb-074f0182feda · outbound
This paper cites Online edge coloring algorithms via the nibble method.
Online Edge Coloring: Sharp Thresholds Online edge coloring algorithms via the nibble method
Reference 4
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:10.760390Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation ee49517a-006e-4c6d-b178-22284ba8d3a6 · outbound
This paper cites Online graph edge-coloring in the random-order arrival model.
Online Edge Coloring: Sharp Thresholds Online graph edge-coloring in the random-order arrival model
Reference 5
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:10.482636Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation fe468f96-2d42-4176-ac62-59521f233521 · outbound
This paper cites The greedy algorithm is optimal for on-line edge coloring.
Online Edge Coloring: Sharp Thresholds The greedy algorithm is optimal for on-line edge coloring
Reference 6
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:10.161384Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation 88367e03-1d19-44c6-9d84-6863ed1188b2 · outbound
This paper cites Online edge coloring is (nearly) as easy as offline.
Online Edge Coloring: Sharp Thresholds Online edge coloring is (nearly) as easy as offline
Reference 7
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:09.847026Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation dba607ed-cc26-4e3d-9c0c-0c74143bd32a · outbound
This paper cites Simple and optimal online bipartite edge coloring.
Online Edge Coloring: Sharp Thresholds Simple and optimal online bipartite edge coloring
Reference 8
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:09.466581Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation 4bbb54da-6fd1-4f58-bd30-e3376a7a3556 · outbound
This paper cites Deterministic online bipartite edge coloring.
Online Edge Coloring: Sharp Thresholds Deterministic online bipartite edge coloring
Reference 9
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:09.167846Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation 357b00d3-eb60-4370-a848-ff0c8d59de24 · outbound
This paper cites Tight bounds for online edge coloring.
Online Edge Coloring: Sharp Thresholds Tight bounds for online edge coloring
Reference 10
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:08.914663Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation b0b11143-86fc-41c4-a8cf-4b5e5421c604 · outbound
This paper cites Randomized greedy online edge coloring succeeds for dense and randomly-ordered graphs.
Online Edge Coloring: Sharp Thresholds Randomized greedy online edge coloring succeeds for dense and randomly-ordered graphs
Reference 11
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:08.639997Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation 671e0d1d-061a-4598-8c05-2e7ad442ef05 · outbound
This paper cites The np-completeness of edge-coloring.
Online Edge Coloring: Sharp Thresholds The np-completeness of edge-coloring
Reference 12
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:08.344883Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation 806d39c4-4a64-44a1-83ce-13aa8a4c4d0e · outbound
This paper cites Asymptotically good list-colorings.
Online Edge Coloring: Sharp Thresholds Asymptotically good list-colorings
Reference 13
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:08.081062Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation dd029ebf-6bfb-4d75-9dbb-97aa6624d87f · outbound
This paper cites Online edge coloring via tree recurrences and correlation decay.
Online Edge Coloring: Sharp Thresholds Online edge coloring via tree recurrences and correlation decay
Reference 14
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:07.836862Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation 6f3a67d9-18de-4e1b-913a-5074356dadd3 · outbound
This paper cites Solutions of ordinary differential equations as limits of pure jump markov processes.
Online Edge Coloring: Sharp Thresholds Solutions of ordinary differential equations as limits of pure jump markov processes
Reference 15
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:07.554820Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation 77604b77-a18c-4473-bed5-d29ecf1d09e8 · outbound
This paper cites The greedy algorithm is not optimal for on-line edge coloring.
Online Edge Coloring: Sharp Thresholds The greedy algorithm is not optimal for on-line edge coloring
Reference 16
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:07.281682Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Observation c1f84754-0d6f-4c52-b597-9af78c2477ab · outbound
This paper cites On an estimate of the chromatic class of a p-graph.
Online Edge Coloring: Sharp Thresholds On an estimate of the chromatic class of a p-graph
Reference 17
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T12:49:06.545255Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f678da36-d9db-4c3e-b991-4c0594089ac4 · outbound
This paper cites Probabilistic computations: Toward a unified measure of complexity.
Online Edge Coloring: Sharp Thresholds Probabilistic computations: Toward a unified measure of complexity
Reference 18
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T12:49:06.953252Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.
Pith citing papers
Observation 83ed5364-f906-4ea0-85f4-421f5a570338 · inbound
Online Graph Coloring for $k$-Colorable Graphs cites this paper.
Online Graph Coloring for $k$-Colorable Graphs Online Edge Coloring: Sharp Thresholds
Reference 8
- Resolution
- verified exact
- arxiv_id, observed 2026-05-17T21:30:18.448175Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.