# A complete bipartite graph is unique

Mathematics Asked by ItsNotMe on December 15, 2020

Let G be a complete bipartite graph with bipartition {X, Z} in independent sets. Prove that G is unique.

I have the idea about the statement but I have some trouble proving it.
A complete bipartite graph means that every $$x in X$$ is connected to every $$z in Z$$, but I don’t know how to work with that hipotesis…

You know that each node $$x in X$$ is connected to each $$z in Z$$. If you were to assume that there are two bipartite graphs that do not have the same edge set, you can create a contradiction, since both graphs are complete and thus they must have the same edge set.

You could compare both and if an edge is in both edge sets, remove it. You will end up with two empty sets (if an edge is not in one of the sets, the graphs is not complete) and thus have proven that they are equal since it contradicts the assumption that there must be at least one edge in one of the two graphs that is not in the other.

Correct answer by teun on December 15, 2020

## Related Questions

### Evaluate $int_0^{pi/2} frac{arctan{left(frac{2sin{x}}{2cos{x}-1}right)}sin{left(frac{x}{2}right)}}{sqrt{cos{x}}} , mathrm{d}x$

1  Asked on September 23, 2020 by user801111

### Problem with split exact sequences and free finitely generated modules

2  Asked on September 22, 2020 by aa_bb

### Well posedness of Burgers’ equation

0  Asked on September 21, 2020 by rage

### degree of minimal polynomial and degree of field extension

1  Asked on September 20, 2020 by ton910

### The set of all finite subsets of $mathbb{R}_+$ is countable.

1  Asked on September 19, 2020 by simey

### What is the probability that balls left are white?

1  Asked on September 18, 2020 by abhishek

### Dual image map restricts to open sets?

1  Asked on September 18, 2020 by blargoner

### How to compute $sum_{n=1}^infty{frac{n}{(2n+1)!}}$?

3  Asked on September 18, 2020 by samuel-a-morales

### Prove there is no rational number r such that $2^r = 3$

3  Asked on September 16, 2020 by yastown

### Rational Roots (with Lots of Square Roots!)

1  Asked on September 16, 2020 by fleccerd

### How to say a variable is invertible in Macaulay2?

1  Asked on September 14, 2020 by hlee

### Given $x, y in mathbb{R}^+$ and $x^3 + y^3 = x-y$. Prove $x^2 + 4y^2 < 1$

1  Asked on September 14, 2020 by user9026

### Is a relation that is purely reflexive also symmetric?

1  Asked on September 13, 2020 by paul-j

### $3^{123} mod 100$

4  Asked on September 13, 2020 by global05

### Totally order turing machines by halting

1  Asked on September 10, 2020 by donald-hobson

### Implications of an expected value on almost sure convergence

1  Asked on September 8, 2020 by qp212223

### Density of Tensor Products

0  Asked on September 8, 2020 by jacob-denson

### 2010 USAMO #5:Prove that if $frac{1}{p}-2S_q = frac{m}{n}$ for integers $m$ and $n$, then $m – n$ is divisible by $p$.

2  Asked on September 7, 2020 by shubhangi