Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
252 views

Pair matching between divisors less and more than $\sqrt{N}$

Let $n$ be the positive integer. Let $A$ and $B$ be sets of divisors of $n$ less and more than $\sqrt{n}$ respectively. Consider bipartite graph $(A, B)$, where two vertices are connected when one ...
thematdev's user avatar
  • 163
3 votes
1 answer
377 views

Minimum planar bipartite graph to cover all perfect matching count

Given set $\mathcal T_n=\{0,1,\dots,2^n-1\}$ what is the minimum number of vertices $2m$ needed in a planar bipartite balanced graph such that at every $i\in\mathcal T_n$ there is a graph $G\in\...
Turbo's user avatar
  • 13.9k