Exponentially Ramsey Sets

The work was partly supported by the Russian Foundation for Basic Research (project number 18-01-00355) and a grant from the President of the Russian Federation for state support of leading scientific schools (grant number NSh-6760.2018.1).

Received

13.12.2018

Publication date

13.12.2018

Cite Download pdf To download PDF you should sign in

GOST	Sagdeev A. Exponentially Ramsey Sets // Problemy peredachi informatsii – 2018. – V. 54. – Issue 4 C. 82-109 [Electronic resource]. URL: http://ras.jes.su/ppi/s055529230003080-2-1-en (circulation date: 06.05.2024). DOI: 10.31857/S055529230003080-2
MLA	Sagdeev, Arseny "Exponentially Ramsey Sets." Problemy peredachi informatsii 54.4 (2018):82-109. DOI: 10.31857/S055529230003080-2
APA	Sagdeev A. (2018). Exponentially Ramsey Sets. Problemy peredachi informatsii 54(4), pp.82-109 DOI: 10.31857/S055529230003080-2

Размещенный ниже текст является ознакомительной версией и может не соответствовать печатной

Readers community rating: votes 0

1. Sojfer A. Khromaticheskoe chislo ploskosti: ego proshloe, nastoyaschee i buduschee // Matem. prosveschenie. Ser. 3. Vyp. 8. M.: Izd-vo MTsNMO, 2004. S. 186–221.

2. de Grey A.D.N.J. The Chromatic Number of the Plane Is at Least 5 // arXiv:1804.02385v2 [math.CO], 2018.

3. Frankl P., Wilson R.M. Intersection Theorems with Geometric Consequences // Combinatorica. 1981. V. 1. № 4. P. 357–368.

4. Kupavskiy A. On the Chromatic Number of Rn with an Arbitrary Norm // Discrete Math. 2011. V. 311. № 6. P. 437–440.

5. Rajgorodskij A.M. Okh romaticheskom chisle prostranstva // UMN. 2000. T. 55. № 2. S. 147–148.

6. Larman D.G., Rogers C.A. The Realization of Distances within Sets in Euclidean Space // Mathematika. 1972. V. 19. № 1. P. 1–24.

7. Rajgorodskij A.M. Okhro maticheskom chisle prostranstva s metrikoj lq // UMN. 2004. T. 59. № 5 (359). S. 161–162.

8. Sz?ekely L.A. Erd?os on Unit Distances and the Szemer?edi–Trotter Theorems // Paul Erd?os and His Mathematics, II (Proc. Conf. Held in Budapest, Hungary. July 4–11, 1999). Bolyai Soc. Math. Stud. V. 11. Berlin: Springer; Budapest: J?anos Bolyai Math. Soc., 2002. P. 649–666.

9. Graham R.L., Rothschild B.L., Spencer J.H. Ramsey Theory // New York: John Wiley & Sons, 1990.

10. Erd?os P., Graham R.L., Montgomery P., Rothschild B.L., Spencer J., Straus E.G. Euclidean Ramsey Theorems. I // J. Combin. Theory Ser. A. 1973. V. 14. P. 341–363.

11. Erd?os P., Graham R.L., Montgomery P., Rothschild B.L., Spencer J., Straus E.G. Euclidean Ramsey Theorems. II, III // Infinite and Finite Sets (Colloq. dedicated to P. Erd?os on his 60th birthday. Keszthely, Hungary. June 25 – July 1, 1973). V. 1. Colloq. Math. Soc. J?anos Bolyai. V. 10. Amsterdam: North-Holland, 1975. P. 529–557, 559–583.

12. Frankl P., R?odl V. All Triangles Are Ramsey // Trans. Amer. Math. Soc. 1986. V. 297. № 2. P. 777–779.

13. Frankl P., R?odl V. A Partition Property of Simplices in Euclidean Space // J. Amer. Math. Soc. 1990. V. 3. № 1. P. 1–7.

14. Frankl P., R?odl V. Strong Ramsey Properties of Simplices // Israel J. Math. 2004. V. 139. № 1. P. 215–236. 107

15. K?r???z I. Permutation Groups in Euclidean Ramsey Theory // Proc. Amer. Math. Soc. 1991. V. 112. № 3. P. 899–907.

16. K?r???z I. All Trapezoids Are Ramsey // Discrete Math. 1992. V. 108. № 1–3. P. 59–62.

17. Cantwell K. Edge-Ramsey Theory // Discrete Comput. Geom. 1996. V. 15. №3. P. 341–352.

18. Cantwell K. All Regular Polytopes Are Ramsey // J. Combin. Theory Ser. A. 2007. V. 114. № 3. P. 555–562.

19. Frankl P., R?odl V. Forbidden Intersections // Trans. Amer. Math. Soc. 1987. V. 300. № 1. P. 259–286.

