MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

all the basic products for graphs have been extended to hypergraphs[1].

is there a concept of a product of hypergraphs with the same vertex set? has this been studied?

normally the hypergraph product is between two hypergraphs $H_1 = (V_1, \mathscr{E}_1), H_2 = (V_2, \mathscr{E}_2)$. am asking about the case $V_1=V_2$. (have an idea for a defn of this but am looking for any other preexisting cases first. esp interested in factoring)

[1] Hypergraph products by Hellmuth

[2] mathoverflow, What are the Applications of Hypergraphs

share|cite|improve this question
What do you want to use such a concept for? – Qiaochu Yuan Sep 27 '12 at 4:43
@qiaochu seems to be an application in CS/complexity theory/EE. see also better description here… – vzn Oct 2 '12 at 18:17

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.