PofoliaPofolia ile paylaşıldı

Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)· 2016

Z_4^n'de aritmetik ilerlemesiz kümeler üstel olarak küçüktür

Progression-free sets in Z_4^n are exponentially small

Ernie Croot, Vsevolod F. Lev, Péter Pál Pach

Kısa özet

Üç terimli aritmetik ilerleme içermeyen Z_4^n'nin herhangi bir alt kümesinin boyutu 4^(0.926n)'den küçüktür.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Ana noktalar

  • Üç terimli aritmetik ilerlemelerden arındırılmış Z_4^n alt kümeleri nicelleştirilmiştir.
  • Böyle bir kümenin maksimum boyutunun 4^(cn)'den küçük olduğu gösterilmiştir.
  • c sabiti yaklaşık olarak 0.926 olarak belirlenmiştir.
  • Bu, herhangi bir n > 0 tam sayısı için geçerlidir.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Özet (abstract)

We show that for integer $n>0$, any subset $A \subset Z_4^n$ free of three-term arithmetic progressions has size $|A| < 4^{c n}$, with an absolute constant $c \approx 0.926$.

Yazarların özeti; kaynağından alınmıştır. Repository of the Academy's Library (Library of the Hungarian Academy of Sciences), 2016 · DOI ↗

ÇıkarımlarPremium
Makaleye SorÜcretsiz hesapla

Ücretsiz hesapla devam et

Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.

Web'de ücretsiz devam et

Google ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.

Telefonda:

Alan: Ayrık Matematik ve Kombinatorik

Discrete Mathematics and CombinatoricsMathematics