Hypergraph cuts above the average

Hypergraph cuts above the average

An r-cut of a k-uniform hypergraph H is a partition of the vertex set of H into r parts and the size of the cut is the number of edges which have a vertex in each part. A classical result of Edwards says that every m-edge graph has a 2-cut of size m/2+Ω)(m−−√) and this is best possible. That is, the...

書誌詳細
主要な著者:	Conlon, D, Fox, J, Kwan, M, Sudakov, B
フォーマット:	Journal article
言語:	English
出版事項:	Hebrew University Magnes Press 2019

類似資料

Erdos–Hajnal-type theorems in hypergraphs
著者:: Conlon, David, 等
出版事項: (2015)

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

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

Hypergraph expanders from Cayley graphs
著者:: Conlon, D
出版事項: (2019)

Hypergraph cuts with edge-dependent vertex weights
著者:: Yu Zhu, 等
出版事項: (2022-07-01)

The Average-Case Complexity of Counting Cliques in Erdös--Rényi Hypergraphs
著者:: Boix-Adserà, Enric, 等
出版事項: (2022)

The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs
著者:: Boix-Adsera, Enric, 等
出版事項: (2021)

When (Almost) Everyone is Above Average
著者:: Paul M. Inclan, MD, 等
出版事項: (2020-09-01)

A cut above
著者:: Chongsheng He, 等
出版事項: (2017-02-01)

Hypergraph expanders of all uniformities from Cayley graphs
著者:: Conlon, David, 等
出版事項: (2021)

Hypergraphs of Special Type and CUT Polytope Relaxations Properties Analysis
著者:: A. V. Nikolaev
出版事項: (2011-09-01)

Tower-type bounds for unavoidable patterns in words
著者:: Conlon, D, 等
出版事項: (2019)

TWO EXTENSIONS OF RAMSEY'S THEOREM
著者:: Conlon, D, 等
出版事項: (2013)

On two problems in graph Ramsey theory
著者:: Conlon, D, 等
出版事項: (2012)

Short proofs of some extremal results II
著者:: Conlon, D, 等
出版事項: (2015)

Cycle packing
著者:: Conlon, D, 等
出版事項: (2014)

Hereditary quasirandomness without regularity
著者:: Conlon, D, 等
出版事項: (2017)

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

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

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

A class of inequalities relating degrees of adjacent nodes to the average degree in edge-weighted uniform hypergraphs
著者:: P. D. Johnson, 等
出版事項: (2005-01-01)

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

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

Pareto Principle in Datamining: an Above-Average Fencing Algorithm
著者:: K. Macek
出版事項: (2008-01-01)

Nauraj a cut above the rest
著者:: Ishak, Fadhli
出版事項: (2014)

On the grid Ramsey problem and related questions
著者:: Conlon, D, 等
出版事項: (2014)

The Erdős-Gyárfás problem on generalized Ramsey numbers
著者:: Conlon, D, 等
出版事項: (2014)

Ordered Ramsey numbers
著者:: Conlon, D, 等
出版事項: (2016)

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

Quantum hypergraph states
著者:: M Rossi, 等
出版事項: (2013-01-01)

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

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)

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)