Paper Citation Record · LEDGER

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard

As of 23 August 2026, this Paper Citation Record lists 19 of 19 outbound references and 0 inbound Pith citation observations for arXiv:2601.22691.

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

pith.paper-citation-record.v1
2601.22691 v3

Coverage vector

measured 19 of 19 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-15T15:56:48.181323Z

measured 19 of 19 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

19 of 19 outbound references displayed

verified exact0
verified fuzzy1
unresolved18
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 26202a95-743a-413b-b6dd-9ad9a0a74bc5 · outbound

This paper cites On digraph coloring problems and treewidth duality.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard On digraph coloring problems and treewidth duality

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.108791Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b4077630-1d05-4187-a7b2-73ac933a618f · outbound

This paper cites Triplet reconstruction and all other phylogenetic csps are approximation resistant.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard Triplet reconstruction and all other phylogenetic csps are approximation resistant

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.151693Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 48775a05-d91c-48ca-a259-222ad512cf23 · outbound

This paper cites Space complex- ity of list H -colouring: a dichotomy.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard Space complex- ity of list H -colouring: a dichotomy

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.158913Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4d9ebd3c-86e9-4fb7-84c7-a95bee341969 · outbound

This paper cites New Sufficient Algebraic Conditions for Local Consistency over Homogeneous Structures of Finite Duality.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard New Sufficient Algebraic Conditions for Local Consistency over Homogeneous Structures of Finite Duality

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.170515Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6cdcad72-9d52-4fba-a8d9-689c704cdaa4 · outbound

This paper cites On the relational width of first-order expansions of finitely bounded homogeneous binary cores with bounded strict width.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard On the relational width of first-order expansions of finitely bounded homogeneous binary cores with bounded strict width

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.174236Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a0fb858e-e63c-4421-b7b3-ef17b7bbb080 · outbound

This paper cites A proof of CSP dichotomy conjecture.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard A proof of CSP dichotomy conjecture

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.181323Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation faf9618e-ef1c-43f7-a8df-87cb87f8ddf1 · outbound

This paper cites Barto, B.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard Barto, B

Reference 2005

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.113787Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9e1ffff5-b403-4961-a814-959eb3bba876 · outbound

This paper cites [Bod21] Manuel Bodirsky.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard [Bod21] Manuel Bodirsky

Reference 2006

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T15:56:48.323935Z

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 fd943409-6b97-4b10-963a-3398e55f8e25 · outbound

This paper cites Satisfiability of ordering csps above average is fixed-parameter tractable.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard Satisfiability of ordering csps above average is fixed-parameter tractable

Reference 2007

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.162610Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 629121c9-a896-4e81-bb1f-80d66fb094f8 · outbound

This paper cites The sorrows of a smooth digraph: the first hardness criterion for infinite di- rected graph-colouring problems.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard The sorrows of a smooth digraph: the first hardness criterion for infinite di- rected graph-colouring problems

Reference 2008

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.122390Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 10d7e091-8d1b-4a01-ac5b-5af0838cd273 · outbound

This paper cites an unresolved cited work.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard Unresolved cited work

Reference 2013

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.118002Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f16678d9-618c-404d-a0b8-a6740aefa536 · outbound

This paper cites [BPP21] Manuel Bodirsky, Michael Pinsker, and Andr´ as Pongr´ acz.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard [BPP21] Manuel Bodirsky, Michael Pinsker, and Andr´ as Pongr´ acz

Reference 2015

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.139931Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 74915f33-6e6e-4402-9b02-65dc0b1735f6 · outbound

This paper cites 27 [CDK08] Catarina Carvalho, V´ ıctor Dalmau, and Andrei A.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard 27 [CDK08] Catarina Carvalho, V´ ıctor Dalmau, and Andrei A

Reference 2017

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.147880Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b89a6c1f-8707-4d45-84fb-46ccf58ef10e · outbound

This paper cites [BN06] Manuel Bodirsky and Jaroslav Neˇ setˇ ril.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard [BN06] Manuel Bodirsky and Jaroslav Neˇ setˇ ril

Reference 2019

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.131760Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d509b91e-9093-41e1-8429-06606b61fe28 · outbound

This paper cites [Wro20b] Micha l Wrona.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard [Wro20b] Micha l Wrona

Reference 2020

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.177837Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fd716c0a-d4ef-4e24-9fc3-ad86e06607fb · outbound

This paper cites an unresolved cited work.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard Unresolved cited work

Reference 2021

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.144011Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7f38626b-7eaf-430e-81a0-de35beed5c6c · outbound

This paper cites Descriptive complexity of list h-coloring problems in logspace: A refined dichotomy.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard Descriptive complexity of list h-coloring problems in logspace: A refined dichotomy

Reference 2023

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.155259Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 69e93713-8f3a-423e-99c2-aef46f39f116 · outbound

This paper cites Strict width for Constraint Satisfaction Problems over homogeneous strucures of finite duality.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard Strict width for Constraint Satisfaction Problems over homogeneous strucures of finite duality

Reference 2024

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.165947Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1cc64d9c-e7e6-4e2b-9dbb-28c3f481138e · outbound

This paper cites Near unanimity constraints have bounded pathwidth duality.

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard Near unanimity constraints have bounded pathwidth duality

Reference 2025

Resolution: unresolved; no resolver link, observed 2026-08-15T15:56:48.127030Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.