Pith. sign in

Paper Citation Record · LEDGER

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs

As of 24 August 2026, this Paper Citation Record lists 54 of 54 outbound references and 0 inbound Pith citation observations for arXiv:2607.20360.

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

pith.paper-citation-record.v1
2607.20360 v1

Coverage vector

measured 54 of 54 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-01T10:10:39.582338Z

measured 54 of 54 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-23T06:30:58.430688+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

54 of 54 outbound references displayed

  • verified exact0
  • verified fuzzy0
  • unresolved54
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 1b8b3a62-4c22-449b-9352-445d98972ba9 · outbound

This paper cites Four degrees of separation.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Four degrees of separation

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:34.950096Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:34.950096Z digest=sha256:4177a8f64e9ff03f83ced3a6c2cf22249e902b40d14cc635647f2b66583ed662

Observation 63eb856c-c94f-443a-b037-68ed27db9378 · outbound

This paper cites Hyperbolic random graphs: Clique number and degeneracy with implications for colouring.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Hyperbolic random graphs: Clique number and degeneracy with implications for colouring

Reference 2

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:35.172006Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:35.172006Z digest=sha256:2eef497b34e144b37571d997c87a0d76846422ada5a4c60dc4a1c4b6c156c115

Observation 8bb53816-dc88-4585-a781-2fcef3d28d1e · outbound

This paper cites Improved distributed fractional coloring algorithms.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Improved distributed fractional coloring algorithms

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:35.234037Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:35.234037Z digest=sha256:b8eace100dd2ce672f90d835c677821e4dd64fbc5a878f335b898efcab1e4227

Observation e4977d60-5518-40ff-984d-883ef5a9c2ac · outbound

This paper cites Distributed coloring of graphs with an optimal number of colors.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Distributed coloring of graphs with an optimal number of colors

Reference 4

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:35.330050Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:35.330050Z digest=sha256:7d7dc8bcc663ed22b85a84c4373f42081e8e2f93e7098dbe77400bf0a9f450b8

Observation 7c80c835-0a79-49ac-922d-c466a72ba089 · outbound

This paper cites Deterministic distributed vertex coloring in polylogarith- mic time.Journal of the ACM, 58(5):23:1–23:25, 2011.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Deterministic distributed vertex coloring in polylogarith- mic time.Journal of the ACM, 58(5):23:1–23:25, 2011

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:35.419266Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:35.419266Z digest=sha256:185fa4c0ba7ed9f21864297689043d9f703984f81292e11264c6032b6dc29d16

Observation 0975d0de-a6dd-457e-b544-15ad0745c134 · outbound

This paper cites A fast network-decomposition algorithm and its applications to constant-time distributed computation.Theoretical Computer Science, 751:2–23, 2018.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs A fast network-decomposition algorithm and its applications to constant-time distributed computation.Theoretical Computer Science, 751:2–23, 2018

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:35.505955Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:35.505955Z digest=sha256:e8ba95dea4a1379b5b21f619afe90c7fe99867e77d7940e8833666998d0fc70c

Observation 67f644ef-4272-4d03-812d-aa0bb02cd5f1 · outbound

This paper cites The diameter of (threshold) geometric inhomogeneous random graphs.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs The diameter of (threshold) geometric inhomogeneous random graphs

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:35.624350Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:35.624350Z digest=sha256:5ce2f409b129ee99a4ec89b74b8d5b7848d65ef306c2c2175daf142c096e02f5

Observation fbdc0ae4-f5fd-44c7-b79a-6d9327904377 · outbound

This paper cites On the external validity of average-case analyses of graph algorithms.ACM Transactions on Algorithms, 20(1):1–42, 2024.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs On the external validity of average-case analyses of graph algorithms.ACM Transactions on Algorithms, 20(1):1–42, 2024

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:35.725094Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:35.725094Z digest=sha256:3c3bde664b199ccca2c200047024ebbef05ae0d779aaa71010369af67fd3b75b

