On graphs whose reduced energy does not exceed 3.
Lazić, Mirjana (2005)
Publications de l'Institut Mathématique. Nouvelle Série
Similarity:
Lazić, Mirjana (2005)
Publications de l'Institut Mathématique. Nouvelle Série
Similarity:
Péter Komjáth (1997)
Fundamenta Mathematicae
Similarity:
It is consistent that there exists a graph X of cardinality such that every graph has an edge coloring with colors in which the induced copies of X (if there are any) are totally multicolored (get all possible colors).
Glebov, A.N., Zambalaeva, D.Zh. (2007)
Sibirskie Ehlektronnye Matematicheskie Izvestiya [electronic only]
Similarity:
Nurtazin, A.T. (2007)
Sibirskie Ehlektronnye Matematicheskie Izvestiya [electronic only]
Similarity:
Jones, Gareth A. (1987)
Séminaire Lotharingien de Combinatoire [electronic only]
Similarity:
Alanko, Samu, Crevals, Simon, Isopoussu, Anton, Östergård, Patric, Pettersson, Ville (2011)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Philipp Moritz, Jörg Reichardt, Nihat Ay (2014)
Kybernetika
Similarity:
Given a fixed dependency graph that describes a Bayesian network of binary variables , our main result is a tight bound on the mutual information of an observed subset of the variables . Our bound depends on certain quantities that can be computed from the connective structure of the nodes in . Thus it allows to discriminate between different dependency graphs for a probability distribution, as we show from numerical experiments.
Ramez Sami (1999)
Fundamenta Mathematicae
Similarity:
We prove the following theorem: Given a⊆ω and , if for some and all u ∈ WO of length η, a is , then a is . We use this result to give a new, forcing-free, proof of Leo Harrington’s theorem: -Turing-determinacy implies the existence of .
Boban Veličković (1999)
Fundamenta Mathematicae
Similarity:
Using Tsirelson’s well-known example of a Banach space which does not contain a copy of or , for p ≥ 1, we construct a simple Borel ideal such that the Borel cardinalities of the quotient spaces and are incomparable, where is the summable ideal of all sets A ⊆ ℕ such that . This disproves a “trichotomy” conjecture for Borel ideals proposed by Kechris and Mazur.
A. Katok, A. Mezhirov (1998)
Fundamenta Mathematicae
Similarity:
Let f be a continuous map of the circle or the interval I into itself, piecewise , piecewise monotone with finitely many intervals of monotonicity and having positive entropy h. For any ε > 0 we prove the existence of at least periodic points of period with large derivative along the period, for some subsequence of natural numbers. For a strictly monotone map f without critical points we show the existence of at least such points.
Hisao Kato (1994)
Fundamenta Mathematicae
Similarity:
A homeomorphism f : X → X of a compactum X is expansive (resp. continuum-wise expansive) if there is c > 0 such that if x, y ∈ X and x ≠ y (resp. if A is a nondegenerate subcontinuum of X), then there is n ∈ ℤ such that (resp. ). We prove the following theorem: If f is a continuum-wise expansive homeomorphism of a compactum X and the covering dimension of X is positive (dim X > 0), then there exists a σ-chaotic continuum Z = Z(σ) of f (σ = s or σ = u), i.e. Z is a nondegenerate...