pith. sign in

arxiv: 1504.00135 · v3 · pith:LTFAJAQ2new · submitted 2015-04-01 · 🧮 math.CO

A semidefinite programming approach to a cross-intersection problem with measures

classification 🧮 math.CO
keywords measuresapproachboundcross-intersectingdifferentfamiliesgraphproblem
0
0 comments X
read the original abstract

We present a semidefinite programming approach to bound the measures of cross-independent pairs in a bipartite graph. This can be viewed as a far-reaching extension of Hoffman's ratio bound on the independence number of a graph. As an application, we solve a problem on the maximum measures of cross-intersecting families of subsets with two different product measures, which is a generalized measure version of the Erd\H{o}s-Ko-Rado theorem for cross-intersecting families with different uniformities.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.