Densities of 3-vertex graphs
Abstract
Let d_i(G) be the density of the 3-vertex i-edge graph in a graph G, i.e., the probability that three random vertices induce a subgraph with i edges. Let S be the set of all quadruples (d_0,d_1,d_2,d_3) that are arbitrary close to 3-vertex graph densities in arbitrary large graphs. Huang, Linial, Naves, Peled and Sudakov have recently determined the projection of the set S to the (d_0,d_3) plane. We determine the projection of the set S to all the remaining planes.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2016
- DOI:
- 10.48550/arXiv.1610.02446
- arXiv:
- arXiv:1610.02446
- Bibcode:
- 2016arXiv161002446G
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- We have recently noticed a miscalculation in the proof of Lemma 7 and are preparing a revision of the manuscript