Skip to main content
Mathematics
mc.math's user avatar
mc.math's user avatar
mc.math's user avatar
mc.math
  • Member for 3 years, 1 month
  • Last seen more than a month ago
Profile Activity
Stats
177
reputation
1k
reached
4
answers
7
questions
Communities
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
9
bronze badges
Top tags
View all tags
1
Score
7
Posts
64
Posts %
0
Score
7
Posts
64
Posts %
0
Score
4
Posts
36
Posts %
0
Score
3
Posts
27
Posts %
0
Score
3
Posts
27
Posts %
0
Score
3
Posts
27
Posts %
Top posts
View all questions and answers
5
Every graph $G$ contains a subgraph $H$ such that $\deg_H(v) \geq \chi(g) -1$ for every vertex
Jan 21, 2022
3
Edge Pairing of different Spanning Trees
Aug 9, 2021
2
Planar graph with circuit bounding outer face of length $(n-5)/2$ is 4-colorable
Jan 29, 2022
2
Greedy algorithm for matroids is $1/k$-approximation for the following graph problem (and $k$ is tight)
Jan 29, 2022
1
Infinitely stacked set
Jun 3, 2021
1
Trivial approximation ratio of $n/2$ for 2-Opt for TSP
Nov 16, 2021
1
Seperating Spanning Tree inequalities and equivalence to rank function of the cycle matroid
Jan 25, 2023
1
For every tree of shortest path there is a way of writing the adjacency lists such that there is a BFS thet returns this tree?
May 22, 2023
0
Trivial approximation ratio of $n/2$ for 2-Opt for TSP
Dec 23, 2021
0
Planar graph with circuit bounding outer face of length $(n-5)/2$ is 4-colorable
Jan 30, 2022