Displaying similar documents to “Ramsey partitions and proximity data structures”

Extension of point-finite partitions of unity

Haruto Ohta, Kaori Yamazaki (2006)

Fundamenta Mathematicae

Similarity:

A subspace A of a topological space X is said to be P γ -embedded ( P γ (point-finite)-embedded) in X if every (point-finite) partition of unity α on A with |α| ≤ γ extends to a (point-finite) partition of unity on X. The main results are: (Theorem A) A subspace A of X is P γ (point-finite)-embedded in X iff it is P γ -embedded and every countable intersection B of cozero-sets in X with B ∩ A = ∅ can be separated from A by a cozero-set in X. (Theorem B) The product A × [0,1] is P γ (point-finite)-embedded...

On a magnetic characterization of spectral minimal partitions

Bernard Helffer, Thomas Hoffmann-Ostenhof (2013)

Journal of the European Mathematical Society

Similarity:

Given a bounded open set Ω in n (or in a Riemannian manifold) and a partition of Ω by k open sets D j , we consider the quantity 𝚖𝚊𝚡 j λ ( D j ) where λ ( D j ) is the ground state energy of the Dirichlet realization of the Laplacian in D j . If we denote by k ( Ω ) the infimum over all the k -partitions of 𝚖𝚊𝚡 j λ ( D j ) , a minimal k -partition is then a partition which realizes the infimum. When k = 2 , we find the two nodal domains of a second eigenfunction, but the analysis of higher k ’s is non trivial and quite interesting. In this...

Metric unconditionality and Fourier analysis

Stefan Neuwirth (1998)

Studia Mathematica

Similarity:

We investigate several aspects of almost 1-unconditionality. We characterize the metric unconditional approximation property (umap) in terms of “block unconditionality”. Then we focus on translation invariant subspaces L E p ( ) and C E ( ) of functions on the circle and express block unconditionality as arithmetical conditions on E. Our work shows that the spaces p E ( ) , p an even integer, have a singular behaviour from the almost isometric point of view: property (umap) does not interpolate between L E p ( ) ...

Indestructible colourings and rainbow Ramsey theorems

Lajos Soukup (2009)

Fundamenta Mathematicae

Similarity:

We show that if a colouring c establishes ω₂ ↛ [(ω₁:ω)]² then c establishes this negative partition relation in each Cohen-generic extension of the ground model, i.e. this property of c is Cohen-indestructible. This result yields a negative answer to a question of Erdős and Hajnal: it is consistent that GCH holds and there is a colouring c:[ω₂]² → 2 establishing ω₂ ↛ [(ω₁:ω)]₂ such that some colouring g:[ω₁]² → 2 does not embed into c. It is also consistent that 2 ω is arbitrarily large,...

Generalized Lebesgue points for Sobolev functions

Nijjwal Karak (2017)

Czechoslovak Mathematical Journal

Similarity:

In many recent articles, medians have been used as a replacement of integral averages when the function fails to be locally integrable. A point x in a metric measure space ( X , d , μ ) is called a generalized Lebesgue point of a measurable function f if the medians of f over the balls B ( x , r ) converge to f ( x ) when r converges to 0 . We know that almost every point of a measurable, almost everywhere finite function is a generalized Lebesgue point and the same is true for every point of a continuous function....

Wasserstein metric and subordination

Philippe Clément, Wolfgang Desch (2008)

Studia Mathematica

Similarity:

Let ( X , d X ) , ( Ω , d Ω ) be complete separable metric spaces. Denote by (X) the space of probability measures on X, by W p the p-Wasserstein metric with some p ∈ [1,∞), and by p ( X ) the space of probability measures on X with finite Wasserstein distance from any point measure. Let f : Ω p ( X ) , ω f ω , be a Borel map such that f is a contraction from ( Ω , d Ω ) into ( p ( X ) , W p ) . Let ν₁,ν₂ be probability measures on Ω with W p ( ν , ν ) finite. On X we consider the subordinated measures μ i = Ω f ω d ν i ( ω ) . Then W p ( μ , μ ) W p ( ν , ν ) . As an application we show that the solution measures ϱ α ( t ) ...

