Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
0 answers
153 views

Maximality with respect to having no marriage

Let $A,B\neq \emptyset$ be disjoint and suppose $G = (A\cup B, E)$ is bipartite where for all $e\in E$ we have $e\cap A \neq \emptyset\neq e\cap B$. For $a\in A$ we set $N_G(a) = \{b\in B: (\exists e\...
Dominic van der Zypen's user avatar
2 votes
1 answer
362 views

Selecting k sub-posets

I ran into the following algorithmic problem while experimenting with classification algorithms. Elements are classified into a polyhierarchy, what I understand to be a poset with a single root ("...
dareios's user avatar
  • 123