Approximate multipartite version of the Hajnal-Szemerédi theorem
type: Item
instance of: scholarly article
title: Approximate multipartite version of the Hajnal-Szemerédi theorem
zbMATH Open document ID: 1239.05100
author: Béla Csaba
author: Marcelo Mydlarz
published in: Journal of Combinatorial Theory. Series B
publication date: 2012-05-04T00:00:00Z
full work available at URL: https://arxiv.org/abs/0807.4463
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6030279
zbMATH Keywords: multipartite form of the Hajnal-Szemerédi theorem
zbMATH Keywords: regularity lemma
MaRDI profile type: Publication
OpenAlex ID: W2040000805
arXiv ID: 0807.4463
cites work: Q3503433
cites work: Q3887491
cites work: On the maximal number of independent circuits in a graph
cites work: Regular spanning subgraphs of bipartite graphs of high minimum degree
cites work: Variants of the Hajnal-Szemer�di Theorem
cites work: Q5620621
cites work: Triangle-factors in a balanced blown-up triangle
cites work: Q3114965
cites work: A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
cites work: A fast algorithm for equitable coloring
cites work: Q4407452
cites work: Blow-up lemma
cites work: An algorithmic version of the blow-up lemma
cites work: Q4878666
cites work: Tripartite version of the Corrádi-Hajnal theorem
cites work: Quadripartite version of the Hajnal-Szemerédi theorem
cites work: Q4200109
DOI: 10.1016/J.JCTB.2011.10.003
Recommended article: Q5419956
Recommended article: A multipartite Hajnal-Szemerédi theorem
Recommended article: On multipartite Hajnal-Szemerédi theorems
Recommended article: Asymptotic multipartite version of the Alon-Yuster theorem
Recommended article: A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
Recommended article: Multipartite generalization of the Schmidt decomposition
Recommended article: A note on the degree conjecture for separability of multipartite quantum states
Recommended article: On the degree conjecture for separability of multipartite quantum states
Recommended article: A Multipartite Version of the Hajnal–Szemerédi Theorem for Graphs and Hypergraphs
Recommended article: Q2950572
description: scientific article; zbMATH DE number 6030279