intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Đề tài " On metric Ramsey-type phenomena "

Chia sẻ: Nguyen Nhi | Ngày: | Loại File: PDF | Số trang:68

38
lượt xem
5
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

The main question studied in this article may be viewed as a nonlinear analogue of Dvoretzky’s theorem in Banach space theory or as part of Ramsey theory in combinatorics. Given a finite metric space on n points, we seek its subspace of largest cardinality which can be embedded with a given distortion in Hilbert space. We provide nearly tight upper and lower bounds on the cardinality of this subspace in terms of n and the desired distortion. Our main theorem states that for any 0, every n point metric space contains a subset of size at least n1−...

Chủ đề:
Lưu

Nội dung Text: Đề tài " On metric Ramsey-type phenomena "

ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2