On path-quasar Ramsey numbers

Binlong Li, Bo Ning (2014)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

Let G 1 and G 2 be two given graphs. The Ramsey number R ( G 1 , G 2 ) is the least integer r such that for every graph G on r vertices, either G contains a G 1 or G ¯ contains a G 2 . Parsons gave a recursive formula to determine the values of R ( P n , K 1 , m ) , where P n is a path on n vertices and K 1 , m is a star on m + 1 vertices. In this note, we study the Ramsey numbers R ( P n , K 1 F m ) , where F m is a linear forest on m vertices. We determine the exact values of R ( P n , K 1 F m ) for the cases m n and m 2 n , and for the case that F m has no odd component. Moreover, we...

Cambrian fans

Nathan Reading, David E. Speyer (2009)

Journal of the European Mathematical Society

Similarity:

For a finite Coxeter group W and a Coxeter element c of W ; the c -Cambrian fan is a coarsening of the fan defined by the reflecting hyperplanes of W . Its maximal cones are naturally indexed by the c -sortable elements of W . The main result of this paper is that the known bijection cl c between c -sortable elements and c -clusters induces a combinatorial isomorphism of fans. In particular, the c -Cambrian fan is combinatorially isomorphic to the normal fan of the generalized associahedron for...

Best constants for the isoperimetric inequality in quantitative form

Marco Cicalese, Gian Paolo Leonardi (2013)

Journal of the European Mathematical Society

Similarity:

We prove some results in the context of isoperimetric inequalities with quantitative terms. In the 2 -dimensional case, our main contribution is a method for determining the optimal coefficients c 1 , ... , c m in the inequality δ P ( E ) k = 1 m c k α ( E ) k + o ( α ( E ) m ) , valid for each Borel set E with positive and finite area, with δ P ( E ) and α ( E ) being, respectively, the 𝑖𝑠𝑜𝑝𝑒𝑟𝑖𝑚𝑒𝑡𝑟𝑖𝑐𝑑𝑒𝑓𝑖𝑐𝑖𝑡 and the 𝐹𝑟𝑎𝑒𝑛𝑘𝑒𝑙𝑎𝑠𝑦𝑚𝑚𝑒𝑡𝑟𝑦 of E . In n dimensions, besides proving existence and regularity properties of minimizers for a wide class of 𝑞𝑢𝑎𝑛𝑡𝑖𝑡𝑎𝑡𝑖𝑣𝑒𝑖𝑠𝑜𝑝𝑒𝑟𝑖𝑚𝑒𝑡𝑟𝑖𝑐𝑞𝑢𝑜𝑡𝑖𝑒𝑛𝑡𝑠 including the lower semicontinuous extension of δ P ( E ) α ( E ) 2 , we...

On graceful colorings of trees

Sean English, Ping Zhang (2017)

Mathematica Bohemica

Similarity:

A proper coloring c : V ( G ) { 1 , 2 , ... , k } , k 2 of a graph G is called a graceful k -coloring if the induced edge coloring c ' : E ( G ) { 1 , 2 , ... , k - 1 } defined by c ' ( u v ) = | c ( u ) - c ( v ) | for each edge u v of G is also proper. The minimum integer k for which G has a graceful k -coloring is the graceful chromatic number χ g ( G ) . It is known that if T is a tree with maximum degree Δ , then χ g ( T ) 5 3 Δ and this bound is best possible. It is shown for each integer Δ 2 that there is an infinite class of trees T with maximum degree Δ such that χ g ( T ) = 5 3 Δ . In particular, we investigate for each...

The Ramsey numbers for some subgraphs of generalized wheels versus cycles and paths

Halina Bielak, Kinga Dąbrowska (2015)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

The Ramsey number R ( G , H ) for a pair of graphs G and H is defined as the smallest integer n such that, for any graph F on n vertices, either F contains G or F ¯ contains H as a subgraph, where F ¯ denotes the complement of F . We study Ramsey numbers for some subgraphs of generalized wheels versus cycles and paths and determine these numbers for some cases. We extend many known results studied in [5, 14, 18, 19, 20]. In particular we count the numbers R ( K 1 + L n , P m ) and R ( K 1 + L n , C m ) for some integers m , n , where L n is...

