Skip to main content
Yavuz Bozkurt's user avatar
Yavuz Bozkurt's user avatar
Yavuz Bozkurt's user avatar
Yavuz Bozkurt
  • Member for 3 years, 1 month
  • Last seen more than a week ago
3 votes
2 answers
9k views

Prove that a complete graph with $n$ vertices has $\frac{n(n-1)}{2}$ edges using induction

3 votes
1 answer
62 views

Greedy lemma Problem for matching spears to soldiers

2 votes
2 answers
90 views

A tournament is acyclic if and only if it has no triangles

2 votes
1 answer
314 views

Eulerian formula proof by induction on edges question

2 votes
0 answers
118 views

What mistake is there in solving the following determinant?

1 vote
0 answers
98 views

Row independence and Column Independence

1 vote
0 answers
74 views

Discrete Math 2-connected graph proof question

1 vote
1 answer
213 views

Discrete Math Proof question for graphs with degree at least 2

1 vote
1 answer
663 views

Graph with n vertices and with degree n-1 for every vertex is connected

1 vote
1 answer
1k views

Graphs with same degree sequence and same number of vertices isomorphic? [duplicate]

1 vote
0 answers
37 views

Linear algebra efficient way for inconsistent systems

1 vote
1 answer
35 views

$2^{\mathcal{O}(k)} \cdot n^{\mathcal{O}(1)}$ algorithm to break graphs $\mathcal{F}$ in $G$ with vertex deletion.

1 vote
0 answers
59 views

Polynomial Kernel For Minimum Maximal Matching Problem

0 votes
1 answer
72 views

Is my Graph Theory proof accurate ? Tree proof