Paper Citation Record · LEDGER

Counting Patterns in Degenerate Graphs in Constant Space

As of 22 August 2026, this Paper Citation Record lists 20 of 20 outbound references and 0 inbound Pith citation observations for arXiv:2511.04258.

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

pith.paper-citation-record.v1
2511.04258 v2

Coverage vector

measured 20 of 20 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-03T23:51:23.754818Z

measured 20 of 20 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-22T06:32:14.747728+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

20 of 20 outbound references displayed

verified exact1
verified fuzzy0
unresolved19
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation bc9bd803-6e37-4019-85df-7e4ba1df45d7 · outbound

This paper cites The Parametrised Complexity of Counting Small Sub-Hypergraphs.

Counting Patterns in Degenerate Graphs in Constant Space The Parametrised Complexity of Counting Small Sub-Hypergraphs

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:23.539847Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c4d196b1-b59e-4ba0-bf1e-c9517e7a88b0 · outbound

This paper cites Seshadhri.

Counting Patterns in Degenerate Graphs in Constant Space Seshadhri

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:23.654790Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1902547c-1420-4a75-a470-291dbaf8667d · outbound

This paper cites General and fractional hypertree decomposi- tions: Hard and easy cases.

Counting Patterns in Degenerate Graphs in Constant Space General and fractional hypertree decomposi- tions: Hard and easy cases

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:23.754818Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation abfe94a5-3320-416c-bd4f-04b3557e2f58 · outbound

This paper cites [GR93] Jim Gray and Andreas Reuter.Transaction Processing: Concepts and Techniques.

Counting Patterns in Degenerate Graphs in Constant Space [GR93] Jim Gray and Andreas Reuter.Transaction Processing: Concepts and Techniques

Reference 1968

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:22.292310Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0f8da932-5a82-4e24-aac5-2c018cc616bd · outbound

This paper cites [Di68] Edsger W.

Counting Patterns in Degenerate Graphs in Constant Space [Di68] Edsger W

Reference 1974

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:22.164852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fb28c0f6-3399-455a-aedb-fdcb6af63157 · outbound

This paper cites Approximating acyclicity parameters of sparse hypergraphs.

Counting Patterns in Degenerate Graphs in Constant Space Approximating acyclicity parameters of sparse hypergraphs

Reference 1975

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:22.447402Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e5504c0e-0e98-4750-85b8-b7a352a7f4ff · outbound

This paper cites Hopcroft, Wolfgang J.

Counting Patterns in Degenerate Graphs in Constant Space Hopcroft, Wolfgang J

Reference 1993

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:22.370079Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 29060035-1ae9-4a6a-9185-b251dafdb083 · outbound

This paper cites Linear Time Subgraph Counting, Graph Degeneracy, and the Chasm at Size Six.

Counting Patterns in Degenerate Graphs in Constant Space Linear Time Subgraph Counting, Graph Degeneracy, and the Chasm at Size Six

Reference 1994

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:23.030073Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 59b25927-d3c6-438c-8127-515b7565739e · outbound

This paper cites [CDM17] Radu Curticapean, Holger Dell, and D ´aniel Marx.

Counting Patterns in Degenerate Graphs in Constant Space [CDM17] Radu Curticapean, Holger Dell, and D ´aniel Marx

Reference 1997

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:22.858524Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation adc555b6-8b1d-4638-aaf2-f9f405a44807 · outbound

This paper cites Seshadhri.

Counting Patterns in Degenerate Graphs in Constant Space Seshadhri

Reference 2001

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:23.326885Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a6f8959b-5e66-4c90-ad02-48e170103403 · outbound

This paper cites [Kn74] Donald E.

Counting Patterns in Degenerate Graphs in Constant Space [Kn74] Donald E

Reference 2002

Resolution: verified exact; doi, observed 2026-08-03T23:53:25.033981Z

Source-reported events for the cited work

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

Observation 8540727e-1b19-4a35-bf0e-efac2c791a34 · outbound

This paper cites A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs.

Counting Patterns in Degenerate Graphs in Constant Space A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs

Reference 2015

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:23.425250Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 75330f68-55f5-4a43-9edc-a87656697f6e · outbound

This paper cites [B25] ´Edouard Bonnet.

Counting Patterns in Degenerate Graphs in Constant Space [B25] ´Edouard Bonnet

Reference 2017

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:22.922626Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f954d6e5-75ce-4888-acb1-abe66aa28a7d · outbound

This paper cites Efficiently finding and counting patterns with distance constraints in sparse graphs.

Counting Patterns in Degenerate Graphs in Constant Space Efficiently finding and counting patterns with distance constraints in sparse graphs

Reference 2019

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:23.094151Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e0401753-dc2a-48ce-ae38-0faa82e50ed0 · outbound

This paper cites Finding and counting patterns in sparse graphs.

Counting Patterns in Degenerate Graphs in Constant Space Finding and counting patterns in sparse graphs

Reference 2020

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:22.726978Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 17edc1e2-ad5c-4b8d-a956-d69dd892576a · outbound

This paper cites Algorithms based on the treewidth of sparse graphs.

Counting Patterns in Degenerate Graphs in Constant Space Algorithms based on the treewidth of sparse graphs

Reference 2021

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:22.802240Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6abca642-8934-4ca7-a931-d8c91e855661 · outbound

This paper cites Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs.

Counting Patterns in Degenerate Graphs in Constant Space Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs

Reference 2022

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:22.514242Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ffdc492f-5b88-4e3e-a0cd-6041b4adadaa · outbound

This paper cites Bera, Noujan Pashanasangi, and C.

Counting Patterns in Degenerate Graphs in Constant Space Bera, Noujan Pashanasangi, and C

Reference 2023

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:22.660614Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ca131c8b-eab8-40dc-854f-89a92adc5dba · outbound

This paper cites Seshadhri.

Counting Patterns in Degenerate Graphs in Constant Space Seshadhri

Reference 2024

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:22.573153Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 94400eca-0a22-4c65-92dd-e29953f39472 · outbound

This paper cites Counting homomorphic cycles in degenerate graphs.

Counting Patterns in Degenerate Graphs in Constant Space Counting homomorphic cycles in degenerate graphs

Reference 2025

Resolution: unresolved; no resolver link, observed 2026-08-03T23:51:23.157877Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.