Turán-type problems in graph theory
2021/42/E/ST1/00193
Keywords
Descriptors
- ST1_014: Matematyka dyskretna i kombinatoryka
Panel
ST1 – Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics
Host institution
Uniwersytet Jagielloński, Wydział Matematyki i Informatyki
Voivodeship: małopolskie
Principal investigator (from the host institution)
Number of co-investigators in the project: 6
Call
SONATA BIS 11 – announced on 2021-06-15
- Amount awarded
- 1 280 280 PLN
- Project start date
- 2022-03-29
- Project end date
- 2027-03-28
- Project duration
- 60 months (the same as in the proposal)
- Project status
- Pending project
Project description
Download the project description in a pdf file
Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.
Information in the final report
Publication in academic press/journals (8)
-
The double Hall property and cycle covers in bipartite graphs
- Authors:
- János Barát, Andrzej Grzesik, Attila Jung, Zoltán Lóránt Nagy, Dömötör Pálvölgyi
- Academic press:
- Discrete Mathematics (year: 2024, volume: 347 (9), pages: 114079), Publisher: Elsevier B.V.
- Status:
- Published
- DOI:
- 10.1016/j.disc.2024.114079 – link to the publication
-
Quasirandom-Forcing Orientations of Cycles
- Authors:
- Andrzej Grzesik, Daniel Il'kovič, Bartłomiej Kielak, Daniel Král'
- Academic press:
- SIAM Journal on Discrete Mathematics (year: 2023, volume: 37 (4), pages: 2689-2716), Publisher: Society for Industrial and Applied Mathematics
- Status:
- Published
- DOI:
- 10.1137/23M1548700 – link to the publication
-
On triangle-free graphs maximizing embeddings of bipartite graphs
- Authors:
- Dmitriy Gorovoy, Andrzej Grzesik, Justyna Jaworska
- Academic press:
- The Electronic Journal of Combinatorics (year: 2024, volume: 31 (2), pages: P2.50), Publisher: Electronic Journal of Combinatorics
- Status:
- Published
- DOI:
- 10.37236/12431 – link to the publication
-
Forcing generalised quasirandom graphs efficiently
- Authors:
- Andrzej Grzesik, Daniel Král', Oleg Pikhurko
- Academic press:
- Combinatorics, Probability and Computing (year: 2024, volume: 33 (1), pages: 16-31), Publisher: Cambridge University Press
- Status:
- Published
- DOI:
- 10.1017/S0963548323000263 – link to the publication
-
Subgraph Densities in K_r-Free Graphs
- Authors:
- Andrzej Grzesik, Ervin Győri, Nika Salia, Casey Tompkins
- Academic press:
- The Electronic Journal of Combinatorics (year: 2023, volume: 30 (1), pages: P1.51), Publisher: Electronic Journal of Combinatorics
- Status:
- Published
- DOI:
- 10.37236/11329 – link to the publication
-
Directed graphs without rainbow stars
- Authors:
- Dániel Gerbner, Andrzej Grzesik, Cory Palmer, Magdalena Prorok
- Academic press:
- The Electronic Journal of Combinatorics (year: 2024, volume: 31 (4), pages: P4.70), Publisher: Electronic Journal of Combinatorics
- Status:
- Published
- DOI:
- 10.37236/12784 – link to the publication
-
Turán problems for oriented graphs
- Authors:
- Andrzej Grzesik, Justyna Jaworska, Bartłomiej Kielak, Aliaksandra Novik, Tomasz Ślusarczyk
- Academic press:
- Annals of Combinatorics (year: 2024, volume: 28, pages: 1303-1322), Publisher: Springer Nature Switzerland AG
- Status:
- Published
- DOI:
- 10.1007/s00026-024-00687-1 – link to the publication
-
Graphs without a Rainbow Path of Length 3
- Authors:
- Sebastian Babiński, Andrzej Grzesik
- Academic press:
- SIAM Journal on Discrete Mathematics (year: 2024, volume: 38 (1), pages: 629-644), Publisher: Society for Industrial and Applied Mathematics
- Status:
- Published
- DOI:
- 10.1137/22M1535048 – link to the publication