Nove meje v ekstremalni teoriji grafov / New bounds in extremal graph theory
|
Naziv Tittle |
Nove meje v ekstremalni teoriji grafov / New bounds in extremal graph theory |
|
Akronim Acronim |
BI-US/22-24-003 |
|
Opis Description |
(SI) V tem projektu bomo podali nove meje za največje število povezav v K_r- prostih grafih, glede na število vozlišč n in največjo stopnjo d_1, glede na n in minimalno stopnjo d_n, in glede na n ter oba d_1 in d_n. Poleg tega bomo pokazali, da so meje, ki jih bomo podali v tem projektu, boljše od Mantelovih in Turánovih mej. Natančneje, pokazali bomo, da so zgornje meje na največjih velikostih K_r - prostih grafov določenih največjih ali najmanjših stopenj, ki jih podajamo v naših izrekih, manjše ali enake zgornjim mejam na največjih velikostih med vsemi K_r -prostimi grafi. (EN) In this project we will establish new bounds on the maximum number of edges in K_r - free graphs in terms of the order n and the maximum degree d_1 , in terms of the order n and the minimum degree d_n , and in terms of n and both d_1 and d_n. Moreover, we will show that the bounds obtained in this project are better than the corresponding bounds of Mantel and Turán. More precisely, we show that the upper bounds on the maximum sizes of K_r -free graphs of specified maximum or minimum degrees given by our theorems are smaller than or equal to the upper bounds on the maximum sizes among all K_r -free graphs. |
|
Trajanje Duration |
01/07/2022 - 30/06/2024 |
|
Vodja projekta Project Leader |
Slobodan Filipovski |
|
Sodelujoče organizacije Participating organizations |
Mississippi State University |
|
Oddelek Department |
Oddelek za matematiko IAM |