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.