login
| EN

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
Univerza na Primorskem

Inštitut Andrej Marušič
UP IAM

Muzejski trg 2
6000 Koper
Slovenija

tel.: +386 (0)5 611 75 91
fax.: +386 (0)5 611 75 92
e-mail: info@iam.upr.si
Avtorske pravice
Izjava o dostopnosti