Weighted Turán theorems with applications to Ramsey-Turán type of problems
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915797090172928 |
|---|---|
| author | Balogh, József Bradač, Domagoj Lidický, Bernard |
| author_facet | Balogh, József Bradač, Domagoj Lidický, Bernard |
| contents | We study extensions of Turán Theorem in edge-weighted settings. A particular case of interest is when constraints on the weight of an edge come from the order of the largest clique containing it. These problems are motivated by Ramsey-Turán type problems. Some of our proofs are based on the method of graph Lagrangians, while the other proofs use flag algebras. Using these results, we prove several new upper bounds on the Ramsey-Turán density of cliques. Other applications of our results are in a recent paper of Balogh, Chen, McCourt and Murley. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2302_07859 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Weighted Turán theorems with applications to Ramsey-Turán type of problems Balogh, József Bradač, Domagoj Lidický, Bernard Combinatorics We study extensions of Turán Theorem in edge-weighted settings. A particular case of interest is when constraints on the weight of an edge come from the order of the largest clique containing it. These problems are motivated by Ramsey-Turán type problems. Some of our proofs are based on the method of graph Lagrangians, while the other proofs use flag algebras. Using these results, we prove several new upper bounds on the Ramsey-Turán density of cliques. Other applications of our results are in a recent paper of Balogh, Chen, McCourt and Murley. |
| title | Weighted Turán theorems with applications to Ramsey-Turán type of problems |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2302.07859 |