[HTML][HTML] The chromatic thresholds of graphs
The chromatic threshold δχ (H) of a graph H is the infimum of d> 0 such that there exists C=
C (H, d) for which every H-free graph G with minimum degree at least d| G| satisfies χ (G)⩽ …
C (H, d) for which every H-free graph G with minimum degree at least d| G| satisfies χ (G)⩽ …
Andr\'{a} sfai--Erd\H {o} s--S\'{o} s theorem for the generalized triangle
X Liu, S Ren, J Wang - arXiv preprint arXiv:2410.20832, 2024 - arxiv.org
The celebrated Andr\'{a} sfai--Erd\H {o} s--S\'{o} s Theorem from 1974 shows that every $ n $-
vertex triangle-free graph with minimum degree greater than $2 n/5$ must be bipartite. Its …
vertex triangle-free graph with minimum degree greater than $2 n/5$ must be bipartite. Its …
[PDF][PDF] Hypergraph Turán problem: some open questions
Hypergraph Turán Problem: Some Open Questions Page 1 Hypergraph Turán Problem: Some
Open Questions Dhruv Mubayi, Oleg Pikhurko, Benny Sudakov October 10, 2011 1 Introduction …
Open Questions Dhruv Mubayi, Oleg Pikhurko, Benny Sudakov October 10, 2011 1 Introduction …
Positive codegree Andr\'{a} sfai--Erd\H {o} s--S\'{o} s theorem for the generalized triangle
X Liu, S Ren, J Wang - arXiv preprint arXiv:2411.07090, 2024 - arxiv.org
The celebrated Andr\'{a} sfai--Erd\H {o} s--S\'{o} s Theorem from 1974 shows that every $ n $-
vertex triangle-free graph with minimum degree greater than $2 n/5$ must be bipartite. We …
vertex triangle-free graph with minimum degree greater than $2 n/5$ must be bipartite. We …
The degree threshold for covering with all the connected -graphs with edges
Y Ma, X Hou, Z Yin - arXiv preprint arXiv:2308.10059, 2023 - arxiv.org
Given two $ r $-uniform hypergraphs $ F $ and $ H $, we say that $ H $ has an $ F $-
covering if every vertex in $ H $ is contained in a copy of $ F $. Let $ c_ {i}(n, F) $ be the …
covering if every vertex in $ H $ is contained in a copy of $ F $. Let $ c_ {i}(n, F) $ be the …
Mantel's theorem for random hypergraphs
J Balogh, J Butterfield, P Hu… - Random Structures & …, 2016 - Wiley Online Library
A classical result in extremal graph theory is Mantel's Theorem, which states that every
maximum triangle‐free subgraph of Kn is bipartite. A sparse version of Mantel's Theorem is …
maximum triangle‐free subgraph of Kn is bipartite. A sparse version of Mantel's Theorem is …
On vertex independence number of uniform hypergraphs
TA Chishti, G Zhou, S Pirzada, A Iványi - Acta Universitatis Sapientiae …, 2014 - sciendo.com
Let H be an r-uniform hypergraph with r≥ 2 and let α (H) be its vertex independence
number. In the paper bounds of α (H) are given for different uniform hypergraphs: if H has no …
number. In the paper bounds of α (H) are given for different uniform hypergraphs: if H has no …
[图书][B] Local stability method for hypergraph Turán problems
L Yepremyan - 2016 - search.proquest.com
One of the earliest results in Extremal Combinatorics is Mantel's theorem from 1907 which
says that the largest triangle-free graph on a given number of vertices is the complete …
says that the largest triangle-free graph on a given number of vertices is the complete …
[图书][B] Forbidden substructures: Induced subgraphs, Ramsey games, and sparse hypergraphs
JV Butterfield - 2012 - search.proquest.com
We study problems in extremal combinatorics with respect to forbidden induced subgraphs,
forbidden colored subgraphs, and forbidden subgraphs. In Chapter 2, we determine exactly …
forbidden colored subgraphs, and forbidden subgraphs. In Chapter 2, we determine exactly …
Hypergraphs with zero chromatic threshold
Let F be an r-uniform hypergraph. The chromatic threshold of the family of F-free, r-uniform
hypergraphs is the infimum of all non-negative reals c such that the subfamily of F-free, r …
hypergraphs is the infimum of all non-negative reals c such that the subfamily of F-free, r …