scientific article

From MaRDI portal
Publication:3337470

zbMath0546.05002MaRDI QIDQ3337470

Paul Erdős

Publication date: 1984


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (48)

Subgraphs intersecting any Hamiltonian cycleA note on bipartite subgraphs and triangle-independent setsOn the minimal degree implying equality of the largest triangle-free and bipartite subgraphsMinimal covers of \(S_ n\) by Abelian subgroups and maximal subsets of pairwise noncommuting elementsPentagons in triangle-free graphsGeneralized planar Turán numbersVertex Turán problems for the oriented hypercubeA note on lower bounds for induced Ramsey numbersTriangles in C5‐free graphs and hypergraphs of girth sixOn the maximum number of odd cycles in graphs without smaller odd cyclesLARGE -FREE SUBGRAPHS IN -CHROMATIC GRAPHSA note on the maximum number of triangles in a \(C_5\)-free graphStability version of Dirac's theorem and its applications for generalized Turán problemsLower Bounds for Maximum Weighted CutTurán numbers of Berge treesPairing strategies for the maker-breaker game on the hypercube with subcubes as winning setsOn the Number of Cycles in a Graph with Restricted Cycle LengthsA Note on Induced Ramsey NumbersSaturated Subgraphs of the HypercubeThe \(Q_2\)-free process in the hypercubeStrong forms of stability from flag algebra calculationsOn even-cycle-free subgraphs of the hypercubeOn even-cycle-free subgraphs of the hypercubeEfficient Testing without Efficient Regularity\(H\)-free subgraphs of dense graphs maximizing the number of cliques and their blow-upsPentagons vs. trianglesOn even-cycle-free subgraphs of the doubled Johnson graphsExtremal even-cycle-free subgraphs of the complete transposition graphsOn 3-uniform hypergraphs without a cycle of a given lengthInduced Ramsey-type theoremsA conjecture of Erdős on graph Ramsey numbersVertex Turán problems in the hypercubeThe game of \(\mathcal F\)-saturatorOn the maximum number of five-cycles in a triangle-free graphOn the inducibility of cyclesOn the minimal degree condition of graphs implying equality of the largest \(K_r\)-free subgraphs and \((r - 1)\)-partite subgraphsUpper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercubeMaximizing five-cycles in \(K_r\)-free graphsAn efficient container lemmaMinimizing the number of 5-cycles in graphs with given edge-densityMore about sparse halves in triangle-free graphsBounding the size of square-free subgraphs of the hypercubeCounting copies of a fixed subgraph in \(F\)-free graphsThe vertex Turán density in 3-ary \(n\)-cubesSome Turán type results on the hypercubeHypercube 1-factorizations from extended Hamming codesGeneralized Turán densities in the hypercubeInverse Turán numbers




This page was built for publication: