Pith. sign in

Paper Citation Record · LEDGER

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

As of 13 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-13T06:32:02.005865+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:92164afd348f161e3ddd6217764e84da7c7b475d5e8f8292dc3214e245383f48

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:a19de376d399893ccabe5c8523e17e524876e8c0b2a057dff019b59f9faf0450

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:4596cf13cc79506237d6d89c5337bd38cfe2fadb32f8bac86cee397635577be7

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:057523b994de61c2e00f1d35265a4ca2a57279afdc24c8b1e34a2ae4c1502e46

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:1ae656e60a877263f58c569016470d5b3766ffeb8566d3ea53974eac1e125e4c

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:31ea1c53ce487c8ac694f48299811d2cf06c71557c274f3a767bc6ed64f4206b

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:03e8346f819ab6ebf6e7b7cd62a770d9e369182541ddca27643cc86afd19497c

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:6786f77b63fe4253ef46e5915a0643e6ae480285dc7f1b8b393a24a9a024456e

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:d21f46a8743c6a184371de6e976e17a2caf06db5678bd024adf2c0f8cc153dd9

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:83ed4f47da8c4d0a3a3dd015a30a5389cdbdcc5e2b4c2e1bb433c6e1b60e3322

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:b4f811ca83183cc7e0eddf3e853cc9b69a687838b850a6777a9f2fa3251bc04d

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:c94074f743be1211c4fe59363f228373ac6ad4df36c3681c01fa21e1227cfab5

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:892ecda501d59d2e3a59b3e31aa5880383e9ceb0ca03a133a638c09ec59b497a

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:60bb89b55caaa643885ee42b15e827479153edd65265b7ffbca04b129ee17eb5

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:528e921087ff03ea3a2418fe8159666c2de4463257ca9c3ea265f4684c207fb6

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:a0190ceb93eabbe39e92a2b8aa8ae04c6194c7b34eaad2fb1081960aa464f073

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:083a41eadee41e3a1a42a452aa26093cc5e4a4026e446ef3ed7972c98a2afb5a

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:21dfa6237f5bc80357552bf0c79b884aa67f58e23f4a19fc6565a23376704448

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:babbf9ce10381bfe000f1f9b8754e431831df510bc7026285f08cf065754eefe

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:adce82eb6d317467204967eb69d40261a1def25c7067826e6dcb9571fe2a4778

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:9efbcf22f3eb0cbf61d24902be4bbb14cf53922ed1d92a7f5313aca1b79eddfc

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:0da9c9a234ca9240d8cc27e88c842c24e757b4867b8605182c283a365b95b6e1

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:17708a033fdb339c247f5d6cee603d22f80a981157a307f563c5acc905c72f6f

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:92c4197d5c0743f80afc5ba51ed5493578bd10c92ad2585254482e86cdf4368d

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:8d543c5151c4bd739c9e7b5c55f067031121ffa78b603df95d51bf33f7c7fb4e

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:3fc5883f898dca2eceabd61a69f8d4f57e0dddd7f66125a36b8d55bcd9c640bb

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:f752e5bff6865d0881d0bd0e01ad5aa9c0416888e9d1cb0f6fed3d3d1200964b

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:bd295ad27e07b77e7fd1c94441c29cd97cfc4dbbc22d7f8083302a08117f9ef2

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:e602d6c1aacc5a4e1e735b4b8624d8bd3288a3cca918fc5f47f355b16870ae29

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:9a928b01ebd29b9cc242c41a161cea4dcf1ecf95ea5693721bbc1817f186f564

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:9d38e18fbc80bfe8dd7ba977ed317963d7a182c153d1b1f0620315bc9a577fd7

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:821447103ce261d95ecd0c9ee5bd0a60d267b28edc5407730547ce887d7076c0

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:4ac8999623ee812227e1f7aa546b88bd949e25b872b00b56c43986d3b42f711a

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:489d3870121ad7cc90525018f88da57447234eae42ba8837e955c271a9bd2c93

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:8fdd6a3ea939ac0169ba7214c8d370c9c6ad27860669e5d7f06c238c2396d037

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:af4f8ee4e3a21df53f46e681d2dc9339eead2779da08d94e1ee7c07ee3579090

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:000da9c0dbc6dcef0bfdb4715d4b2efd7da35c99dd7b503b3fbce4b44d6642f6

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:f6e3e90320764ee5e12582c56f719142887cd3e06abc7fd1757f3f9447b13e06

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:f3f902aa6aaeb4dfb626d5715da59ad4b56565cc60eaa12115c17e49cdf120f3

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:2db1f1bee441541a90310e64efbd752b6fcbb7fb264ef2be8ea97446228ef50c

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:9f5a002318ec688dcfab52af1e623cd197d805c7416e67ae14fab89f99845638

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:d0e413ed4c61f7bef88eb21f87f7ddc591a7018fa385be50dbe64775714f4ddf

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:2e75351030cf0a66e943931cdbe5ba600f6741ffdffcdcc291bca8df28661416

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:556a60592d3f68963bd24c5c9df3e7569a476d556f459fc10b6ad84b2f38c851

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:b6ec217dc32dfcdadb3cdd02611d546aa38cb384919ca4fb8df4864e1dadc026

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:b6054642f49d42c14af6c0db937f29e31076f1bac61cba3c50b70e1ab9ff4539

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:6709e05e9e21b9d611d9ec391e679eea5e07fcd79373316ccc678bf9fbffe750

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:af3cf00db2dec2911489ecd038f8751dc2be3c2c27328ac311e192599331a833

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:ca55ed26d33a2562b0a62741b2749ef5cd93f17e02f17eb7c8aa41845a334fda

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:e50db1b8cffa65bcc9b4bb3a55eece1d733a20d2f69144a6871f86de3c372a81

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:655aa474f76e5259a6d292ef27cc201cae491837c0a3816b444a07749d420fde

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:677ac2f9f7844aaae6049971e71f4192ae03e22ca5919f999666a92c3ae03fc1

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:1af532dc3e4ec87eb2ec087241dd3e0e433d1b756c9fe410f84835ccbc83121f

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:fcaddabd4b6ec93fc30e6ab3cb2330bf64c719e57638d4b11562399d9e8f74b3

Pith citing papers

No inbound Pith citation observations are available.