Wolfram Language Paclet Repository

Community-contributed installable additions to the Wolfram Language

Primary Navigation

    • Cloud & Deployment
    • Core Language & Structure
    • Data Manipulation & Analysis
    • Engineering Data & Computation
    • External Interfaces & Connections
    • Financial Data & Computation
    • Geographic Data & Computation
    • Geometry
    • Graphs & Networks
    • Higher Mathematical Computation
    • Images
    • Knowledge Representation & Natural Language
    • Machine Learning
    • Notebook Documents & Presentation
    • Scientific and Medical Data & Computation
    • Social, Cultural & Linguistic Data
    • Strings & Text
    • Symbolic & Numeric Computation
    • System Operation & Setup
    • Time-Related Computation
    • User Interface Construction
    • Visualization & Graphics
    • Random Paclet
    • Alphabetical List
  • Using Paclets
    • Get Started
    • Download Definition Notebook
  • Learn More about Wolfram Language

Hypergraph

Guides

  • Hypergraph Functionality

Tech Notes

  • Hypergraph Rewriting

Symbols

  • AdjacencyHypergraph
  • AdjacencyTensor
  • CanonicalHypergraph
  • CanonicalHypergraphRule
  • ConnectedHypergraphQ
  • CyclicEdge
  • EdgeListTagged
  • EdgeMultiplicity
  • EdgeSymmetry
  • EnumerateHypergraphRules
  • EnumerateHypergraphs
  • EnumerateOrderedHypergraphs
  • EnumerateWolframModelRules
  • HighlightRule
  • HyperedgeList
  • Hyperedge
  • Hyperedges
  • HyperedgesQ
  • Hypergraph3D
  • HypergraphArityReduce
  • HypergraphDraw
  • HypergraphEmbedding
  • HypergraphHadamardProduct
  • HypergraphIncidenceMatrix
  • HypergraphIncidence
  • HypergraphInsertionBracketDegree
  • HypergraphInsertionBracket
  • HypergraphInsertion
  • HypergraphLargeQ
  • Hypergraph
  • HypergraphQ
  • HypergraphRuleDraw
  • HypergraphRule
  • HypergraphRuleQ
  • HypergraphToGraph
  • HypergraphTransitionMatrix
  • HypergraphUnion
  • HypermatrixGraph
  • Hypermatrix
  • HypermatrixQ
  • IncidenceHypergraph
  • IsomorphicHypergraphQ
  • KoszulSign
  • LinkedHypergraph
  • OrderedHypergraphToGraph
  • RandomAllHypergraph
  • RandomConnectedHypergraph
  • RandomHypergraph
  • RandomHypergraphRule
  • SetHypergraphSummaryThresholds
  • SimpleHypergraph
  • SimpleHypergraphPlot3D
  • SimpleHypergraphPlot
  • SimpleHypergraphQ
  • ToLabeledEdges
  • ToLabeledPatternEdges
  • ToOrderedHypergraph
  • ToPatternRules
WolframInstitute`Hypergraph`
HypergraphArityReduce
​
HypergraphArityReduce
[hg,k]
gives the hypergraph obtained by replacing every hyperedge of hg with all of its size-k vertex subsets.
​
Details and Options
▪
Each hyperedge of arity n is replaced by
Subsets
[edge,{k}]
, so it contributes
(
𝑛
𝑘
)
hyperedges of arity k; a tag on the original hyperedge is copied onto each subset.
▪
A hyperedge of arity less than k contributes no subsets and disappears from the result.
▪
A hyperedge already of arity k contributes only itself, unchanged.
▪
The vertex list, including isolated vertices, is unchanged.
▪
Vertex-level options such as
VertexStyle
are unchanged; the edge-level options
EdgeStyle
,
EdgeLabels
,
EdgeLabelStyle
, and
"EdgeSymmetry"
are remapped from each original hyperedge onto its resulting subsets.
▪
HypergraphArityReduce
requires an actual
Hypergraph
object; it does not accept a raw edge-spec list.
​
Examples  
(7)
Basic Examples  
(1)
Reduce a ternary hyperedge to all of its pairs, alongside a pair that is already at the target arity:
In[1]:=
hg=
Hypergraph
[{{1,2,3},{2,3}}];​​EdgeList
HypergraphArityReduce
[hg,2]
Out[1]=
{{1,2},{1,3},{2,3},{2,3}}
The resulting pairs inherit the
"Unordered"
symmetry of the original ternary edge:
In[2]:=
EdgeSymmetry

HypergraphArityReduce
[hg,2]
Out[2]=
{{Cycles[{}],Cycles[{{1,2}}]},{Cycles[{}],Cycles[{{1,2}}]},{Cycles[{}],Cycles[{{1,2}}]},{Cycles[{}],Cycles[{{1,2}}]}}
Scope  
(4)

Properties & Relations  
(1)

Possible Issues  
(1)

SeeAlso
Hypergraph
 
▪
HyperedgeList
 
▪
EdgeSymmetry
 
▪
SimpleHypergraph
RelatedGuides
▪
HypergraphFunctionality
""

© 2026 Wolfram. All rights reserved.

  • Legal & Privacy Policy
  • Contact Us
  • WolframAlpha.com
  • WolframCloud.com