The Maximum Number of 3- and 4-Cliques within a Planar Maximally Filtered Graph
July 10, 2015 Β· Declared Dead Β· π arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Jenna Birch, Athanasios A. Pantelous, Konstantin Zuev
arXiv ID
1507.02929
Category
math-ph
Cross-listed
cs.DS
Citations
10
Venue
arXiv.org
Last Checked
3 months ago
Abstract
Planar Maximally Filtered Graphs (PMFG) are an important tool for filtering the most relevant information from correlation based networks such as stock market networks. One of the main characteristics of a PMFG is the number of its 3- and 4-cliques. Recently in a few high impact papers it was stated that, based on heuristic evidence, the maximum number of 3- and 4-cliques that can exist in a PMFG with n vertices is 3n - 8 and n - 4 respectively. In this paper, we prove that this is indeed the case.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β math-ph
R.I.P.
π»
Ghosted
R.I.P.
π»
Ghosted
Multivariate Trace Inequalities
R.I.P.
π»
Ghosted
Different quantum f-divergences and the reversibility of quantum operations
R.I.P.
π»
Ghosted
RΓ©nyi divergences as weighted non-commutative vector valued $L_p$-spaces
R.I.P.
π»
Ghosted
Uniqueness and characterization theorems for generalized entropies
R.I.P.
π»
Ghosted
A Proof of Vivo-Pato-Oshanin's Conjecture on the Fluctuation of von Neumann Entropy
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
π»
Ghosted