On positive hypergraphs

DOI10.1016/J.EJC.2022.103574MaRDI QIDQ2674558zbMATH OpenOpenAlexFDO

Authors Alexander Sidorenko

Publication date 14 September 2022

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2110.05349

zbMATH Keywords

Levi graphpositive graphs

Mathematics Subject Classification ID

Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: Camarena, Cs'{o}ka, Hubai, Lippner, and Lov'{a}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.

Recommendations

• Positive graphs
• Positive graphs
• Oriented hypergraphs: introduction and balance
• Line hypergraphs
• Characterization of completely positive graphs

Cites work

• Finite reflection groups and graph norms
• Large networks and graph limits
• Positive graphs
• Symmetric Tensors and Symmetric Tensor Rank
• Uniform hypergraphs containing no grids

Cited in

(5)

• Positive semidefiniteness of \(A_\alpha (G)\) on some families of graphs
• Positive Fork Graph Calculus
• Positive graphs
• Positive graphs
• Totally positive matrices and totally positive hypergraphs

This page was built for publication: On positive hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2674558)