Pith. sign in

REVIEW 1 cited by

Tangles and the Mona Lisa

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1603.06652 v3 pith:WLR7AJKW submitted 2016-03-22 math.CO cs.ITmath.IT

classification math.COcs.ITmath.IT
keywords graphimagetanglestangletheoremcannotcertain-ordercontains
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

We show how an image can, in principle, be described by the tangles of the graph of its pixels. The tangle-tree theorem provides a nested set of separations that efficiently distinguish all the distinguishable tangles in a graph. This translates to a small data set from which the image can be reconstructed. The tangle duality theorem says that a graph either has a certain-order tangle or a tree-structure witnessing that this cannot exist. This tells us the maximum resolution at which the image contains meaningful information.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Representations of infinite tree-sets

    math.CO 2019-08 conditional novelty 7.0 of 10

    Every regular infinite tree set is represented by the edge tree set of a tree-like space, and the regular tame ones are exactly the edge tree sets of ordinary trees.

Pith tools