15 problems
- 0 votes0 replies0 views
The rc-convex hull conjecture for hole-free digital pictures
Let be a digital picture with no hole, and let denote its rc-convex hull. Rc-convex hull conjecture. The digital picture is a set of…
- 0 votes0 replies0 views
Applicability conjecture for Jordan curves with three-point mixed adjacency
Applicability conjecture. The approach developed in the paper is applicable to Jordan curves satisfying this condition.
- 0 votes0 replies0 views
Free-group presentation conjecture for finitely presented path triangulations
A finitely presented path triangulation free group is a free group associated with a finitely presented path triangulation. A free group presentation is a presentation of a group b…
- 0 votes0 replies1 view
Geometric realization conjecture for path triangulations in digital images
A path triangulation is a triangulation obtained from paths in a planar cell complex, and a triangulated digital image is a digital image equipped with such a triangulation. Geomet…
- 0 votes0 replies0 views
Isomorphism conjecture for digital cubical singular and -homology
Let be a -digital image, and let and denote, respectively, its digital cubical singular homology and its -cubical homology in degree . Iso…
- 0 votes0 replies0 views
Homology conjecture for digital cycles
Let denote the digital cycle with vertices, and let and be the homology theories used in the paper. Digital-cycle homology conjecture. For…
- 0 votes0 replies1 view
Cubical and singular cubical homology conjecture for digital images
Let be a digital image with -adjacency. The groups and are, respectively, the cubical and elementary cubical homology…
- 0 votes0 replies2 views
Chain-map conjecture for cubical homology of digital images
Let and be digital images with -adjacency, and let be continuous. Chain-map conjecture. The induced homomorphism … i…
- 0 votes0 replies0 views
Coincidence point spectrum equality for disconnected digital images
Coincidence spectrum conjecture. The coincidence point spectra satisfy
- 0 votes0 replies0 views
Coincidence point set conjecture for homotopic fixed point sets
Let be a contractible digital image and let be a continuous mapping. Here, denotes the homotopic fixed point set for the pair , …
- 0 votes0 replies0 views
Converse of the extremal digital Jordan curve proposition
Converse extremality conjecture. The converses of these implications are true: every maximal element of contains no open points of , and every minimal el…
- 0 votes0 replies0 views
Regularity conjecture for the digital adjacencies
Regularity conjecture. The adjacency relation on with is regular.
- 0 votes0 replies0 views
The 4-adjacency cycle conjecture for digital images
4-adjacency cycle conjecture. The image is non-rigid and irreducible if and only if is isomorphic to for some .
- 0 votes0 replies1 view
The planarity conjecture for non-rigid irreducible digital images
Planarity conjecture. If is a non-rigid irreducible digital image that is not isomorphic to , then the adjacency graph of is not planar.
- 0 votes0 replies1 view
Homotopy triviality of digital images without simple loops of length at least five
Let be a finite digital image, viewed as a graph, and let a simple -loop mean a simple loop in with vertices. Homotopy triviality conjecture. If has no simple…