Intersections of hypergraphs

Intersections of hypergraphs

Given two weighted k-uniform hypergraphs G, H of order n, how much (or little) can we make them overlap by placing them on the same vertex set? If we place them at random, how concentrated is the distribution of the intersection? The aim of this paper is to investigate these questions.

Bibliografiske detaljer
Main Authors:	Bollobas, B, Scott, A
Format:	Journal article
Udgivet:	Elsevier 2014

Lignende værker

Intersections of random hypergraphs and tournaments
af: Bollobas, B, et al.
Udgivet: (2014)

Packing random graphs and hypergraphs
af: Bollobas, B, et al.
Udgivet: (2016)

Exploring hypergraphs with martingales
af: Bollobás, B, et al.
Udgivet: (2017)

Edge intersection hypergraphs
af: Martin Sonntag, et al.
Udgivet: (2024-01-01)

A note on intersecting hypergraphs with large cover number
af: Haxell, P, et al.
Udgivet: (2017)

Counting dense connected hypergraphs via the probabilistic method
af: Bollobás, B, et al.
Udgivet: (2018)

Intersections of Graphs
af: Bollobas, B, et al.
Udgivet: (2011)

Asymptotic normality of the size of the giant component in a random hypergraph
af: Bollobás, B, et al.
Udgivet: (2012)

Asymptotic normality of the size of the giant component in a random hypergraph
af: Bollobas, B, et al.
Udgivet: (2011)

Fractional covers of hypergraphs with bounded multi-intersection
af: Gottlob, G, et al.
Udgivet: (2023)

Hypergraphs of bounded disjointness
af: Scott, A, et al.
Udgivet: (2014)

Hypergraph convolution and hypergraph attention
af: Bai, S, et al.
Udgivet: (2020)

Defective colouring of hypergraphs
af: Girão, A, et al.
Udgivet: (2023)

Decomposing hypergraphs into k-colorable hypergraphs
af: Gholamreza Omidi, et al.
Udgivet: (2014-06-01)

Hypergraph-Mlp: learning on hypergraphs without message passing
af: Tang, B, et al.
Udgivet: (2024)

An analytic approach to sparse hypergraphs: hypergraph removal
af: Henry Towsner
Udgivet: (2018-01-01)

Characterization and recognition of edge intersection graphs of trichromatic hypergraphs with finite multiplicity in the class of split graphs
af: T. V. Lubasheva
Udgivet: (2018-12-01)

Hypergraph and Uncertain Hypergraph Representation Learning Theory and Methods
af: Liyan Zhang, et al.
Udgivet: (2022-06-01)

Quasirandomness in hypergraphs
af: Aigner-Horev, E, et al.
Udgivet: (2017)

Hypergraph seminar /
af: Working Seminar on Hypergraph (1st : 1972 : Ohio), et al.
Udgivet: (1974)

Hypergraph Transversals
af: Gottlob, G
Udgivet: (2004)

Graphs and hypergraphs /
af: 433429 Berge, Claude
Udgivet: (1973)

Graphs and hypergraphs /
af: 433429 Berge, Claude
Udgivet: (1976)

Quasirandomness in hypergraphs
af: Aigner-Horev, E, et al.
Udgivet: (2018)

Hypergraph Computation
af: Yue Gao, et al.
Udgivet: (2024-09-01)

Smallworldness in hypergraphs
af: Tanu Raghav, et al.
Udgivet: (2023-01-01)

Niche Hypergraphs
af: Garske Christian, et al.
Udgivet: (2016-11-01)

The mixed hypergraphs
af: V. Voloshin
Udgivet: (1993-02-01)

Hypergraph-of-entity
af: Devezas José, et al.
Udgivet: (2019-06-01)

Characterization and recognition of edge intersection graphs of 3-chromatic hypergraphs with multiplicity at most than two in the class of split graphs
af: Tatiana V. Lubasheva, et al.
Udgivet: (2018-02-01)

Hypergraph cuts above the average
af: Conlon, D, et al.
Udgivet: (2019)

Rainbow factors in hypergraphs
af: Coulson, M, et al.
Udgivet: (2018)

Hypergraph matchings and designs
af: Keevash, P
Udgivet: (2019)

Bounds for the Energy of Hypergraphs
af: Liya Jess Kurian, et al.
Udgivet: (2024-11-01)

Fixation dynamics on hypergraphs.
af: Ruodan Liu, et al.
Udgivet: (2023-09-01)

On harmonious coloring of hypergraphs
af: Sebastian Czerwiński
Udgivet: (2024-07-01)

Diversities and the Geometry of Hypergraphs
af: David Bryant, et al.
Udgivet: (2014-04-01)

Hamiltonian Chains in Hypergraphs
af: Gyula Y. Katona
Udgivet: (2005-01-01)

Discrepancy of Products of Hypergraphs
af: Benjamin Doerr, et al.
Udgivet: (2005-01-01)

Generalized Hypergraph Coloring
af: Schweser Thomas
Udgivet: (2021-02-01)