English

On positive hypergraphs

Combinatorics 2022-06-20 v3

Abstract

Camarena, Cs\'{o}ka, Hubai, Lippner, and Lov\'{a}sz introduced the notion of positive graphs. This notion naturally extends to rr-uniform hypergraphs. In the case when rr 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 11-subdivision of Kr,rK_{r,r} is not a positive graph when rr is odd.

Keywords

Cite

@article{arxiv.2110.05349,
  title  = {On positive hypergraphs},
  author = {Alexander Sidorenko},
  journal= {arXiv preprint arXiv:2110.05349},
  year   = {2022}
}

Comments

final version accepted by European Journal of Combinatorics

R2 v1 2026-06-24T06:47:49.051Z