Paper Citation Record · LEDGER

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma

As of 16 August 2026, this Paper Citation Record lists 24 of 24 outbound references and 2 inbound Pith citation observations for arXiv:1908.06270.

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

pith.paper-citation-record.v1
1908.06270 v2

Coverage vector

measured 24 of 24 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T13:08:40.374077Z

measured 26 of 26 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+00:00

measured 2 of 2 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-11T15:03:36.917472Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-08-05T11:18:33.495854Z

Reference resolution

24 of 24 outbound references displayed

verified exact1
verified fuzzy21
unresolved2
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 631115d2-55b4-4d65-b6c2-6889597fc214 · outbound

This paper cites A Parallel Algorithmic Version of the Local Lemma.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma A Parallel Algorithmic Version of the Local Lemma

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.807898Z

Source-reported events for the cited work

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

Observation 17cd1d04-da36-460a-b462-d48008ac3a5a · outbound

This paper cites An Algorithmic Approach to the Lov\' a sz Local Lemma.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma An Algorithmic Approach to the Lov\' a sz Local Lemma

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.795467Z

Source-reported events for the cited work

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

Observation 330cbb8e-801e-428d-81f0-9dd97ba1a7f5 · outbound

This paper cites A Lower Bound for the Distributed Lov\'asz Local Lemma.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma A Lower Bound for the Distributed Lov\'asz Local Lemma

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.676206Z

Source-reported events for the cited work

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

Observation 50ac6424-06eb-423f-977f-48387035b0b5 · outbound

This paper cites On the complexity of distributed splitting problems.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma On the complexity of distributed splitting problems

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.662875Z

Source-reported events for the cited work

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

Observation 3d27300e-2c2b-4709-9c7c-861144a29f7a · outbound

This paper cites Convex Optimization.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Convex Optimization

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-14T13:08:39.778877Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3ea09536-1947-4121-af70-9ac478cf071e · outbound

This paper cites An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.554071Z

Source-reported events for the cited work

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

Observation 4f68e9d5-3715-4142-b582-991115339b2d · outbound

This paper cites A Time Hierarchy Theorem for the LOCAL Model.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma A Time Hierarchy Theorem for the LOCAL Model

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.542882Z

Source-reported events for the cited work

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

Observation 0bc3bae4-c10e-45d5-8f67-5f5687b5c4af · outbound

This paper cites Distributed Algorithms for the Lov \'a sz Local Lemma and Graph Coloring.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Distributed Algorithms for the Lov \'a sz Local Lemma and Graph Coloring

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.533031Z

Source-reported events for the cited work

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

Observation b8c89f24-8b68-4e6f-9a9d-8f0a2e6afb9c · outbound

This paper cites Coloring Non-uniform Hypergraphs: A New Algorithmic Approach to the General Lov\' a sz Local Lemma.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Coloring Non-uniform Hypergraphs: A New Algorithmic Approach to the General Lov\' a sz Local Lemma

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.478320Z

Source-reported events for the cited work

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

Observation 2fd97435-4bc7-4fc1-a5a0-8157484deca6 · outbound

This paper cites Problems and Results on 3-chromatic Hypergraphs and some Related Questions.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Problems and Results on 3-chromatic Hypergraphs and some Related Questions

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.412230Z

Source-reported events for the cited work

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

Observation 4a5db3f5-4427-4dfd-89fa-00569e848a58 · outbound

This paper cites Sublogarithmic Distributed Algorithms for Lov \'a sz Local Lemma, and the Complexity Hierarchy.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Sublogarithmic Distributed Algorithms for Lov \'a sz Local Lemma, and the Complexity Hierarchy

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.312758Z

Source-reported events for the cited work

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

Observation 6b6bc9f8-7dbb-44c2-9e4d-4ad89a2faa8f · outbound

This paper cites Local Conflict Coloring.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Local Conflict Coloring

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.221121Z

