2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Pairs of People No.1
Сообщение04.12.2024, 16:24 


01/08/19
103
In a set of $n$ people, there are not 3 people such that every two of them know each other. Prove that the number of pairs of people who know each other is not greater than $\left\lfloor \frac{n^2}{4}\right \rfloor$.

 Профиль  
                  
 
 Re: Pairs of People No.1
Сообщение04.12.2024, 19:33 
Заслуженный участник


03/12/07
373
Україна
https://en.wikipedia.org/wiki/Tur%C3%A1n%27s_theorem

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group