Signed hypergraph designs and diagonal forms for some incidence matrices

DOI10.1023/A:1026443629848MaRDI QIDQ1963150zbMATH OpenOpenAlexFDO

Authors Richard M. Wilson

Publication date 24 January 2000

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1026443629848

zbMATH Keywords

incidence matricessigned hypergraph

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Signed and weighted graphs (05C22) Hypergraphs (05C65)

Review text

Given a \(t\)-uniform hypergraph \(H\) on \(k\) vertices and an assignment of integers \(f(T)\) to the \(t\)-subsets \(T\) of a \(v\)-set \(X\) \((v\geq k+t)\), necessary and sufficient conditions are given for the existence of an assignment of integer multiplicities \(h(G)\) to those subhypergraphs \(G\) of the complete \(t\)-uniform hypergraph on \(v\) vertices that are isomorphic to \(H\), so that the sum of the integers \(h(G)\) over those \(G\) that contain \(T\) is \(f(T)\).

Recommendations

• Diagonal forms of incidence matrices associated with \(t\)-uniform hypergraphs
• scientific article; zbMATH DE number 1279028
• Hypergraphical \(t\)-designs
• A new proof of a classical theorem in design theory
• Constructing regular self-complementary uniform hypergraphs

Cited in

(10)

• On set systems with restricted intersections modulo p and p-ary t-designs
• Counting Steiner triple systems
• A finite embedding theorem for partial Steiner 3-designs
• The cone condition and \(t\)-designs
• Diagonal forms and zero-sum (mod 2) bipartite Ramsey numbers
• Diagonal forms of incidence matrices associated with \(t\)-uniform hypergraphs
• Recent progress in algebraic design theory
• Diagonal forms for incidence matrices and zero-sum Ramsey theory
• Signed intersection graphs
• Balancing permuted copies of multigraphs and integer matrices

This page was built for publication: Signed hypergraph designs and diagonal forms for some incidence matrices

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