Question

Asked Apr 21, 2019

4 views

(The party problem). Prove the following: At a party of six people there must exist either three people who have all met one another or three people who are mutual strangers.

Step 1

The above problem is known as Friendship Theorem and is an example of a Ramsey theory. Imagine each person is a vertex of a graph.

Draw a blue line between friends and a red line between people who are not strangers. From one vertex, we can have 0,1,2,3,4,5 blue lines, which is accompanied by 5,4,3,2,1,0 red lines.

Step 2

We either have 3+ blue lines or 3+ red lines.

Case 1: - For 3+ blue lines look for the friends

If any are friends, these are 3 mutual friends (blue triangle) as below: -

Step 3

If none are friends, these are 3 mutual st...

Tagged in

Q: Abstract Algebra

A: To prove the existence of infinitely many monic irreducible polynomials over any given field F.

Q: 5.2.6 Discrete Mathematics (I filled in as much as I could) A) determine which amounts of ...

A: (A)We are given that the postage can be formed by using the stamps of just 3-cent and 10-cent only,S...

Q: Prove that Z12] is a Euclidean domain

A: For finding the euclidean domain, we can find the condition of norm of N.

Q: Consider the following graph, which represents the one-way airfare between five cities. A B C D...

A: 1.Given that, A, B, C, D and E are vertices to denote the cities and weights on appropriate edges to...

Q: at what points x in the interval (-1,1] can one use the Lagrange Remainder Theorem to verify the exp...

A: The LaGrange remainder theorem:f (x) be a real valued function defined in I,i) f (x) has derivative ...

Q: I needed help solving this problem. Thank you.

A: Hey, since there are multiple subparts posted, we will answer first 3 questions. If you want any spe...

Q: 6.19 (Nine Chapters 6.14) Now a hare runs 100 bu ahead. A dog pursuing and after 250 bu is still 30 ...

A: To calculate the distance travelled (after 250 bu) by the dog to reach the same position as the hare

Q: pls explain to me step by step. pls dont skip any steps. thanks

A: Proof:The metric defined on R is d (x, y) = |x – y|.In order to prove the real line is a metric spac...

Q: z is a complex variable z=x+iy pic attached with question evaluate using L’hospital’s rule

A: To obtain the limit of the expression which is in indeterminate form