Graph explorer

On positive hypergraphs

Camarena, Csóka, Hubai, Lippner, and Lovász introduced the notion of positive graphs. This notion naturally extends to $r$-uniform hypergraphs. In the case when $r$ is odd, we prove that a hypergraph is positive if and only if its Levi graph is positive. As an application, we show that the $1$-subdivision of $K_{r,r}$ is not a positive graph when $r$ is odd.

3 nodes2 linksoverview previewOn positive hypergraphs
3 nodes2 links
On positive hypergraphs3 visible / 3 total nodes / 2 links
AuthorshipTopic signalWOn positive hypergraphspreprint / 2022AAlexander SidorenkoResearcherTmath.CO8936 works
PaperSignal 102 links

On positive hypergraphs

preprint / 2022

Open