Defective colouring of hypergraphs

Defective colouring of hypergraphs

We prove that the vertices of every (r + 1)-uniform hypergraph with maximum degree ∆ may be coloured with c( ∆ d+1 ) 1/r colours such that each vertex is in at most d monochromatic edges. This result, which is best possible up to the value of the constant c, generalises the classical result of Erdos...

書誌詳細
主要な著者:	Girão, A, Illingworth, F, Scott, AD, Wood, DR
フォーマット:	Journal article
言語:	English
出版事項:	Wiley 2023

類似資料

Inapproximability of counting hypergraph colourings
著者:: Galanis, A, 等
出版事項: (2022)

Linearly ordered colourings of hypergraphs
著者:: Nakajima, T-V, 等
出版事項: (2022)

Linearly ordered colourings of hypergraphs
著者:: Nakajima, T-V, 等
出版事項: (2022)

Constrained Colouring and σ-Hypergraphs
著者:: Caro Yair, 等
出版事項: (2015-02-01)

New strong colouring of hypergraphs
著者:: Sandro Rajola, 等
出版事項: (2011-06-01)

Hypergraph colouring and the Lovász Local Lemma
著者:: McDiarmid, C
出版事項: (1997)

On rainbow-free colourings of uniform hypergraphs
著者:: Groot Koerkamp, R, 等
出版事項: (2021)

Problems and results on graph and hypergraph colouring
著者:: Szolt Tuza
出版事項: (1990-05-01)

A note on a list colouring of hypergraphs
著者:: Ewa Drgas-Burchardt
出版事項: (2004-01-01)

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

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

Colour image retrieval based on the hypergraph combined with a weighted adjacent structure
著者:: Suliang Yu, 等
出版事項: (2018-08-01)

Balancing connected colourings of graphs
著者:: Illingworth, F, 等
出版事項: (2023)

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

The chromatic profile of locally colourable graphs
著者:: Illingworth, F
出版事項: (2021)

The chromatic profile of locally colourable graphs
著者:: Illingworth, F
出版事項: (2022)

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

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

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

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

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

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

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)

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)

Clustered colouring in minor-closed classes
著者:: Norin, S, 等
出版事項: (2019)

On Quasi Cycles in Hypergraph Databases
著者:: Fayed F. M. Ghaleb, 等
出版事項: (2020-01-01)

Clustered colouring of graph classes with bounded treedepth or pathwidth
著者:: Norin, S, 等
出版事項: (2022)

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

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)