Observation 0f5ec040-928f-4af1-8154-0f64a1e95fc8 · outbound

This paper cites On the giant component of geometric inhomogeneous random graphs.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs On the giant component of geometric inhomogeneous random graphs

Reference 9

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:35.829448Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:35.829448Z digest=sha256:a3904ec04ae79bdcce05fbf5319a94454b8fd1c50486344c09f0e9d040c8530b

Observation 4cafb5e5-bf55-4011-822f-2a79a8d6b621 · outbound

This paper cites Strongly hyperbolic unit disk graphs.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Strongly hyperbolic unit disk graphs

Reference 10

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:35.956249Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:35.956249Z digest=sha256:6497808d3069c762faf9a413ed482203496ebd4894bb944ddd75a1e7ec10fbcf

Observation 0c8a27f9-d910-4152-a2a7-4186eb7d974b · outbound

This paper cites Hyperbolic random graphs: Separators and treewidth.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Hyperbolic random graphs: Separators and treewidth

Reference 11

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:36.066920Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:36.066920Z digest=sha256:e3021ca0d714d74f58df8744ed2a180953f0f0b7d721caa62c1775196518c587

Observation 89cb7587-912e-4969-9f1f-f93d8df1f658 · outbound

This paper cites an unresolved cited work.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Unresolved cited work

Reference 12

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:36.162703Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:36.162703Z digest=sha256:72a44f0ce952981b91f99a25a903a8aef865f6c3bca1f7bf25758056260cca8a

Observation 7ff10806-067d-42ef-9771-3251818888fc · outbound

This paper cites Ángeles Serrano.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Ángeles Serrano

Reference 13

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:36.277198Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:36.277198Z digest=sha256:5ec2a9c45605e6f577455a0a7c2e6be3807e5a37bff0b3d44ff747bd37c5c76d

Observation 7f926e0f-39b5-4cdb-bcf2-cb5bdde9fd3c · outbound

This paper cites Sustaining the internet with hyperbolic mapping.Nature Communications, 1:62, 2010.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Sustaining the internet with hyperbolic mapping.Nature Communications, 1:62, 2010

Reference 14

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:36.359574Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:36.359574Z digest=sha256:af08771f9ad1aca8bae3503174ab305fa3becd5889246e9cfe9e882cab562920

Observation 2b590548-5a03-4a5a-91bf-e3a9b9d2b427 · outbound

This paper cites Faster distributed∆-coloring via a reduction to MIS.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Faster distributed∆-coloring via a reduction to MIS

Reference 15

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:36.449189Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:36.449189Z digest=sha256:b24bb2d25be3ff99e737849a21435726f64db886bbc25f6e4f57f30b5902c4c4

Observation 57735818-c780-4691-b1cc-aeeccd83b556 · outbound

This paper cites Distributed recoloring of interval and chordal graphs.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Distributed recoloring of interval and chordal graphs

Reference 16

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:36.600755Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:36.600755Z digest=sha256:1219e065d9aef871790d78cc970f0d3fd698eef0473c5866cc90a6415a5d297a

Observation 0aa5bfe3-e9e5-41f8-a31a-017d7b63bdde · outbound

This paper cites Sampling geometric inhomogeneous random graphs in linear time.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Sampling geometric inhomogeneous random graphs in linear time

Reference 17

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:36.665955Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:36.665955Z digest=sha256:92ebc45810971ca3c45f2885452d588673577d1f3edc98eb72c32ba94fcc9358

Observation bad9aa7f-e7d9-461a-a62b-d529249d655b · outbound

This paper cites Geometric inhomogeneous random graphs.Theoretical Computer Science, 760:35–54, 2019.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Geometric inhomogeneous random graphs.Theoretical Computer Science, 760:35–54, 2019

Reference 18

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:36.746838Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:36.746838Z digest=sha256:9614d455f28d893b3fcaa3d10a5f6b7ff191e526938d5248745515bcacb645aa

