Newbetuts
.
New posts in matching-theory
Can you win the monochromatic urn game?
combinatorics
graph-theory
computational-complexity
combinatorial-game-theory
matching-theory
Graph with even vertices and ${n-1}\choose 2$ $+ 1$ edges has a perfect matching
combinatorics
discrete-mathematics
graph-theory
hamiltonian-path
matching-theory
The existence of a common set of representatives deduced from graph theory
graph-theory
matching-theory
Extremal combinatorics
combinatorics
graph-theory
extremal-combinatorics
matching-theory
extremal-graph-theory
A magic trick - find out the fifth card if four is given
combinatorics
discrete-mathematics
graph-theory
contest-math
matching-theory
Prove that the sum of minimum edge cover and maximum matching is the vertex count
graph-theory
matching-theory
Mistake in OEIS A103904?
matching-theory
oeis
For this grid prove it has a scattered black diagonal. [duplicate]
combinatorics
graph-theory
bipartite-graphs
matching-theory
Cantor-Bernstein-Schröder Theorem: small proof using Graph Theory, is this correct?
proof-verification
graph-theory
set-theory
matching-theory
infinite-graphs
Number of perfect matchings in a complete bipartite graph without any edge repetition
combinatorics
discrete-mathematics
graph-theory
matching-theory
How to find a maximum matching in this graph
graph-theory
matching-theory
Prove that a $k$-regular bipartite graph has a perfect matching
combinatorics
graph-theory
bipartite-graphs
matching-theory
Undirected connected claw-free graph with even number of vertices implies existing perfect matching
graph-theory
matching-theory
A 3-regular graph with at most 2 bridges has 1 factor.
graph-theory
matching-theory
An optimal non-bipartite matching (Python implementation)
graph-theory
optimization
algorithms
python
matching-theory
Can every d-regular graph be decomposed into at most d+1 matchings?
graph-theory
matching-theory
Prev