Progresiones aritméticas de colores

• Espuny Díaz, Alberto ^[1]
  1. [1] Universitat Politècnica de Catalunya

     Universitat Politècnica de Catalunya

     Barcelona, España

     
• Localización: TEMat: Divulgación de trabajos de estudiantes de matemáticas, ISSN-e 2530-9633, Nº. 1, 2017, págs. 25-30
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • En este artículo presentamos de manera introductoria el clásico teorema de van der Waerden sobre progresiones aritméticas monocromáticas. Nos centramos principalmente en comprender el enunciado, dar algunos ejemplos y presentar algunos de los problemas que lo rodean. En particular, divagamos sobre el valor exacto de los números de van der Waerden y sobre cotas para estos valores. Damos una demostración sencilla de una cota inferior utilizando el método probabilístico. Finalmente, presentamos el teorema de Szemerédi, que generaliza el resultado de van der Waerden, y demostramos el teorema de van der Waerden a partir de esta generalización.

• Referencias bibliográficas
  • BEELER, Michael D. yO’NEIL, Patrick E. «Some new van der Waerden numbers». En:Discrete Math.28.2 (1979), págs. 135-146.ISSN: 0012-365X.https://doi.org/10.1016/0012-365X(79)90090-6.
  • CHVÁTAL, Vašek. «Some unknown van der Waerden numbers». En:Combinatorial Structures andtheir Applications (Proc. Calgary Internat. Conf.,...
  • ERDőS, Paul yTURÁN, Paul. «On some sequences of integers». En:Journal of the London MathematicalSociety11.4 (1936), págs. 261-264.https://doi.org/10.1112/jlms/s1-11.4.261.
  • FURSTENBERG, Harry. «Ergodic behavior of diagonal measures and a theorem of Szemerédi onarithmetic progressions». En:J. Analyse Math.31 (1977),...
  • GOWERS, William T. «A new proof of Szemerédi’s theorem». En:Geom. Funct. Anal.11.3 (2001),págs. 465-588.ISSN: 1016-443X.https://doi.org/10.1007/s00039-001-0332-9.
  • GREEN, Ben yTAO, Terence. «The primes contain arbitrarily long arithmetic progressions». En:Ann.of Math. (2)167.2 (2008), págs. 481-547.ISSN:...
  • KOURIL, Michal. «Computing the van der Waerden numberW(3, 4)=293». En:Integers12 (2012),Paper No. A46, 13.ISSN: 1553-1732.
  • KOURIL, Michal yPAUL, Jerome L. «The van der Waerden numberW(2, 6)is 1132». En:Experiment.Math.17.1 (2008), págs. 53-61.ISSN: 1058-6458.URL:http://projecteuclid.org/euclid.em/1227031896.
  • ROTH, Klaus F. «On certain sets of integers». En:J. London Math. Soc.28 (1953), págs. 104-109.ISSN:0024-6107.https://doi.org/10.1112/jlms/s1-28.1.104.
  • SHELAH, Saharon. «Primitive recursive bounds for van der Waerden numbers». En:J. Amer. Math.Soc.1.3 (1988), págs. 683-697.ISSN: 0894-0347.https://doi.org/10.2307/1990952.
  • STEVENS, R. S. ySHANTARAM, R. «Computer-generated van der Waerden partitions». En:Math. Comp.32.142 (1978), págs. 635-636.ISSN: 0025-5718.https://doi.org/10.2307/2006173.
  • SZEMERÉDI, Endre. «On sets of integers containing no four elements in arithmetic progression». En:Acta Math. Acad. Sci. Hungar.20 (1969),...
  • SZEMERÉDI, Endre. «On sets of integers containing nokelements in arithmetic progression». En:Acta Arith.27 (1975). Collection of articles...
  • VAN DER WAERDEN, Bartel Leendert. «Beweis einer baudetschen vermutung». Alemán. En:NieuwArch. Wiskd., II. Ser.15.2 (1927), págs. 212-216.ISSN:...