Ivanov-Pogodaev, I. A.; Kanel-Belov, A. Ya. Deterministic coloring of a family of complexes. (English. Russian original) Zbl 07794021 J. Math. Sci., New York 275, No. 4, 403-501 (2023); translation from Fundam. Prikl. Mat. 24, No. 2, 37-180 (2022). MSC: 52C99 52C22 05B45 20F19 PDFBibTeX XMLCite \textit{I. A. Ivanov-Pogodaev} and \textit{A. Ya. Kanel-Belov}, J. Math. Sci., New York 275, No. 4, 403--501 (2023; Zbl 07794021); translation from Fundam. Prikl. Mat. 24, No. 2, 37--180 (2022) Full Text: DOI arXiv
Bernshteyn, Anton Distributed algorithms, the Lovász local lemma, and descriptive combinatorics. (English) Zbl 1517.05049 Invent. Math. 233, No. 2, 495-542 (2023). MSC: 05C15 68W15 05C85 PDFBibTeX XMLCite \textit{A. Bernshteyn}, Invent. Math. 233, No. 2, 495--542 (2023; Zbl 1517.05049) Full Text: DOI arXiv
Bernshteyn, Anton Equivariant maps to subshifts whose points have small stabilizers. (English) Zbl 07679282 J. Mod. Dyn. 19, 1-30 (2023). MSC: 03E15 05C15 37B10 05D40 PDFBibTeX XMLCite \textit{A. Bernshteyn}, J. Mod. Dyn. 19, 1--30 (2023; Zbl 07679282) Full Text: DOI arXiv
Borisenko, V. V.; Rakhmatov, R. A hundred from a bus ticket. (English. Russian original) Zbl 1522.05003 J. Math. Sci., New York 269, No. 3, 290-297 (2023); translation from Fundam. Prikl. Mat. 23, No. 3, 37-47 (2020). MSC: 05A05 05A15 PDFBibTeX XMLCite \textit{V. V. Borisenko} and \textit{R. Rakhmatov}, J. Math. Sci., New York 269, No. 3, 290--297 (2023; Zbl 1522.05003); translation from Fundam. Prikl. Mat. 23, No. 3, 37--47 (2020) Full Text: DOI
Hirschfeldt, Denis R.; Reitzes, Sarah C. Thin set versions of Hindman’s theorem. (English) Zbl 07634479 Notre Dame J. Formal Logic 63, No. 4, 481-491 (2022). MSC: 03B30 03F35 05D10 PDFBibTeX XMLCite \textit{D. R. Hirschfeldt} and \textit{S. C. Reitzes}, Notre Dame J. Formal Logic 63, No. 4, 481--491 (2022; Zbl 07634479) Full Text: DOI arXiv Link
Vereshchagin, Nikolay A family of non-periodic tilings of the plane by right golden triangles. (English) Zbl 1495.52017 Discrete Comput. Geom. 68, No. 1, 188-217 (2022). Reviewer: Altino Manuel Folgado dos Santos (Vila Real) MSC: 52C20 05B45 PDFBibTeX XMLCite \textit{N. Vereshchagin}, Discrete Comput. Geom. 68, No. 1, 188--217 (2022; Zbl 1495.52017) Full Text: DOI arXiv
Buitrago Oropeza, Juan Carlos Zero-one laws for random \(k\)-partite graphs. (English) Zbl 1483.05153 Mosc. J. Comb. Number Theory 10, No. 4, 315-337 (2021). MSC: 05C80 PDFBibTeX XMLCite \textit{J. C. Buitrago Oropeza}, Mosc. J. Comb. Number Theory 10, No. 4, 315--337 (2021; Zbl 1483.05153) Full Text: DOI
Jeandel, Emmanuel; Rao, Michaël An aperiodic set of 11 Wang tiles. (English) Zbl 1478.05020 Adv. Comb. 2021, Paper No. 1, 37 p. (2021). MSC: 05B45 52C20 52C23 68V05 PDFBibTeX XMLCite \textit{E. Jeandel} and \textit{M. Rao}, Adv. Comb. 2021, Paper No. 1, 37 p. (2021; Zbl 1478.05020) Full Text: DOI arXiv
Zhukovskii, Maksim E.; Kudryavtsev, Eremei D.; Makarov, Mikhail V.; Shlychkova, Aleksandra S. Logical complexity of induced subgraph isomorphism for certain families of graphs. (English. Russian original) Zbl 1468.05189 Sb. Math. 212, No. 4, 517-530 (2021); translation from Mat. Sb. 212, No. 4, 76-90 (2021). MSC: 05C60 68Q19 68Q17 03C13 PDFBibTeX XMLCite \textit{M. E. Zhukovskii} et al., Sb. Math. 212, No. 4, 517--530 (2021; Zbl 1468.05189); translation from Mat. Sb. 212, No. 4, 76--90 (2021) Full Text: DOI
Bernshteyn, Anton Measurable versions of the Lovász local lemma and measurable graph colorings. (English) Zbl 1436.05110 Adv. Math. 353, 153-223 (2019). MSC: 05D40 37A15 05C15 37A05 60A10 05C90 PDFBibTeX XMLCite \textit{A. Bernshteyn}, Adv. Math. 353, 153--223 (2019; Zbl 1436.05110) Full Text: DOI arXiv
Liu, Lu; Monin, Benoit; Patey, Ludovic A computable analysis of variable words theorems. (English) Zbl 1484.03017 Proc. Am. Math. Soc. 147, No. 2, 823-834 (2019). MSC: 03B30 03F35 05A05 PDFBibTeX XMLCite \textit{L. Liu} et al., Proc. Am. Math. Soc. 147, No. 2, 823--834 (2019; Zbl 1484.03017) Full Text: DOI arXiv
Aubrun, Nathalie; Barbieri, Sebastián; Jeandel, Emmanuel About the domino problem for subshifts on groups. (English) Zbl 1405.20023 Berthé, Valérie (ed.) et al., Sequences, groups, and number theory. Cham: Birkhäuser (ISBN 978-3-319-69151-0/hbk; 978-3-319-69152-7/ebook). Trends in Mathematics, 331-389 (2018). MSC: 20F10 03D40 03D35 05B45 PDFBibTeX XMLCite \textit{N. Aubrun} et al., in: Sequences, groups, and number theory. Cham: Birkhäuser. 331--389 (2018; Zbl 1405.20023) Full Text: DOI
Bauwens, Bruno; Makhlin, Anton; Vereshchagin, Nikolay; Zimand, Marius Short lists with short programs in short time. (English) Zbl 1390.68356 Comput. Complexity 27, No. 1, 31-61 (2018). MSC: 68Q30 03D15 03D25 05C70 05C85 68Q17 PDFBibTeX XMLCite \textit{B. Bauwens} et al., Comput. Complexity 27, No. 1, 31--61 (2018; Zbl 1390.68356) Full Text: DOI arXiv
Calude, Cristian S.; Longo, Giuseppe The deluge of spurious correlations in big data. (English) Zbl 1392.68165 Found. Sci. 22, No. 3, 595-612 (2017). MSC: 68P15 00A30 05D10 68Q30 PDFBibTeX XMLCite \textit{C. S. Calude} and \textit{G. Longo}, Found. Sci. 22, No. 3, 595--612 (2017; Zbl 1392.68165) Full Text: DOI HAL
Westrick, Linda Brown Seas of squares with sizes from a \(\Pi_{1}^{0}\) set. (English) Zbl 1416.37021 Isr. J. Math. 222, No. 1, 431-462 (2017). MSC: 37B50 03D10 37B10 05B45 PDFBibTeX XMLCite \textit{L. B. Westrick}, Isr. J. Math. 222, No. 1, 431--462 (2017; Zbl 1416.37021) Full Text: DOI arXiv
Dzhafarov, Damir D.; Jockusch, Carl G. jun.; Solomon, Reed; Westrick, Linda Brown Effectiveness of Hindman’s theorem for bounded sums. (English) Zbl 1480.03005 Day, Adam (ed.) et al., Computability and complexity. Essays dedicated to Rodney G. Downey on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 10010, 134-142 (2017). MSC: 03B30 03D80 03F35 05D10 PDFBibTeX XMLCite \textit{D. D. Dzhafarov} et al., Lect. Notes Comput. Sci. 10010, 134--142 (2017; Zbl 1480.03005) Full Text: DOI arXiv
Durand, Bruno; Gamard, Guilhem; Grandjean, Anaël Aperiodic tilings and entropy. (English) Zbl 1377.37029 Theor. Comput. Sci. 666, 36-47 (2017). MSC: 37B50 05B45 28D20 60G18 PDFBibTeX XMLCite \textit{B. Durand} et al., Theor. Comput. Sci. 666, 36--47 (2017; Zbl 1377.37029) Full Text: DOI
Popova, S. N. Zero-one laws for random graphs with vertices in a Boolean cube. (Russian, English) Zbl 1374.05204 Mat. Tr. 19, No. 1, 106-177 (2016); translation in Sib. Adv. Math. 27, No. 1, 26-75 (2017). MSC: 05C80 60F20 05C12 PDFBibTeX XMLCite \textit{S. N. Popova}, Mat. Tr. 19, No. 1, 106--177 (2016; Zbl 1374.05204); translation in Sib. Adv. Math. 27, No. 1, 26--75 (2017) Full Text: DOI
Durand, Bruno; Romashchenko, Andrei Quasiperiodicity and non-computability in tilings. (English) Zbl 1465.68085 Italiano, F. (ed.) et al., Mathematical foundations of computer science 2015. 40th international symposium, MFCS 2015, Milan, Italy, August 24–28, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9234, 218-230 (2015). MSC: 68Q09 03D28 05B45 52C23 PDFBibTeX XMLCite \textit{B. Durand} and \textit{A. Romashchenko}, Lect. Notes Comput. Sci. 9234, 218--230 (2015; Zbl 1465.68085) Full Text: DOI arXiv
Kari, Jarkko Decidability and undecidability in cellular automata. (English) Zbl 1277.68152 Int. J. Gen. Syst. 41, No. 6, 539-554 (2012). MSC: 68Q80 05B45 PDFBibTeX XMLCite \textit{J. Kari}, Int. J. Gen. Syst. 41, No. 6, 539--554 (2012; Zbl 1277.68152) Full Text: DOI
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander Fixed-point tile sets and their applications. (English) Zbl 1244.05049 J. Comput. Syst. Sci. 78, No. 3, 731-764 (2012). MSC: 05B45 37B50 68Q30 68R05 03B80 PDFBibTeX XMLCite \textit{B. Durand} et al., J. Comput. Syst. Sci. 78, No. 3, 731--764 (2012; Zbl 1244.05049) Full Text: DOI Backlinks: MO
Farràs, Oriol; Martí-Farré, Jaume; Padró, Carles Ideal multipartite secret sharing schemes. (English) Zbl 1272.94078 J. Cryptology 25, No. 3, 434-463 (2012). MSC: 94A62 05B35 PDFBibTeX XMLCite \textit{O. Farràs} et al., J. Cryptology 25, No. 3, 434--463 (2012; Zbl 1272.94078) Full Text: DOI Link
Kinser, Ryan New inequalities for subspace arrangements. (English) Zbl 1225.05062 J. Comb. Theory, Ser. A 118, No. 1, 152-161 (2011). MSC: 05B25 05B30 PDFBibTeX XMLCite \textit{R. Kinser}, J. Comb. Theory, Ser. A 118, No. 1, 152--161 (2011; Zbl 1225.05062) Full Text: DOI arXiv
Rumyantsev, A. Yu. Construction of sequences of zeros and ones with complex finite sequences. (English. Russian original) Zbl 1304.68086 Mosc. Univ. Math. Bull. 65, No. 1, 39-43 (2010); translation from Vest. Mosk. Univ. Mat. Mekh. 65, No. 1, 41-45 (2010). MSC: 68Q30 60C99 05D40 PDFBibTeX XMLCite \textit{A. Yu. Rumyantsev}, Mosc. Univ. Math. Bull. 65, No. 1, 39--43 (2010; Zbl 1304.68086); translation from Vest. Mosk. Univ. Mat. Mekh. 65, No. 1, 41--45 (2010) Full Text: DOI
Jeandel, Emmanuel The periodic domino problem revisited. (English) Zbl 1234.03029 Theor. Comput. Sci. 411, No. 44-46, 4010-4016 (2010). MSC: 03D35 05B45 PDFBibTeX XMLCite \textit{E. Jeandel}, Theor. Comput. Sci. 411, No. 44--46, 4010--4016 (2010; Zbl 1234.03029) Full Text: DOI
Lafitte, Gregory; Weiss, Michael Tilings: simulation and universality. (English) Zbl 1214.68158 Math. Struct. Comput. Sci. 20, No. 5, 813-850 (2010). MSC: 68Q05 05B45 52C20 PDFBibTeX XMLCite \textit{G. Lafitte} and \textit{M. Weiss}, Math. Struct. Comput. Sci. 20, No. 5, 813--850 (2010; Zbl 1214.68158) Full Text: DOI
Lafitte, Grégory; Weiss, Michael Constructing new aperiodic self-simulating tile sets. (English) Zbl 1268.03056 Ambos-Spies, Klaus (ed.) et al., Mathematical theory and computational practice. 5th conference on computability in Europe, CiE 2009, Heidelberg, Germany, July 19–24, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03072-7/pbk). Lecture Notes in Computer Science 5635, 300-309 (2009). MSC: 03D35 05B45 68Q05 PDFBibTeX XMLCite \textit{G. Lafitte} and \textit{M. Weiss}, Lect. Notes Comput. Sci. 5635, 300--309 (2009; Zbl 1268.03056) Full Text: DOI
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander Fixed point and aperiodic tilings. (English) Zbl 1161.68033 Ito, Masami (ed.) et al., Developments in language theory. 12th international conference, DLT 2008, Kyoto, Japan, September 16–19, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85779-2/pbk). Lecture Notes in Computer Science 5257, 276-288 (2008). MSC: 68Q80 05B45 PDFBibTeX XMLCite \textit{B. Durand} et al., Lect. Notes Comput. Sci. 5257, 276--288 (2008; Zbl 1161.68033) Full Text: DOI arXiv
Ollinger, Nicolas Two-by-two substitution systems and the undecidability of the domino problem. (English) Zbl 1142.03357 Beckmann, Arnold (ed.) et al., Logic and theory of algorithms. 4th conference on computability in Europe, CiE 2008, Athens, Greece, June 15–20, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69405-2/pbk). Lecture Notes in Computer Science 5028, 476-485 (2008). MSC: 03D35 05B45 PDFBibTeX XMLCite \textit{N. Ollinger}, Lect. Notes Comput. Sci. 5028, 476--485 (2008; Zbl 1142.03357) Full Text: DOI
Lafitte, Grégory; Weiss, Michael A topological study of tilings. (English) Zbl 1140.68067 Agrawal, Manindra (ed.) et al., Theory and applications of models of computation. 5th international conference, TAMC 2008, Xi’an, China, April 25–29, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79227-7/pbk). Lecture Notes in Computer Science 4978, 375-387 (2008). MSC: 68U05 05B45 52C20 54E35 91A80 PDFBibTeX XMLCite \textit{G. Lafitte} and \textit{M. Weiss}, Lect. Notes Comput. Sci. 4978, 375--387 (2008; Zbl 1140.68067) Full Text: DOI
Alon, Noga; Newman, Ilan; Shen, Alexander; Tardos, Gábor; Vereshchagin, Nikolai Partitioning multi-dimensional sets in a small number of “uniform” parts. (English) Zbl 1106.94012 Eur. J. Comb. 28, No. 1, 134-144 (2007). MSC: 94A17 05C90 05C70 05A18 05A17 PDFBibTeX XMLCite \textit{N. Alon} et al., Eur. J. Comb. 28, No. 1, 134--144 (2007; Zbl 1106.94012) Full Text: DOI