Observation 202846bc-94b1-4b5e-8d59-94654e26fa4a · outbound

This paper cites Average distance in a general class of scale-free networks.Advances in Applied Probability, 57(2):371–406, 2025.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Average distance in a general class of scale-free networks.Advances in Applied Probability, 57(2):371–406, 2025

Reference 19

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:36.816597Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:36.816597Z digest=sha256:f13b717ad33300bc852673f1d804fa191652a95e63fc4f621584513108ac6e50

Observation 1ee1ab6c-a306-4169-b976-a58576a54eae · outbound

This paper cites Greedy routing and the algorithmic small-world phenomenon.Journal of Computer and System Sciences, 125:59–105, 2022.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Greedy routing and the algorithmic small-world phenomenon.Journal of Computer and System Sciences, 125:59–105, 2022

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:36.910061Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:36.910061Z digest=sha256:9a8a8e843f7c49e8a0d8bdfcff3095100731de07fbdb65df49403f7f9c884219

Observation 7a537ab9-1630-4c33-a7d4-58d1ead65b2a · outbound

This paper cites Graph structure in the web.Computer Networks, 33(1–6):309–320, 2000.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Graph structure in the web.Computer Networks, 33(1–6):309–320, 2000

Reference 21

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.015359Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.015359Z digest=sha256:c65030ee793e5cce91210f1cf5059f86c7d53f3840e2d4d09592d673502ba197

Observation b682fc8c-8bca-46b3-8262-e253e50a934d · outbound

This paper cites Balanced Bidirectional Breadth-First Search on Scale-Free Networks.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Balanced Bidirectional Breadth-First Search on Scale-Free Networks

Reference 22

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.107175Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.107175Z digest=sha256:0cfcbd963b0765d681f0294cf8d9e3046250b6acc5b808f443972b0605a79843

Observation 1e093755-13d9-4905-abd3-c403e329897b · outbound

This paper cites an unresolved cited work.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Unresolved cited work

Reference 23

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.214668Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.214668Z digest=sha256:1391da4ffd20d43e73dc633bc43936e887258e05edc11dd74c3d384832bb215a

Observation 6698e67a-2882-4954-a83b-5f1b634e2eb5 · outbound

This paper cites No distributed quantum advantage for approximate graph coloring.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs No distributed quantum advantage for approximate graph coloring

Reference 24

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.271956Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.271956Z digest=sha256:fd7675d4d0bbba7e20ce493fa5dbb2a85e92c18eff923fbec25f23922812c73e

Observation 75c6c055-237c-4316-8f54-79fc77510e23 · outbound

This paper cites Location- oblivious distributed unit disk graph coloring.Algorithmica, 60:236–249, 2011.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Location- oblivious distributed unit disk graph coloring.Algorithmica, 60:236–249, 2011

Reference 25

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.365438Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.365438Z digest=sha256:861ab9ed428090ac07333e465ef515422c4d59d49e57939c5d7aee8ef0904829

Observation 1c58f969-f078-4978-941a-6f28bca78fb4 · outbound

This paper cites Probabilistic tools for the analysis of randomized optimization heuristics.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Probabilistic tools for the analysis of randomized optimization heuristics

Reference 26

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.457529Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.457529Z digest=sha256:dbe3272f3b3f0b518173dde813918244ab81062fcf71675c8953978e82a1ef70

Observation 448cfe04-52db-479a-a3c2-075f287f0ee8 · outbound

This paper cites Three and a half degrees of separation.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Three and a half degrees of separation

Reference 27

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.547800Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.547800Z digest=sha256:dc80a48953b6e54f2b14b06375a85d85180ffc0a2d7bf0bc39f09db9807dacb1

Observation d3ba8604-b7d1-4323-a6f2-f7354be0db22 · outbound

This paper cites Distributed coloring and the local structure of unit-disk graphs.Theoretical Computer Science, 944:113674, 2023.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Distributed coloring and the local structure of unit-disk graphs.Theoretical Computer Science, 944:113674, 2023

