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.

書誌詳細
主要な著者:	Bollobas, B, Scott, A
フォーマット:	Journal article
出版事項:	Elsevier 2014

類似資料

Intersections of random hypergraphs and tournaments
著者:: Bollobas, B, 等
出版事項: (2014)

Packing random graphs and hypergraphs
著者:: Bollobas, B, 等
出版事項: (2016)

Exploring hypergraphs with martingales
著者:: Bollobás, B, 等
出版事項: (2017)

Edge intersection hypergraphs
著者:: Martin Sonntag, 等
出版事項: (2024-01-01)

A note on intersecting hypergraphs with large cover number
著者:: Haxell, P, 等
出版事項: (2017)

Counting dense connected hypergraphs via the probabilistic method
著者:: Bollobás, B, 等
出版事項: (2018)

Intersections of Graphs
著者:: Bollobas, B, 等
出版事項: (2011)

Asymptotic normality of the size of the giant component in a random hypergraph
著者:: Bollobás, B, 等
出版事項: (2012)

Asymptotic normality of the size of the giant component in a random hypergraph
著者:: Bollobas, B, 等
出版事項: (2011)

Fractional covers of hypergraphs with bounded multi-intersection
著者:: Gottlob, G, 等
出版事項: (2023)

Hypergraphs of bounded disjointness
著者:: Scott, A, 等
出版事項: (2014)

Hypergraph convolution and hypergraph attention
著者:: Bai, S, 等
出版事項: (2020)

Defective colouring of hypergraphs
著者:: Girão, A, 等
出版事項: (2023)

Decomposing hypergraphs into k-colorable hypergraphs
著者:: Gholamreza Omidi, 等
出版事項: (2014-06-01)

Hypergraph-Mlp: learning on hypergraphs without message passing
著者:: Tang, B, 等
出版事項: (2024)

An analytic approach to sparse hypergraphs: hypergraph removal
著者:: Henry Towsner
出版事項: (2018-01-01)

Characterization and recognition of edge intersection graphs of trichromatic hypergraphs with finite multiplicity in the class of split graphs
著者:: T. V. Lubasheva
出版事項: (2018-12-01)

Hypergraph and Uncertain Hypergraph Representation Learning Theory and Methods
著者:: Liyan Zhang, 等
出版事項: (2022-06-01)

Quasirandomness in hypergraphs
著者:: Aigner-Horev, E, 等
出版事項: (2017)

Hypergraph seminar /
著者:: Working Seminar on Hypergraph (1st : 1972 : Ohio), 等
出版事項: (1974)

Hypergraph Transversals
著者:: Gottlob, G
出版事項: (2004)

Graphs and hypergraphs /
著者:: 433429 Berge, Claude
出版事項: (1973)

Graphs and hypergraphs /
著者:: 433429 Berge, Claude
出版事項: (1976)

Quasirandomness in hypergraphs
著者:: Aigner-Horev, E, 等
出版事項: (2018)

Hypergraph Computation
著者:: Yue Gao, 等
出版事項: (2024-09-01)

Smallworldness in hypergraphs
著者:: Tanu Raghav, 等
出版事項: (2023-01-01)

Niche Hypergraphs
著者:: Garske Christian, 等
出版事項: (2016-11-01)

The mixed hypergraphs
著者:: V. Voloshin
出版事項: (1993-02-01)

Hypergraph-of-entity
著者:: Devezas José, 等
出版事項: (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
著者:: Tatiana V. Lubasheva, 等
出版事項: (2018-02-01)

Hypergraph cuts above the average
著者:: Conlon, D, 等
出版事項: (2019)

Rainbow factors in hypergraphs
著者:: Coulson, M, 等
出版事項: (2018)

Hypergraph matchings and designs
著者:: Keevash, P
出版事項: (2019)

Bounds for the Energy of Hypergraphs
著者:: Liya Jess Kurian, 等
出版事項: (2024-11-01)

Fixation dynamics on hypergraphs.
著者:: Ruodan Liu, 等
出版事項: (2023-09-01)

On harmonious coloring of hypergraphs
著者:: Sebastian Czerwiński
出版事項: (2024-07-01)

Diversities and the Geometry of Hypergraphs
著者:: David Bryant, 等
出版事項: (2014-04-01)

Hamiltonian Chains in Hypergraphs
著者:: Gyula Y. Katona
出版事項: (2005-01-01)

Discrepancy of Products of Hypergraphs
著者:: Benjamin Doerr, 等
出版事項: (2005-01-01)

Generalized Hypergraph Coloring
著者:: Schweser Thomas
出版事項: (2021-02-01)