Extremal problems for cycles in graphs
From MaRDI portal
Publication:2957176
DOI10.1007/978-3-319-24298-9_4zbMath1354.05069OpenAlexW2501351516MaRDI QIDQ2957176
Publication date: 25 January 2017
Published in: Recent Trends in Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-24298-9_4
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)
Related Items (35)
Large hypergraphs without tight cycles ⋮ Hypergraphs with no tight cycles ⋮ Sublinear-time distributed algorithms for detecting small cliques and even cycles ⋮ Twisted cubic and plane-line incidence matrix in \(\mathrm{PG}(3,q)\) ⋮ On the Extremal Number of Subdivisions ⋮ Linear cycles of consecutive lengths ⋮ Properly colored cycles of different lengths in edge-colored complete graphs ⋮ On the maximum number of odd cycles in graphs without smaller odd cycles ⋮ Cycles of many lengths in Hamiltonian graphs ⋮ Counting hypergraphs with large girth ⋮ Uniform Turán density of cycles ⋮ Incidence matrices for the class \({\mathcal{O}}_6\) of lines external to the twisted cubic in \(\mathrm{PG}(3,q)\) ⋮ A solution to Erdős and Hajnal’s odd cycle problem ⋮ Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022 ⋮ Turán‐type problems for long cycles in random and pseudo‐random graphs ⋮ Some tight lower bounds for Turán problems via constructions of multi-hypergraphs ⋮ Covering point-sets with parallel hyperplanes and sparse signal recovery ⋮ The asymptotics of \(r(4,t)\) ⋮ Extremal numbers of hypergraph suspensions of even cycles ⋮ Generalized Turán problems for even cycles ⋮ Triangles in graphs without bipartite suspensions ⋮ Facets of the Stochastic Network Flow Problem ⋮ The Turán number of directed paths and oriented cycles ⋮ On Tight Cycles in Hypergraphs ⋮ Sparse Hypergraphs with Applications to Coding Theory ⋮ Long cycles in Hamiltonian graphs ⋮ Relative Turán Problems for Uniform Hypergraphs ⋮ A Strengthening on Odd Cycles in Graphs of Given Chromatic Number ⋮ On grids in point-line arrangements in the plane ⋮ Unnamed Item ⋮ On a conjecture of Bondy and Vince ⋮ Cycles of given lengths in hypergraphs ⋮ On Grids in Point-Line Arrangements in the Plane ⋮ Extremal Numbers of Cycles Revisited ⋮ Ramsey Numbers for Nontrivial Berge Cycles
This page was built for publication: Extremal problems for cycles in graphs