Reference 28

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.558597Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.558597Z digest=sha256:8c5e3956d45ccda0ecbc86c5a1842683c972223dca1861b2221302091f733dcd

Observation 1af14286-aebc-4b3e-b307-097474b63c21 · outbound

This paper cites On power-law relationships of the internet topology.ACM SIGCOMM Computer Communication Review, 29(4):251–262, 1999.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs On power-law relationships of the internet topology.ACM SIGCOMM Computer Communication Review, 29(4):251–262, 1999

Reference 29

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.614912Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.614912Z digest=sha256:fcd8ee7214a60c29a778f35c8d1dbd6f065f550303b26ca5574be3dfa3eac78c

Observation 2eea7291-29f9-4a13-bc29-baf7c65e0cc8 · outbound

This paper cites Halldórsson, Fabian Kuhn, and Alexandre Nolin.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Halldórsson, Fabian Kuhn, and Alexandre Nolin

Reference 30

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.709014Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.709014Z digest=sha256:2e9e2d80494062eff7b1e78090589f1a37ebec869d6c752326208fa74427df13

Observation b94ab36d-7dc5-46bc-a2c2-1a1154cf5d07 · outbound

This paper cites Halldórsson, Manuel Jakob, and Yannic Maus.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Halldórsson, Manuel Jakob, and Yannic Maus

Reference 31

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.780830Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.780830Z digest=sha256:4fa04ef604e15139ab4f04fec6d2547c92c4d3ad9213ec24571aa7c17abbd171

Observation 7ef17f0c-1a97-465e-bb63-74dc7f4a44e2 · outbound

This paper cites Near-optimal deterministic network decomposition and ruling set, and improved MIS.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Near-optimal deterministic network decomposition and ruling set, and improved MIS

Reference 32

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.847008Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.847008Z digest=sha256:b7fef0315f3f346fef961e61fb45c65cca6a7749b5d067f9ad3f32c0cdf74264

Observation 7d40d041-7a06-4034-af75-c9c0630f33d3 · outbound

This paper cites Deterministic distributed vertex coloring: Simpler, faster, and without network decomposition.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Deterministic distributed vertex coloring: Simpler, faster, and without network decomposition

Reference 33

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.920434Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.920434Z digest=sha256:0cc1b0b5a5f24490aadcc441519db60799c4ce9d644503cbed67e63a8a28105e

Observation d040aef2-d993-43a9-8d05-c2ab0fb97a7f · outbound

This paper cites From descriptive to distributed.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs From descriptive to distributed

Reference 34

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:37.972964Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:37.972964Z digest=sha256:e044ef3495866b43b800db0a47bcf589d8f087ebcde1f55d5f06328242114220

Observation 584c93ca-1cdf-4910-b17d-d590d1bbcbd0 · outbound

This paper cites Random hyperbolic graphs: Degree sequence and clustering.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Random hyperbolic graphs: Degree sequence and clustering

Reference 35

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:38.044402Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:38.044402Z digest=sha256:3698e61d18f0296eb3fa4c431482b9e5ceceb09951c46e4ae32b1ddd036316a6

Observation de891417-65cc-4652-a626-fea09e44ef30 · outbound

This paper cites Halldórsson and Christian Konrad.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Halldórsson and Christian Konrad

Reference 37

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:38.201872Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:38.201872Z digest=sha256:5b8f20c214fba5e9e2dce73ad80bdc628b42950f6543af5531d71a784441067e

Observation 9acec360-5d5b-4fc0-a4ce-9d7e92f096c9 · outbound

This paper cites Halldórsson and Yannic Maus.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Halldórsson and Yannic Maus

Reference 38

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:38.272367Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:38.272367Z digest=sha256:0c4407495b38583bb2fabb2f01e0125d277d6cce8031bfc4fb4887641174fc9c

