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

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Girão, A, Illingworth, F, Scott, AD, Wood, DR
Format:	Journal article
Sprog:	English
Udgivet:	Wiley 2023

Lignende værker

Inapproximability of counting hypergraph colourings
af: Galanis, A, et al.
Udgivet: (2022)

Linearly ordered colourings of hypergraphs
af: Nakajima, T-V, et al.
Udgivet: (2022)

Linearly ordered colourings of hypergraphs
af: Nakajima, T-V, et al.
Udgivet: (2022)

Constrained Colouring and σ-Hypergraphs
af: Caro Yair, et al.
Udgivet: (2015-02-01)

New strong colouring of hypergraphs
af: Sandro Rajola, et al.
Udgivet: (2011-06-01)

Hypergraph colouring and the Lovász Local Lemma
af: McDiarmid, C
Udgivet: (1997)

On rainbow-free colourings of uniform hypergraphs
af: Groot Koerkamp, R, et al.
Udgivet: (2021)

Problems and results on graph and hypergraph colouring
af: Szolt Tuza
Udgivet: (1990-05-01)

A note on a list colouring of hypergraphs
af: Ewa Drgas-Burchardt
Udgivet: (2004-01-01)

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

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

Colour image retrieval based on the hypergraph combined with a weighted adjacent structure
af: Suliang Yu, et al.
Udgivet: (2018-08-01)

Balancing connected colourings of graphs
af: Illingworth, F, et al.
Udgivet: (2023)

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

The chromatic profile of locally colourable graphs
af: Illingworth, F
Udgivet: (2021)

The chromatic profile of locally colourable graphs
af: Illingworth, F
Udgivet: (2022)

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

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)

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

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

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

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)

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)

Clustered colouring in minor-closed classes
af: Norin, S, et al.
Udgivet: (2019)

On Quasi Cycles in Hypergraph Databases
af: Fayed F. M. Ghaleb, et al.
Udgivet: (2020-01-01)

Clustered colouring of graph classes with bounded treedepth or pathwidth
af: Norin, S, et al.
Udgivet: (2022)

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

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)