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...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Girão, A, Illingworth, F, Scott, AD, Wood, DR
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	Wiley 2023

Míreanna comhchosúla

Inapproximability of counting hypergraph colourings
de réir: Galanis, A, et al.
Foilsithe / Cruthaithe: (2022)

Linearly ordered colourings of hypergraphs
de réir: Nakajima, T-V, et al.
Foilsithe / Cruthaithe: (2022)

Linearly ordered colourings of hypergraphs
de réir: Nakajima, T-V, et al.
Foilsithe / Cruthaithe: (2022)

Constrained Colouring and σ-Hypergraphs
de réir: Caro Yair, et al.
Foilsithe / Cruthaithe: (2015-02-01)

New strong colouring of hypergraphs
de réir: Sandro Rajola, et al.
Foilsithe / Cruthaithe: (2011-06-01)

Hypergraph colouring and the Lovász Local Lemma
de réir: McDiarmid, C
Foilsithe / Cruthaithe: (1997)

On rainbow-free colourings of uniform hypergraphs
de réir: Groot Koerkamp, R, et al.
Foilsithe / Cruthaithe: (2021)

Problems and results on graph and hypergraph colouring
de réir: Szolt Tuza
Foilsithe / Cruthaithe: (1990-05-01)

A note on a list colouring of hypergraphs
de réir: Ewa Drgas-Burchardt
Foilsithe / Cruthaithe: (2004-01-01)

Hypergraph convolution and hypergraph attention
de réir: Bai, S, et al.
Foilsithe / Cruthaithe: (2020)

Intersections of hypergraphs
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2014)

Colour image retrieval based on the hypergraph combined with a weighted adjacent structure
de réir: Suliang Yu, et al.
Foilsithe / Cruthaithe: (2018-08-01)

Balancing connected colourings of graphs
de réir: Illingworth, F, et al.
Foilsithe / Cruthaithe: (2023)

Hypergraphs of bounded disjointness
de réir: Scott, A, et al.
Foilsithe / Cruthaithe: (2014)

The chromatic profile of locally colourable graphs
de réir: Illingworth, F
Foilsithe / Cruthaithe: (2021)

The chromatic profile of locally colourable graphs
de réir: Illingworth, F
Foilsithe / Cruthaithe: (2022)

Decomposing hypergraphs into k-colorable hypergraphs
de réir: Gholamreza Omidi, et al.
Foilsithe / Cruthaithe: (2014-06-01)

Intersections of random hypergraphs and tournaments
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2014)

Packing random graphs and hypergraphs
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2016)

An analytic approach to sparse hypergraphs: hypergraph removal
de réir: Henry Towsner
Foilsithe / Cruthaithe: (2018-01-01)

Hypergraph-Mlp: learning on hypergraphs without message passing
de réir: Tang, B, et al.
Foilsithe / Cruthaithe: (2024)

Hypergraph and Uncertain Hypergraph Representation Learning Theory and Methods
de réir: Liyan Zhang, et al.
Foilsithe / Cruthaithe: (2022-06-01)

Hypergraph Computation
de réir: Yue Gao, et al.
Foilsithe / Cruthaithe: (2024-09-01)

Smallworldness in hypergraphs
de réir: Tanu Raghav, et al.
Foilsithe / Cruthaithe: (2023-01-01)

Niche Hypergraphs
de réir: Garske Christian, et al.
Foilsithe / Cruthaithe: (2016-11-01)

The mixed hypergraphs
de réir: V. Voloshin
Foilsithe / Cruthaithe: (1993-02-01)

Hypergraph-of-entity
de réir: Devezas José, et al.
Foilsithe / Cruthaithe: (2019-06-01)

Quasirandomness in hypergraphs
de réir: Aigner-Horev, E, et al.
Foilsithe / Cruthaithe: (2017)

Hypergraph seminar /
de réir: Working Seminar on Hypergraph (1st : 1972 : Ohio), et al.
Foilsithe / Cruthaithe: (1974)

Hypergraph Transversals
de réir: Gottlob, G
Foilsithe / Cruthaithe: (2004)

Graphs and hypergraphs /
de réir: 433429 Berge, Claude
Foilsithe / Cruthaithe: (1973)

Graphs and hypergraphs /
de réir: 433429 Berge, Claude
Foilsithe / Cruthaithe: (1976)

Quasirandomness in hypergraphs
de réir: Aigner-Horev, E, et al.
Foilsithe / Cruthaithe: (2018)

Clustered colouring in minor-closed classes
de réir: Norin, S, et al.
Foilsithe / Cruthaithe: (2019)

On Quasi Cycles in Hypergraph Databases
de réir: Fayed F. M. Ghaleb, et al.
Foilsithe / Cruthaithe: (2020-01-01)

Clustered colouring of graph classes with bounded treedepth or pathwidth
de réir: Norin, S, et al.
Foilsithe / Cruthaithe: (2022)

A note on intersecting hypergraphs with large cover number
de réir: Haxell, P, et al.
Foilsithe / Cruthaithe: (2017)

Hypergraph matchings and designs
de réir: Keevash, P
Foilsithe / Cruthaithe: (2019)

Bounds for the Energy of Hypergraphs
de réir: Liya Jess Kurian, et al.
Foilsithe / Cruthaithe: (2024-11-01)

Fixation dynamics on hypergraphs.
de réir: Ruodan Liu, et al.
Foilsithe / Cruthaithe: (2023-09-01)