arXiv++ Combinatorics

Browse math.CO papers from arXiv

On positive hypergraphs

Published: 2021-10-11 | Updated: 2022-05-20
Comments: final version accepted by European Journal of Combinatorics
Journal: European Journal of Combinatorics, vol. 106, article # 103574, 2022

Abstract

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.

BibTeX

Loading...