Dynkin graphs, Gabrielov graphs, and triangle singularities
β Scribed by T. Urabe
- Publisher
- Springer US
- Year
- 1996
- Tongue
- English
- Weight
- 473 KB
- Volume
- 82
- Category
- Article
- ISSN
- 1573-8795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We show that for every k β₯ 1 and Ξ΄ > 0 there exists a constant c > 0 such that, with probability tending to 1 as n β β, a graph chosen uniformly at random among all triangle-free graphs with n vertices and M β₯ cn 3/2 edges can be made bipartite by deleting Ξ΄M edges. As an immediate consequence of th
It is shown that if G is a graph such that the maximum size of a set of pairwise edge-disjoint triangles is v(G), then there is a set C of edges of G of size at most (3 -e)v(G) such that E(T) N C 7~ 0 for every triangle T of G, where e> 3. This is the first nontrivial bound known for a long-standing