Victor Falgas-ravry

activity

20112026

most citedGlobal Structural Properties of Random Graphs

18 citations · 48 across the 33 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023

Dedekind's problem in the hypergrid

Victor Falgas-Ravry, Eero Räty, István Tomon

Consider the partially ordered set on $[t]^{n} := {0, \dots, t - 1}^{n}$ equipped with the natural coordinate-wise ordering. Let $A (t, n)$ denote the number of antichains of this poset. The…

math.CO2023

Minimum degree conditions for rainbow triangles

Victor Falgas-Ravry, Klas Markström, Eero Räty

Let $G := (G_{1}, G_{2}, G_{3})$ be a triple of graphs on a common vertex set $V$ of size $n$ . A rainbow triangle in $G$ is a triple of edges $(e_{1}, e_{2}, e_{3})$ with $e_i\…

math.CO2023★ 1 cited

On density conditions for transversal trees in multipartite graphs

Leila Badakhshian, Victor Falgas-Ravry, Maryam Sharifzadeh

Let $G$ be an $r$ -partite graph such that the edge density between any two parts is at least $α$ . How large does $α$ need to be to guarantee that $G$ contains a connected transvers…