Source-reported events for the cited work

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

Observation c48ddb8c-d8b0-496e-9fc1-8038279b50fb · outbound

This paper cites An Improved Distributed Algorithm for Maximal Independent Set.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma An Improved Distributed Algorithm for Maximal Independent Set

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.209950Z

Source-reported events for the cited work

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

Observation e9332c4c-2761-4731-9266-846a40adc883 · outbound

This paper cites Improved distributed degree splitting and edge coloring.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Improved distributed degree splitting and edge coloring

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.102541Z

Source-reported events for the cited work

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

Observation f7277788-0fa0-4f34-a77c-b6ec97046c65 · outbound

This paper cites Harris, and Fabian Kuhn.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Harris, and Fabian Kuhn

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:41.019125Z

Source-reported events for the cited work

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

Observation fe1c6511-bca7-4b5b-9818-87c1ce54aebc · outbound

This paper cites On the complexity of local distributed graph problems.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma On the complexity of local distributed graph problems

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:40.853467Z

Source-reported events for the cited work

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

Observation c6a22bad-c243-4737-a6aa-d862d6507829 · outbound

This paper cites Distributed degree splitting, edge coloring, and orientations.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Distributed degree splitting, edge coloring, and orientations

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:40.754677Z

Source-reported events for the cited work

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

Observation c1077e55-cb73-4e4c-8ee3-1ca06f8d3320 · outbound

This paper cites Distributed local approximation algorithms for maximum matching in graphs and hypergraphs.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Distributed local approximation algorithms for maximum matching in graphs and hypergraphs

Reference 18

Resolution: verified exact; local_arxiv, observed 2026-08-14T13:08:40.443753Z

Source-reported events for the cited work

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

Observation 03c8036a-14dd-4861-850d-d2c915ddd547 · outbound

This paper cites Further Algorithmic Aspects of the Local Lemma.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Further Algorithmic Aspects of the Local Lemma

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:40.630727Z

Source-reported events for the cited work

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

Observation 3f6e8937-8bc2-4828-8aed-9ada768adb88 · outbound

This paper cites Moser and G\' a bor Tardos.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Moser and G\' a bor Tardos

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:40.585793Z

Source-reported events for the cited work

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

Observation fbff106c-7330-4d00-9bd2-5766f2302df3 · outbound

This paper cites Some Simple Distributed Algorithms for Sparse Networks.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Some Simple Distributed Algorithms for Sparse Networks

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:40.573862Z

Source-reported events for the cited work

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

Observation 2bd4b114-9d49-40e7-ab56-418c39a90fd9 · outbound

This paper cites Conflict-free Colourings of Graphs and Hypergraphs.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Conflict-free Colourings of Graphs and Hypergraphs

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:40.502543Z

Source-reported events for the cited work

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

Observation 8cd3289d-b80e-4c91-9556-16a61b367159 · outbound

This paper cites Improved Algorithmic Versions of the Lov\' a sz Local Lemma.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Improved Algorithmic Versions of the Lov\' a sz Local Lemma

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:08:40.489746Z

Source-reported events for the cited work

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

Observation 5833f925-11e4-438e-bd89-ab0753cdf9eb · outbound

This paper cites Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization.

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-14T13:08:40.374077Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

Observation e5d55085-7656-46f7-b77c-364b42564b6d · inbound

Borel Local Lemma: arbitrary random variables and limited exponential growth cites this paper.

Borel Local Lemma: arbitrary random variables and limited exponential growth A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma

Reference 14

Resolution: unresolved; no resolver link, observed 2026-08-11T15:03:36.917472Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c6c5788b-6b98-4596-93e7-7c7c02ba4a89 · inbound

Flows with minimal subdynamics cites this paper.

Flows with minimal subdynamics A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma

Reference 23

Resolution: verified exact; local_arxiv, observed 2026-08-05T11:18:33.538083Z

Source-reported events for the cited work

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