What is the recognition complexity of k-uniform k-partite hypergraphs?
42357
"All-different hypergraph coloring" - known problem?
108417
Cycles of length k in a complete simple graph with n vertices
106801
Labelled spanning trees of $K_n-e$
94703
Time complexity and optimality
70761
Number of ways to connect sets of $k$ dots in a perfect $n$-gon
121575
Meet-in-the-middle with checking complexity
43555
Show that a finite regular bipartite graph has a perfect matching
107781
Detecting perfect squares faster than by extracting square root
60245
Constructing self-complementary regular graphs
89611
Combinations of selecting $n$ objects with $k$ different types
52568
What exactly does LocalClusteringCoefficient compute for directed graphs?
90747
Upper bound on $\chi(G)$ for a triangle-free graph
146933
Proving bipartition in a connected planar graph
102539
Min. number of vertices in graph as function of $\kappa(G)$ and $\operatorname{diam}(G)$
133938
Connectedness of the Hausdorff distance.
91485
Finding an uncountable chain of subsets the integers
59203
isomorphic planar graph with its complement