M. Sales

activity

20212026

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2022

The codegree Turán density of tight cycles minus one edge

Simón Piga, Marcelo Sales, Bjarne Schülke

Given $α > 0$ and an integer $ℓ \geq 5$ , we prove that every sufficiently large $3$ -uniform hypergraph $H$ on $n$ vertices in which every two vertices are contained in at least $α n$ …

math.CO2021

Every Steiner triple system contains an almost spanning d-ary hypertree

Andrii Arman, Vojtěch Rödl, Marcelo Tadeu Sales

In this paper we make a partial progress on the following conjecture: for every $μ > 0$ and large enough $n$ , every Steiner triple system $S$ on at least $(1 + μ) n$ vertices contains e…

math.CO2021

Colourful matchings

Andrii Arman, Vojtěch Rödl, Marcelo Tadeu Sales

Suppose a committee consisting of three members has to match $n$ candidates to $n$ different positions. Each member of the committee proposes a matching, however the proposed match…

math.CO2021

A blurred view of Van der Waerden type theorems

Vojtech Rödl, Marcelo Sales

Let $A P_{k} = {a, a + d, \dots, a + (k - 1) d}$ be an arithmetic progression. For $ε > 0$ we call a set $A P_{k} (ε) = {x_{0}, \dots, x_{k - 1}}$ an $ε$ -approximate arithmetic progression if for some $a…