[HTML][HTML] On Turán-good graphs
D Gerbner - Discrete Mathematics, 2021 - Elsevier
… A natural question is for what graphs F can we find an H such that H is F-Turán-good? We
say that a vertex v of a graph G is color-critical if by deleting v from G we obtain a graph with …
say that a vertex v of a graph G is color-critical if by deleting v from G we obtain a graph with …
On weakly Tur\'an-good graphs
D Gerbner - arXiv preprint arXiv:2207.11993, 2022 - arxiv.org
… for any r there exist graphs that are not weakly Kr-Turán-good. We show that for …
graphs that are not weakly F-Turán-good. We also show examples of graphs that are C2k+1-Turán-good …
graphs that are not weakly F-Turán-good. We also show examples of graphs that are C2k+1-Turán-good …
On Tur\'an-good graphs
D Gerbner - arXiv preprint arXiv:2012.12646, 2020 - arxiv.org
… what graphs F can we find an H such that H is F-Turán-good? … : is every k-Turán-good graph
also F-Turán-good? • Maybe … Let us call a graph H weakly F-Turán-good if the number of …
also F-Turán-good? • Maybe … Let us call a graph H weakly F-Turán-good if the number of …
On weakly Turán-good graphs
D Gerbner - arXiv e-prints, 2022 - ui.adsabs.harvard.edu
… $r$ there exist graphs that are not weakly $K_r$-Turán-good. We show … graphs that
are not weakly $F$-Turán-good. We also show examples of graphs that are $C_{2k+1}$-Turán-good …
are not weakly $F$-Turán-good. We also show examples of graphs that are $C_{2k+1}$-Turán-good …
Some stability and exact results in generalized Turán problems
D Gerbner - Studia Scientiarum Mathematicarum Hungarica, 2023 - akjournals.com
… graphs are weakly 𝐾𝑘-Turán-good. They also showed a bipartite graph which is not 𝐾3-Turán-good…
Gerbner and Palmer [10] showed that 𝐶4 is 𝐹2-Turán-good, where 𝐹2 consists of …
Gerbner and Palmer [10] showed that 𝐶4 is 𝐹2-Turán-good, where 𝐹2 consists of …
Stability from graph symmetrization arguments in generalized Turán problems
D Gerbner, H Hama Karim - Journal of Graph Theory, 2024 - Wiley Online Library
… Turán-good if for each sufficiently large n $n$ we have ex ( n , H , F ) = N ( H , T ( n , r ) ) $\text{ex}(n,H,F)={\mathscr{N}}(H,T(n,r))$
. We say that H $H$ is weakly F $F$ -Turán-good … graph …
. We say that H $H$ is weakly F $F$ -Turán-good … graph …
Some exact results for non-degenerate generalized Tur\'an problems
D Gerbner - arXiv preprint arXiv:2209.03426, 2022 - arxiv.org
… We say that H is weakly F-Turán-good if χ(H) < χ(F) and for sufficiently large n, ex(n, H, F) =
N… Finally, we show two simple ways to obtain weakly F-Turán-stable graphs. The odd girth og(…
N… Finally, we show two simple ways to obtain weakly F-Turán-stable graphs. The odd girth og(…
[HTML][HTML] Generalized Turán problems for double stars
D Gerbner - Discrete Mathematics, 2023 - Elsevier
… − 1 ) -partite Turán graph for n sufficiently large. We say that H is weakly F-Turán-good if for n
… − 1 ) -partite n-vertex graph G. We can reformulate Theorem 1.1 the following way: S a , b is …
… − 1 ) -partite n-vertex graph G. We can reformulate Theorem 1.1 the following way: S a , b is …
Every graph is eventually Turán-good
… Let F be a graph with chromatic number k + 1 and say that a graph H is F-Turán-good if for n
… See [14] for a comprehensive summary of what is known so far about F-Turán-good graphs. …
… See [14] for a comprehensive summary of what is known so far about F-Turán-good graphs. …
[HTML][HTML] On the extremal graphs in generalized Turán problems
D Gerbner - Discrete Mathematics, 2024 - Elsevier
… graph F, we present an extremal graph for a generalized Turán problem. More precisely,
we present a graph … H and F with χ ( H ) < χ ( F ) = r + 1 , we say that H is weakly F-Turán-stable …
we present a graph … H and F with χ ( H ) < χ ( F ) = r + 1 , we say that H is weakly F-Turán-stable …