On preimages of ultrafilters in ZF

Horst Herrlich, Paul Howard, Kyriakos Keremedis (2016)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We show that given infinite sets X , Y and a function f : X Y which is onto and n -to-one for some n , the preimage of any ultrafilter of Y under f extends to an ultrafilter. We prove that the latter result is, in some sense, the best possible by constructing a permutation model with a set of atoms A and a finite-to-one onto function f : A ω such that for each free ultrafilter of ω its preimage under f does not extend to an ultrafilter. In addition, we show that in there exists an ultrafilter compact...

A Dichotomy Principle for Universal Series

V. Farmaki, V. Nestoridis (2008)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Applying results of the infinitary Ramsey theory, namely the dichotomy principle of Galvin-Prikry, we show that for every sequence ( α j ) j = 1 of scalars, there exists a subsequence ( α k j ) j = 1 such that either every subsequence of ( α k j ) j = 1 defines a universal series, or no subsequence of ( α k j ) j = 1 defines a universal series. In particular examples we decide which of the two cases holds.

General position properties in fiberwise geometric topology

Taras Banakh, Vesko Valov

Similarity:

General position properties play a crucial role in geometric and infinite-dimensional topologies. Often such properties provide convenient tools for establishing various universality results. One of well-known general position properties is DDⁿ, the property of disjoint n-cells. Each Polish L C n - 1 -space X possessing DDⁿ contains a topological copy of each n-dimensional compact metric space. This fact implies, in particular, the classical Lefschetz-Menger-Nöbeling-Pontryagin-Tolstova embedding...

𝒞 k -regularity for the ¯ -equation with a support condition

Shaban Khidr, Osama Abdelkader (2017)

Czechoslovak Mathematical Journal

Similarity:

Let D be a 𝒞 d q -convex intersection, d 2 , 0 q n - 1 , in a complex manifold X of complex dimension n , n 2 , and let E be a holomorphic vector bundle of rank N over X . In this paper, 𝒞 k -estimates, k = 2 , 3 , , , for solutions to the ¯ -equation with small loss of smoothness are obtained for E -valued ( 0 , s ) -forms on D when n - q s n . In addition, we solve the ¯ -equation with a support condition in 𝒞 k -spaces. More precisely, we prove that for a ¯ -closed form f in 𝒞 0 , q k ( X D , E ) , 1 q n - 2 , n 3 , with compact support and for ε with 0 < ε < 1 there...

Linear combinations of partitions of unity with restricted supports

Christian Richter (2002)

Studia Mathematica

Similarity:

Given a locally finite open covering of a normal space X and a Hausdorff topological vector space E, we characterize all continuous functions f: X → E which admit a representation f = C a C φ C with a C E and a partition of unity φ C : C subordinate to . As an application, we determine the class of all functions f ∈ C(||) on the underlying space || of a Euclidean complex such that, for each polytope P ∈ , the restriction f | P attains its extrema at vertices of P. Finally, a class of extremal functions on the...

Sum-product theorems and incidence geometry

Mei-Chu Chang, Jozsef Solymosi (2007)

Journal of the European Mathematical Society

Similarity:

In this paper we prove the following theorems in incidence geometry. 1. There is δ > 0 such that for any P 1 , , P 4 , and Q 1 , , Q n 2 , if there are n ( 1 + δ ) / 2 many distinct lines between P i and Q j for all i , j , then P 1 , , P 4 are collinear. If the number of the distinct lines is < c n 1 / 2 then the cross ratio of the four points is algebraic. 2. Given c > 0 , there is δ > 0 such that for any P 1 , P 2 , P 3 2 noncollinear, and Q 1 , , Q n 2 , if there are c n 1 / 2 many distinct lines between P i and Q j for all i , j , then for any P 2 { P 1 , P 2 , P 3 } , we have δ n distinct lines between P and Q j . 3. Given...