Recent content by anandvineet27
-
A
MHB Prove Triangle-Free Graph w/ 2n/5 Degree is Bipartite
On the connection between chromatic number, maximal clique and minimal degree of a graph see the proof of the first lemma.- anandvineet27
- Post #7
- Forum: Set Theory, Logic, Probability, Statistics
-
A
MHB Prove Triangle-Free Graph w/ 2n/5 Degree is Bipartite
Yes, i had worked out a similar proof myself. Turns out the result is infact a well known theorem (refer Wikipedia)- anandvineet27
- Post #5
- Forum: Set Theory, Logic, Probability, Statistics
-
A
MHB Prove Triangle-Free Graph w/ 2n/5 Degree is Bipartite
It does look incorrect, not sure what i was thinking.- anandvineet27
- Post #3
- Forum: Set Theory, Logic, Probability, Statistics
-
A
MHB Prove Triangle-Free Graph w/ 2n/5 Degree is Bipartite
In a group of $$n$$ people, each pair are friends or strangers. No set of three people are mutually friends. For any partition of the $$n$$ people into two groups, there exists two people in a group that are friends. Prove that there exists a person who is friends with at most $$2n/5$$ people in...- anandvineet27
- Thread
- Degree Graph Triangle Vertex
- Replies: 8
- Forum: Set Theory, Logic, Probability, Statistics
-
A
MHB Product of polynomials over non-integral domain is 0
Umm , let's say i and j are our chosen indices. I's not clear to me why the coefficient of $$x^(i+j)$$ should be non zero, (as i and j appear in the coefficients of other terms as well.) While it might seem natural to check for $$x^(i+j)$$ first, it would be rather pointless to go looking for a...- anandvineet27
- Post #4
- Forum: Linear and Abstract Algebra
-
A
MHB Product of polynomials over non-integral domain is 0
Kindly ignore the degrees of the two polynomials, they have no relation to the index n of the ring $$Z/Z p^n$$- anandvineet27
- Post #2
- Forum: Linear and Abstract Algebra
-
A
MHB Product of polynomials over non-integral domain is 0
Let n belongs to N, let p be a prime number and let $$Z/p^n Z$$denote the ring of integers modulo $$p^n$$ under addition and multiplication modulo $$p^n$$ .Consider two polynomials $$f(x) = a_0 + a_1 x + a_2 x^2 +...a_n x^n$$ and $$g(x)=b_0 + b_1 x + b_2 x^2 +...b_m x^m$$,given the coefficients...- anandvineet27
- Thread
- Domain Polynomials Product
- Replies: 5
- Forum: Linear and Abstract Algebra
-
A
Graduate Solve Rigid Body Collision: System Approach w/Cons. Angular Momentum
only valid about axes fixed in an inertial space.- anandvineet27
- Post #3
- Forum: Mechanics
-
A
Graduate Solve Rigid Body Collision: System Approach w/Cons. Angular Momentum
under what conditions can a rigid body collision problem be solved using a system approach, (i.e by using the conservation of angular momentum of the two rigid bodies about some point) the equation M=d[H]/dt is only valid when M and H are taken about a point fixed in a massless extension of a...- anandvineet27
- Thread
- Body Dynamics Rigid body Rigid body dynamics
- Replies: 3
- Forum: Mechanics