Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Quasi-random hypergraphs.

F R Chung1, R L Graham

  • 1Bell Communications Research, Morristown, NJ 07960.

Proceedings of the National Academy of Sciences of the United States of America
|November 1, 1989
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Clinical Pharmacogenetics Implementation Consortium (CPIC) Guideline for CYP2D6 and CYP2C19 Genotypes and Dosing of Selective Serotonin Reuptake Inhibitors.

Clinical pharmacology and therapeutics·2015
Same author

A mass spectrometer investigation of the isotopes of xenon and krypton resulting from the fission of U225 by thermal neutrons.

Canadian journal of research·2010
Same author

Successful treatment of crescentic glomerulonephritis associated with adult-onset Henoch-Schoenlein purpura by double-filtration plasmapheresis.

Clinical nephrology·2004
Same author

Postablative risk of endometrial carcinoma in New Zealand white rabbits given high-dose estrogen.

The Journal of reproductive medicine·2000
Same author

Primary peritoneal carcinoma presenting on routine papanicolaou smear.

Gynecologic oncology·2000
Same author

Risk factors for antihypertensive medication refill failure by patients under Medicaid managed care.

Clinical therapeutics·1996
Same journal

Chemotactic self-organization captures the dynamics of mammalian hair follicle patterning.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Tomographic imaging of superconducting order using particle-hole interference.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Inhibitory potential of autologous neutralizing antibodies sets quantitative limits on the rebound-competent HIV-1 reservoir.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Inferring epidemiological parameters under an infectious phylogeography model with visitor dynamics.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Analytical modeling for suction cup designs for skin-interfaced wearable devices.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Improving cell-free metabolism through direct integration of artificial respiratory chains.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles

Most hypergraphs share common properties, even random ones. Simple local conditions explain many of their global characteristics, simplifying hypergraph analysis.

Area of Science:

  • Graph theory
  • Combinatorics
  • Discrete mathematics

Background:

  • Hypergraphs are generalizations of graphs, representing relationships among more than two vertices.
  • Understanding global properties of hypergraphs is crucial in various fields, but often complex.
  • Random hypergraphs serve as models for studying typical hypergraph behavior.

Purpose of the Study:

  • To identify and describe a large class of shared properties among hypergraphs.
  • To demonstrate the link between local conditions and global properties in hypergraphs.
  • To simplify the analysis of hypergraph characteristics.

Main Methods:

  • Characterization of an equivalence class of hypergraph properties.
  • Analysis of properties in random hypergraph models.

Related Experiment Videos

  • Derivation of global properties from local conditions.

    • Main Results:

    • A significant equivalence class of properties common to most hypergraphs has been identified.
    • Many global properties of hypergraphs are shown to be direct consequences of simple local conditions.
    • This framework applies to various hypergraph types, including random hypergraphs.

    Conclusions:

    • Local conditions are fundamental drivers of global behavior in hypergraphs.
    • The identified equivalence class offers a unified perspective on hypergraph properties.
    • This research simplifies the study of complex hypergraph structures.