A note on $G$-intersecting families
Combinatorics
2016-05-25 v1
Abstract
Consider a graph and a -uniform hypergraph on common vertex set . We say that is -intersecting if for every pair of edges in there are vertices and such that or and are joined by an edge in . This notion was introduced by Bohman, Frieze, Ruszink\'o and Thoma who proved a natural generalization of the Erd\H{o}s-Ko-Rado Theorem for -intersecting -uniform hypergraphs for sparse and . In this note, we extend this result to .
Cite
@article{arxiv.1605.07241,
title = {A note on $G$-intersecting families},
author = {Tom Bohman and Ryan R. Martin},
journal= {arXiv preprint arXiv:1605.07241},
year = {2016}
}
Comments
6 pages