5 problems
Matching
Let be a geodesic surface of genus , and let denote its cop number. Schroeder's genus conjecture. … The paper compares this conjecture with a linear upper bound and a…
Suppose that is an -dimensional simplicial pseudomanifold, meaning that each simplex is contained in an -simplex and each -simplex is contained in at most two -…
Let and be connected graphs. Write for their graph join, for the hyperopic cop number of a graph , and let denote the maximum size of a…
Subdivided complete-graph conjecture. For every such graph ,
Let denote the maximum cop number of a graph embedded in an orientable surface of genus , and let denote the corresponding maximum for graphs embedded in a…