Large triangle-free subgraphs in graphs without \(K_ 4\)

From MaRDI portal
Publication:1078195

DOI10.1007/BF01788087zbMath0596.05037OpenAlexW1971994465WikidataQ97694759 ScholiaQ97694759MaRDI QIDQ1078195

Peter Frankl, Vojtěch Rödl

Publication date: 1986

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01788087



Related Items

Towards the 0-statement of the Kohayakawa-Kreuter conjecture, A Folkman Linear Family, Globally sparse vertex‐ramsey graphs, Small subsets inherit sparse \(\varepsilon\)-regularity, Mantel's theorem for random graphs, A new proof of the KŁR conjecture, Extremal results for random discrete structures, Combinatorial theorems in sparse random sets, Turán's extremal problem in random graphs: Forbidding odd cycles, Three hundred million points suffice, Ramsey properties of random hypergraphs, Turán's theorem for pseudo-random graphs, Some recent results on Ramsey-type numbers, On \(K^ 4\)-free subgraphs of random graphs, Ramsey goodness of trees in random graphs, Asymmetric Ramsey properties of random graphs involving cliques and cycles, Tuza's conjecture for random graphs, LARGE -FREE SUBGRAPHS IN -CHROMATIC GRAPHS, Finding Folkman Numbers via MAX CUT Problem, On some edge Folkman numbers, small and large, Turán‐type problems for long cycles in random and pseudo‐random graphs, The Sharp Threshold for Maximum-Size Sum-Free Subsets in Even-Order Abelian Groups, Unnamed Item, An analogue of the Erdős-Gallai theorem for random graphs, Blowup Ramsey numbers, Turánnical hypergraphs, Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process, Ramsey Goodness of Clique Versus Paths in Random Graphs, Sharp thresholds for certain Ramsey properties of random graphs, Counting sum-free sets in abelian groups, Random sum-free subsets of abelian groups, \(p\)-arrangeable graphs are Folkman linear, Regular pairs in sparse random graphs I, The typical structure of sparse $K_{r+1}$-free graphs, Inverting the Turán problem with chromatic number, Many \(T\) copies in \(H\)-free graphs, On Erdős–Ko–Rado for Random Hypergraphs II, On Erdős–Ko–Rado for random hypergraphs I, Random Van der Waerden theorem, Towards the Kohayakawa–Kreuter conjecture on asymmetric Ramsey properties, Independent sets in hypergraphs, On Some Open Questions for Ramsey and Folkman Numbers, Random Ramsey graphs for the four-cycle, Upper bounds on probability thresholds for asymmetric Ramsey properties, Inverse Turán numbers, On the independence number of $(3, 3)$-Ramsey graphs and the Folkman number $F_e(3, 3; 4)$



Cites Work