An extremal problem for random graphs and the number of graphs with large even-girth
From MaRDI portal
Publication:1280282
DOI10.1007/PL00009804zbMATH Open0910.05059DBLPjournals/combinatorica/KohayakawaKS98WikidataQ97694922 ScholiaQ97694922MaRDI QIDQ1280282FDOQ1280282
Authors: K. Appert 
Publication date: 14 March 1999
Published in: Combinatorica (Search for Journal in Brave)
Recommendations
- Extremal results in random graphs
- On extremal subgraphs of random graphs
- Turán's extremal problem in random graphs: Forbidding even cycles
- Extremal problems for k-colour graphs and exact inequalities for pairs of random elements
- scientific article; zbMATH DE number 1225794
- On the size of a random maximal graph
- scientific article; zbMATH DE number 3333193
- Extremal subgraphs of random graphs
Random graphs (graph-theoretic aspects) (05C80) Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30)
Cited In (21)
- Counting hypergraphs with large girth
- Counting Gallai 3-colorings of complete graphs
- Extremal results for random discrete structures
- The structure of almost all graphs in a hereditary property
- \(K_4\)-free subgraphs of random graphs revisited
- The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
- An analogue of the Erdős-Gallai theorem for random graphs
- The number of \(C_{2\ell}\)-free graphs
- The number of \(K_{m,m}\)-free graphs
- Relative Turán problems for uniform hypergraphs
- Regular pairs in sparse random graphs I
- Turán‐type problems for long cycles in random and pseudo‐random graphs
- Erdős-Ko-Rado for random hypergraphs: asymptotics and stability
- Turán's extremal problem in random graphs: Forbidding even cycles
- Triangle-free subgraphs of hypergraphs
- Title not available (Why is that?)
- On \(K^ 4\)-free subgraphs of random graphs
- Small subsets inherit sparse \(\varepsilon\)-regularity
- Large subgraphs without short cycles
- Turán's theorem for pseudo-random graphs
- Title not available (Why is that?)
This page was built for publication: An extremal problem for random graphs and the number of graphs with large even-girth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1280282)
