Linearly ordered colourings of hypergraphs

Linearly ordered colourings of hypergraphs

他のバージョン（1件）を表示する

A linearly ordered (LO) k-colouring of an r-uniform hypergraph assigns an integer from {1, …, k} to every vertex so that, in every edge, the (multi)set of colours has a unique maximum. Equivalently, for r = 3, if two vertices in an edge are assigned the same colour, then the third vertex is assigned...

書誌詳細
主要な著者:	Nakajima, T-V, Zivny, S
フォーマット:	Conference item
言語:	English
出版事項:	Leibniz International Proceedings in Informatics, LIPIcs 2022

類似資料

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

A logarithmic approximation of linearly-ordered colourings
著者:: Håstad, J, 等
出版事項: (2024)

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

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

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

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

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

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

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

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

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 seminar /
著者:: Working Seminar on Hypergraph (1st : 1972 : Ohio), 等
出版事項: (1974)

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

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

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

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

Improved hardness for H-colourings of G-colourable graphs
著者:: Wrochna, M, 等
出版事項: (2020)

Consensus dynamics on temporal hypergraphs
著者:: Neuhäuser, L, 等
出版事項: (2021)

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

Entanglement of random hypergraph states
著者:: Zhou, You, 等
出版事項: (2023)

Truthful allocation in graphs and hypergraphs
著者:: Christodoulou, G, 等
出版事項: (2021)

Encapsulation structure and dynamics in hypergraphs
著者:: LaRock, T, 等
出版事項: (2023)

Truthful allocation in graphs and hypergraphs
著者:: Christodoulou, G, 等
出版事項: (2025)

Annotated hypergraphs: models and applications
著者:: Chodrow, Philip Samuel, 等
出版事項: (2020)

A Structural Decomposition for Hypergraphs
著者:: P.G.Jeavons, 等
出版事項: (1994)

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

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

Sutured Floer homology and hypergraphs
著者:: Juhász, A, 等
出版事項: (2012)

Homogeneous sets in graphs and hypergraphs
著者:: Yolov, N
出版事項: (2017)

Approximate graph colouring and crystals
著者:: Ciardo, L, 等
出版事項: (2023)

Approximate graph colouring and the hollow shadow
著者:: Zivny, S, 等
出版事項: (2023)

Consensus dynamics and opinion formation on hypergraphs
著者:: Neuhäuser, L, 等
出版事項: (2022)

Applications of the Harary-Sachs theorem for hypergraphs
著者:: Clark, G, 等
出版事項: (2022)

Entropy-based random models for hypergraphs
著者:: Saracco, F, 等
出版事項: (2022)

A Geometric Theory for Hypergraph Matching
著者:: Keevash, P, 等
出版事項: (2011)

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

A hypergraph blow-up lemma
著者:: Keevash, P
出版事項: (2010)