Biblio Discovery — Demo Discovery Service

2 results for "Cosmin Pohoata"

Showing 1–2 · 0.98 seconds · RSS

  1. Journal Article

    Color avoidance for monotone paths

    Eion Mulrenin; Cosmin Pohoata; Dmitrii Zakharov

    Discrete Analysis (2025) · 2025 · English · DOAJ Scopus

    Color avoidance for monotone paths, Discrete Analysis 2025:23, 14 pp. The famous Erdős–Szekeres theorem states that every sequence $a_1,\dots,a_{rs+1}$ of $rs+1$ real (and without loss of generality distinct) numbers has an increasing subsequence of length $r+1$ or a decreasing subsequence of…

  2. Journal Article

    Random multilinear maps and the Erdős box problem

    David Conlon; Cosmin Pohoata; Dmitriy Zakharov

    Discrete Analysis (2021) · 2021 · English · DOAJ Scopus

    Random multilinear maps and the Erdős box problem, Discrete Analysis 2021:17, 8 pp. A major theme in extremal combinatorics is determining the maximum number of edges that a graph or hypergraph can have if it does not contain a certain fixed graph or hypergraph. In the case of graphs, Turán's…