Observation 43e1f373-1ec2-4f74-8a1b-29b636795292 · outbound

This paper cites Oltvai, and Albert-László Barabási.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Oltvai, and Albert-László Barabási

Reference 39

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:38.350967Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:38.350967Z digest=sha256:fc3c5bded53444d56838a97b922478e4a84bbf9d48d3b4d7df3b4ad91fa86004

Observation 677907d1-640a-4930-b3b2-d0ef9a0e79d7 · outbound

This paper cites Simple distributed∆ + 1-coloring of graphs.Information Processing Letters, 70(5):229–232, 1999.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Simple distributed∆ + 1-coloring of graphs.Information Processing Letters, 70(5):229–232, 1999

Reference 40

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:38.463496Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:38.463496Z digest=sha256:dadadbd1e02db33eba26ddfe966b0997084553846cfd7ff3e89cf568198d0888

Observation be8a4a2c-4219-44ef-9ca6-ad012a71fbcc · outbound

This paper cites an unresolved cited work.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Unresolved cited work

Reference 41

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:38.520119Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:38.520119Z digest=sha256:223d91f2e0ee78c139c57a37c55e2aca445a5d6708b53b9ed0a168437a32a348

Observation b4d61253-93e5-4940-a7ac-5e722193810f · outbound

This paper cites an unresolved cited work.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Unresolved cited work

Reference 42

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:38.633881Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:38.633881Z digest=sha256:d564ae3076541fc028fa7b2a103ed157334667dc68af44cbe6c5e5dcb411935e

Observation 10ba8b71-800a-407d-8984-0d8eccc3ebd0 · outbound

This paper cites On the second largest component of random hyperbolic graphs.SIAM Journal on Discrete Mathematics, 33(4):2200–2217, 2019.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs On the second largest component of random hyperbolic graphs.SIAM Journal on Discrete Mathematics, 33(4):2200–2217, 2019

Reference 43

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:38.723187Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:38.723187Z digest=sha256:86025e1cb05417d4bff67ea706a6ecf950baed78713514b48775d84a0f8eb655

Observation a7f24084-c360-4a53-b53c-f6fab5077e9e · outbound

This paper cites Distributed minimum vertex coloring and maximum independent set in chordal graphs.Theoretical Computer Science, 922:486–502, 2022.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Distributed minimum vertex coloring and maximum independent set in chordal graphs.Theoretical Computer Science, 922:486–502, 2022

Reference 44

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:38.799382Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:38.799382Z digest=sha256:5f23f280c44f619d8f2d496c39d9d5682d07d7e172b5ffd4e08f6e95907a22f6

Observation 054c671d-bdd7-42e7-9e13-de8a775c2160 · outbound

This paper cites Hyperbolic geometry of complex networks.Physical Review E, 82(3):036106, 2010.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Hyperbolic geometry of complex networks.Physical Review E, 82(3):036106, 2010

Reference 45

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:38.860921Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:38.860921Z digest=sha256:f178ef92cdb548408fa2ebc5e3a0bc3462cd2d116aed830fc4042b009b2212e9

Observation 5ab95794-c70d-4ca5-90c9-a6679467697e · outbound

This paper cites Low-diameter graph decompositions.Combinatorica, 13(4):441– 454, 1993.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Low-diameter graph decompositions.Combinatorica, 13(4):441– 454, 1993

Reference 46

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:38.946157Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:38.946157Z digest=sha256:610c0ba1daf74b2b2ccc056a92c051fa0218239a6bd1e5a989f8e03841b725fe

Observation f5e63e3c-c79f-4066-8eb1-83d16a47c353 · outbound

This paper cites On distributed colouring of hyperbolic random graphs.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs On distributed colouring of hyperbolic random graphs

Reference 47

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:39.019575Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:39.019575Z digest=sha256:e2aca594d0f01c37ccfb08a2493daadb35ee0ea8589823b2cde6c12fef25e1a3

