58 problems
- 0 votes0 replies1 view
Kinoshita conjecture on reducibility of knotted projective planes
A smoothly embedded projective plane in is knotted if it is not the standard unknotted embedding, and it is reducible if it admits an unknotted summand that is not a -sphe…
- 0 votes0 replies3 views
Whitney's Euler-number conjecture for nonorientable surfaces in the four-sphere
Let be a closed nonorientable surface smoothly embedded in , and let be its Euler characteristic. Whitney's conjecture. The Euler number of is bounded…
- 0 votes0 replies1 view
The topologically locally-flat Thom conjecture for surfaces in the complex projective plane
Let be a closed, oriented surface smoothly embedded in . Write for its algebraic degree and for its genus. Topologically locally-flat Th…
- 0 votes0 replies1 view
Conjecture that forests can always be reconfigured on non-orientable surfaces
Forest reconfiguration conjecture. A forest can always be reconfigured on any non-orientable surface.
- 0 votes0 replies0 views
Katanaga–Saeki conjecture on peripheral subgroups of knotted projective planes
For a smoothly embedded projective plane in , its peripheral subgroup is the image of … A projective plane is knotted when it is not the standard unknotted embedding. Kata…
- 0 votes0 replies0 views
Nguyen–Scott–Seymour's coarse Menger conjecture for fixed surfaces
Let be a fixed surface. Let be a graph embeddable in , and let . An - path is a path with at least one end in and at least one end…
- 0 votes0 replies0 views
Conjecture on the optimal bound for excluded minors of a surface
Let be a surface, and let be an excluded minor for . The order of is bounded by a polynomial function of the Euler genus of , and the paper establishes a bound of…
- 0 votes0 replies0 views
Congested shallow-minor obstruction for toroidal graphs
Toroidal shallow-minor conjecture. There is no constant with the following property: every toroidal graph is a congestion- depth- minor of a planar graph.
- 0 votes0 replies0 views
Transduction order of graph classes embeddable in surfaces
Surface transduction-order conjecture. Let and be surfaces such that . Then
- 0 votes0 replies0 views
The logarithmic edge-width conjecture for acyclic list-colouring locally planar graphs
Let be a surface and let denote its genus. Fix an integer for which there is a value such that every -locally planar gra…
- 0 votes0 replies0 views
The sub-nine acyclic list-colouring conjecture for locally planar graphs
Let be a graph embedded in a surface , and let denote the genus of . A graph is -locally planar if the relevant local planarity condition hold…
- 0 votes0 replies0 views
Bounded-genus universal-obstruction conjecture for Erdős–Pósa parameters
Bounded-genus universal-obstruction conjecture. One has
- 0 votes0 replies0 views
Extension of the subtle knotting theorem to arbitrary finitely presented fundamental groups
Let be a -manifold with finitely presented fundamental group, and consider the main theorem of the paper, which constructs smoothly distinct surfaces that remain distinct af…
- 0 votes0 replies0 views
Sau–Thilikos conjecture on branchwidth self-duality
Let be a nonnegative integer, and let be a graph of Euler genus at most . A graph parameter is -self-dual if its value on the dual graph is bounded in terms of it…
- 0 votes0 replies0 views
Liu et al.'s face-simple minimal quadrangulation conjecture for nonorientable surfaces
An -quadrangulation is a quadrangular embedding of a simple graph on vertices and edges. An embedding is face-simple if its dual is simple, meaning that…
- 0 votes0 replies0 views
Thom's conjecture for surfaces in the complex projective plane
Let , and let be an embedded surface representing . The genus of is compared among all embedded surfaces representing the sam…
- 0 votes0 replies0 views
Cabaniss and Jackson's bigenus conjecture for complete graphs
Cabaniss and Jackson's conjecture. For all ,
- 0 votes0 replies0 views
Jackson and Ringel's bichromatic number conjecture
Jackson and Ringel's conjecture. For all , the bound in this inequality is tight:
- 0 votes0 replies1 view
Classification conjecture for Z-surfaces without boundary-fixing
Fix a simply-connected smooth -manifold with boundary , a knot , and a genus . For each -realisable nondegenerate Hermitian form o…
- 0 votes0 replies1 view
The genus-square-root conjecture for proper chromatic number
Genus-square-root conjecture. If is a graph of genus , then
- 0 votes0 replies1 view
Growth constant at the logarithmic genus threshold
Let be a genus function and let be one of the labelled graph classes considered in the paper. Logarithmic-threshold growth-constant conjecture. If is a con…
- 0 votes0 replies0 views
Growth-constant threshold for order-dependent surface classes
Let be a genus function, and let denote one of the graph classes considered in the paper, such as , ,…
- 0 votes0 replies1 view
Polynomial upper bound for genus-increment growth ratios
Let be one of the graph classes considered in the paper, indexed by graphs on embeddable in surfaces of Euler genus at most . Genus-increment growth-ratio c…
- 0 votes0 replies0 views
Growth-ratio lower bound for graphs embeddable in order-dependent surfaces
Let be a surface, and let denote the class of graphs on embeddable in . Let be the class of planar graphs, with planar growth constant…
- 0 votes0 replies0 views
Unimodality conjecture for the choice–chromatic gap
Let be the maximum choice–chromatic gap among graphs embeddable on the orientable surface of genus with chromatic number , and let be the maximum chromat…