The triangle and the open triangle
Probability
2009-07-14 v1 Functional Analysis
Authors:
Gady Kozma
Abstract
We show that for percolation on any transitive graph, the triangle condition implies the open triangle condition.
Cite
@article{arxiv.0907.1959,
title = {The triangle and the open triangle},
author = {Gady Kozma},
journal= {arXiv preprint arXiv:0907.1959},
year = {2009}
}
Comments
6 pages
Related papers
View all related →
Probability · Mathematics
Random subgraphs of finite graphs: II. The lace expansion and the triangle condition
Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad, Gordon Slade +1
2007-05-23
Probability · Mathematics
Transitive closure in a polluted environment
Janko Gravner, Brett Kolesnik
2025-11-18
Functional Analysis · Mathematics
The closed graph theorem is the open mapping theorem
R. S. Monahan, P. L. Robinson
2019-12-06
Combinatorics · Mathematics
Transitive oriented 3-Hypergraphs of cyclic orders
Natalia Garcia-Colin, Amanda Montejano, Luis Montejano, Deborah Oliveros
2012-10-26
Combinatorics · Mathematics
Transitivity conditions in infinite graphs
Matthias Hamann, Julian Pott
2009-10-30
Probability · Mathematics
The Triangle Condition for the Marked Random Connection Model
Matthew Dickson, Markus Heydenreich
2025-03-25
Combinatorics · Mathematics
Transitive Triangle Tilings in Oriented Graphs
József Balogh, Allan Lo, Theodore Molla
2017-01-11
Analysis of PDEs · Mathematics
Traveling waves for degenerate diffusive equations on networks
Andrea Corli, Lorenzo Di Ruvo, Luisa Malaguti, Massimiliano Rosini
2017-01-30
Combinatorics · Mathematics
A remark on the characterization of triangulated graphs
R. Gargouri, H. Najar
2018-11-21
Discrete Mathematics · Computer Science
On Touching Triangle Graphs
Emden R. Gansner, Yifan Hu, Stephen G. Kobourov
2010-01-19
Combinatorics · Mathematics
A Shorter Proof of the Transitivity of Transfinite Connectedness
A. H. Zemanian
2007-05-23
Statistical Mechanics · Physics
Explosive percolation in graphs
Santo Fortunato, Filippo Radicchi
2015-05-27
Geometric Topology · Mathematics
A property of diagrams of the trivial knot
Makoto Ozawa
2007-05-23
Probability · Mathematics
Percolation and isoperimetry on roughly transitive graphs
Elisabetta Candellero, Augusto Teixeira
2017-08-03
Combinatorics · Mathematics
On triangles in derangement graphs
Andriaherimanana Sarobidy Razafimahatratra, Karen Meagher, Pablo Spiga
2020-09-03
Discrete Mathematics · Computer Science
A vertex ordering characterization of simple-triangle graphs
Asahi Takaoka
2016-11-29
Probability · Mathematics
Percolation on the product graph of a regular tree and a line does not satisfy the triangle condition at the uniqueness threshold
Kohei Yamamoto
2018-11-06
Probability · Mathematics
percolation on finite graphs
Itai Benjamini
2007-05-23
Probability · Mathematics
Some Conditional Correlation Inequalities for Percolation and Related Processes
Jacob van den Berg, Olle Haggstrom, Jeff Kahn
2007-05-23
Adaptation and Self-Organizing Systems · Physics
The dynamic nature of percolation on networks with triadic interactions
Hanlin Sun, Filippo Radicchi, Jürgen Kurths, Ginestra Bianconi
2023-03-14
Combinatorics · Mathematics
Transitive closure and transitive reduction in bidirected graphs
Ouahiba Bessouf, Abdelkader Khelladi, Thomas Zaslavsky
2021-06-16
Probability · Mathematics
Truncated long-range percolation on oriented graphs
Aernout C. D. van Enter, Bernardo N. B. de Lima, Daniel Valesin
2016-06-22
Combinatorics · Mathematics
Typical structure of oriented graphs and digraphs with forbidden blow-up transitive triangle
Jianxi Liu
2017-03-10
Probability · Mathematics
Enlargement of subgraphs of infinite graphs by Bernoulli percolation
Kazuki Okamura
2026-04-21
Probability · Mathematics
Percolation on hyperbolic graphs
Tom Hutchcroft
2019-03-27