20. Zvonarev A.E., Rajgorodskij A.M., Samirov D.V., Kharlamova A.A. Okh romaticheskom chisle prostranstva s zapreschennym ravnostoronnim treugol'nikom // Matem. sb. 2014. T. 205. № 9. S. 97–120.

21. Zvonarev A.E., Rajgorodskij A.M. Uluchsheniya teoremy Frankla –Ryodlya o chisle reber gipergrafa s zapreschennym peresecheniem i ikh sledstviya v zadache o khromaticheskom chisle prostranstva s zapreschennym ravnostoronnim treugol'nikom // Tr. MIAN. 2015. T. 288. S. 109–119.

22. Rajgorodskij A.M., Sagdeev A.A. Okhro maticheskom chisle prostranstva s zapreschennym pravil'nym simpleksom // DAN. 2017. T. 472. № 2. S. 127–129.

23. Prosanov R.I., Rajgorodskij A.M., Sagdeev A.A. Uluchsheniya teoremy Frankla –Ryodlya i geometricheskie sledstviya // DAN. 2017. T. 475. № 2. S. 137–139.

24. Sagdeev A.A. Oteoreme Frankla – Rehdla // Izv. RAN. Ser. matem. 2018. T. 82. № 6. S. 128–157.

25. Sagdeev A.A. Uluchshennaya teorema Frankla –Ryodlya i nekotorye ee geometricheskie sledstviya // Probl. peredachi inform. 2018. T. 54. № 2. S. 45–72.

26. Rajgorodskij A.M. Problema Borsuka i khromaticheskie chisla nekotorykh metricheskikh prostranstv // UMN. 2001. T. 56. № 1 (337). S. 107–146.

27. Rajgorodskij A.M. Vokrug gipotezy Borsuka // Sovremennaya matematika. Fundamental'nye napravleniya. 2007. T. 23. S. 147–164.

28. Raigorodskii A.M. Coloring Distance Graphs and Graphs of Diameters // Thirty Essays on Geometric Graph Theory. New York: Springer, 2013. P. 429–460.

29. Raigorodskii A.M. Cliques and Cycles in Distance Graphs and Graphs of Diameters // Discrete Geometry and Algebraic Combinatorics. Contemp. Math. V. 625. Providence, RI: Amer. Math. Soc., 2014. P. 93–109.

30. Raigorodskii A.M. Combinatorial Geometry and Coding Theory // Fund. Inform. 2016. V. 145. № 3. P. 359–369.

31. Cherkashin D., Kulikov A., Raigorodskii A. On the Chromatic Numbers of Small-Dimensional Euclidean Spaces // Discrete Appl. Math. 2018. V. 243. P. 125–131.

32. Prosanov R.I. Verkhnie otsenki khromaticheskikh chisel evklidovykh prostranstv s zapreschennymi ramseevskimi mnozhestvami // Matem. zametki. 2018. T. 103. № 2. S. 248–257.

33. Prakhar K. Raspredelenie prostykh chisel. M.: Mir, 1967.

34. Baker R.C., Harman G., Pintz J. The Difference between Consecutive Primes, II // Proc. London Math. Soc. 2001. V. 83. № 3. P. 532–562.

35. Rajgorodskij A.M. Linejno-algebraicheskij metod v kombinatorike. M.: MTsNMO, 2015.

36. Ponomarenko E.I., Rajgorodskij A.M. Novye otsenki v zadache o chisle reber gipergrafa s zapretami na peresecheniya // Probl. peredachi inform. 2013. T. 49. № 4. S. 98–104.

37. Rajgorodskij A.M., Sagdeev A.A. Ob odnoj otsenke v ehkstremal'noj kombinatorike // DAN. 2018. T. 478. № 3. S. 271–273.

38. Bobu A.V., Kupriyanov A.Eh., Rajgorodskij A.M. Om aksimal'nom chisle reber odnorodnogo gipergrafa s odnim zapreschennym peresecheniem // DAN. 2015. T. 463. № 1. S. 11–13.

39. Bobu A.V., Kupriyanov A.Eh., Rajgorodskij A.M. Asimptoticheskoe issledovanie zadachi o maksimal'nom chisle reber odnorodnogo gipergrafa s odnim zapreschennym peresecheniem // Matem. sb. 2016. T. 207. № 5. S. 17–42.

40. Bobu A.V., Kupriyanov A.Eh., Rajgorodskij A.M. Ochis le reber odnorodnogo gipergrafa s diapazonom razreshennykh peresechenij // Probl. peredachi inform. 2017. T. 53. № 4. S. 16–42.

41. Bobu A.V., Kupriyanov A.Eh., Rajgorodskij A.M. Ochis le reber odnorodnogo gipergrafa s diapazonom razreshennykh peresechenij // DAN. 2017. T. 475. № 4. S. 365–368.

42. Kholl M. Kombinatorika. M.: Mir, 1970.

43. Paley R.E.A.C. On Orthogonal Matrices // J. Math. Phys. Mass. Inst. Techn. 1933. V. 12. P. 311–320.