𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Growth and percolation on the uniform infinite planar triangulation

✍ Scribed by Omer Angel


Book ID
105769011
Publisher
Springer
Year
2003
Tongue
English
Weight
381 KB
Volume
13
Category
Article
ISSN
1016-443X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the max-cut problem for a planar, cub
✍ Carsten Thomassen πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 109 KB πŸ‘ 2 views

## Abstract Every 3‐connected planar, cubic, triangle‐free graph with __n__ vertices has a bipartite subgraph with at least 29__n__/24β€‰βˆ’β€‰7/6 edges. The constant 29/24 improves the previously best known constant 6/5 which was considered best possible because of the graph of the dodecahedron. Example