Marco D'Elia

activity

20242026

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs

Marco D'Elia, Fabrizio Frati

In this paper, we study the following question. Let $G$ be a family of planar graphs and let $k \geq 3$ be an integer. What is the largest value $f_{k} (n)$ such that every $n…

cs.DS2024

Upward Pointset Embeddings of Planar st-Graphs

Carlos Alegria, Susanna Caroppo, Giordano Da Lozzo +5

We study upward pointset embeddings (UPSEs) of planar $s t$ -graphs. Let $G$ be a planar $s t$ -graph and let $S \subset R^{2}$ be a pointset with $∣ S ∣ = ∣ V (G) ∣$ . An UPSE of $G$ …