Observation 5d6b9e0e-b31c-4775-8b91-3b941d347c94 · outbound

This paper cites Concentration for self-bounding functions and an inequality of talagrand.Random Structures & Algorithms, 29(4):549–557, 2006.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Concentration for self-bounding functions and an inequality of talagrand.Random Structures & Algorithms, 29(4):549–557, 2006

Reference 48

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:39.080882Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:39.080882Z digest=sha256:b3ca566826e3cc95a61159238c6377ae32f481163226c999c8aa23551e92341a

Observation e652eb80-3256-4202-a399-88c34d604f47 · outbound

This paper cites Cambridge University Press, 2005.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Cambridge University Press, 2005

Reference 49

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:39.177846Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:39.177846Z digest=sha256:69b98d09885a6c668c875808db149c1102c88463f90216da88609bf15c9a92f1

Observation f12d4afb-d736-403c-b6d1-1f6bda58b7c0 · outbound

This paper cites Colouring graphs when the number of colours is almost the maximum degree.Journal of Combinatorial Theory, Series B, 109:134–195, 2014.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Colouring graphs when the number of colours is almost the maximum degree.Journal of Combinatorial Theory, Series B, 109:134–195, 2014

Reference 50

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:39.262369Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:39.262369Z digest=sha256:dd57f4464848a42d83a07c7414bda493bdd25007237aa2560920d6649176e67c

Observation d6b05a0b-3244-4962-81e3-d8ddc02ac2fb · outbound

This paper cites The diameter of KPKVB random graphs.Advances in Applied Probability, 51(2):358–377, 2019.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs The diameter of KPKVB random graphs.Advances in Applied Probability, 51(2):358–377, 2019

Reference 51

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:39.311994Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:39.311994Z digest=sha256:69642e7bc20489fd76b7a4ff356bb6799b1186c107b83c8a9fbc48a89dc17933

Observation a2e6ee68-ffcc-4136-9cb3-3522a122e869 · outbound

This paper cites Ángeles Serrano, Marián Boguná, and Dmitri Krioukov.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Ángeles Serrano, Marián Boguná, and Dmitri Krioukov

Reference 52

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:39.391769Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:39.391769Z digest=sha256:895b5130ae284ca5d0689b86baf8d105fe9535837b63f4b46420fba73edb8c49

Observation 89efef97-4316-4dc7-b2a7-bceef8fe7f90 · outbound

This paper cites Greedy forwarding in dynamic scale-free networks embedded in hyperbolic metric spaces.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Greedy forwarding in dynamic scale-free networks embedded in hyperbolic metric spaces

Reference 53

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:39.451877Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:39.451877Z digest=sha256:73439e1ee4ad81f6b5f7253b12432484834c4cdbcd480bcef60128201bbf5891

Observation 0e273a13-b695-484f-b21b-4c0c0991789c · outbound

This paper cites Network mapping by replaying hyperbolic growth.IEEE/ACM Transactions on Networking, 23(1):198–211, 2015.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Network mapping by replaying hyperbolic growth.IEEE/ACM Transactions on Networking, 23(1):198–211, 2015

Reference 54

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:39.526129Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:39.526129Z digest=sha256:5069f2587da535f07609647854bfe0e17714d78bd2c7f97f032e21d36b89bf33

Observation 7b87d919-06dd-4f46-883a-ac89e1ec9176 · outbound

This paper cites Ángeles Serrano, Dmitri Krioukov, and Marián Boguná.

Distributed Colouring with 4/3 chi Colours for Hyperbolic Random Graphs Ángeles Serrano, Dmitri Krioukov, and Marián Boguná

Reference 55

Resolution
unresolved
no resolver link, observed 2026-08-01T10:10:39.582338Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T10:10:39.582338Z digest=sha256:1a1735a96afe4b47b8b6c69a2bf0721c5113edddb209aa2e8d771b2f95a19f4e

Pith citing papers

No inbound Pith citation observations are available.