P. Borg

activity

20102023

most citedIntersecting families of sets and permutations: a survey

34 citations · 64 across the 22 of their papers we have counts for

collaborators

Showing 2018 · math.COShow all

4 papers · 2 filters

math.CO2018

Isolation of $k$ -cliques

Peter Borg, Kurt Fenech, Pawaton Kaemawichanurat

For any positive integer $k$ and any $n$ -vertex graph $G$ , let $ι (G, k)$ denote the size of a smallest set $D$ of vertices of $G$ such that the graph obtained from $G$ by deleting t…

math.CO2018

Isolation of cycles

Peter Borg

For any graph $G$ , let $ι_{c} (G)$ denote the size of a smallest set $D$ of vertices of $G$ such that the graph obtained from $G$ by deleting the closed neighbourhood of $D$ con…

math.CO2018

Cross-intersecting non-empty uniform subfamilies of hereditary families

Peter Borg

A set $A$ $t$ -intersects a set $B$ if $A$ and $B$ have at least $t$ common elements. A set of sets is called a family. Two families $A$ and $B$ are cross- $t$ -in…

math.CO2018

Cross-intersecting subfamilies of levels of hereditary families

Peter Borg

A set $A$ $t$ -intersects a set $B$ if $A$ and $B$ have at least $t$ common elements. Families $A_{1}, A_{2}, \dots, A_{k}$ of sets are cross- $t$ -intersectin…

Isolation of k-cliques

Isolation of cycles

Cross-intersecting non-empty uniform subfamilies of hereditary families

Cross-intersecting subfamilies of levels of hereditary families

Isolation of $k$ -cliques