On positive hypergraphs

Abstract

Camarena, Cs\'oka, Hubai, Lippner, and Lov\'asz 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 Kr,r is not a positive graph when r is odd.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…