A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
From MaRDI portal
(Redirected from Publication:3512604)
Recommendations
Cites work
- A list analogue of equitable coloring
- Equitable coloring and the maximum degree
- Hamiltonian square-paths
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- Note on Hamilton Circuits
- Ore-type graph packing problems
- Perfect Graphs and an Application to Optimizing Municipal Services
- Proof of the Seymour conjecture for large graphs
- The infamous upper tail
Cited in
(58)- Ore-type versions of Brooks' theorem
- Coloring by two-way independent sets
- Equitable neighbour-sum-distinguishing edge and total colourings
- Equitable colorings of planar graphs without short cycles
- A note on relaxed equitable coloring of graphs
- On multipartite Hajnal-Szemerédi theorems
- \(K_r\)-factors in graphs with low independence number
- Equitable partition of planar graphs
- Constructing Armstrong tables for general cardinality constraints and not-null constraints
- On equitable colorings of hypergraphs
- Equitable colorings of hypergraphs with few edges
- Equitable list-coloring for \(C_{5}\)-free plane graphs without adjacent triangles
- A generalization of the Hajnal-Szemerédi theorem for uniform hypergraphs
- Asymptotic multipartite version of the Alon-Yuster theorem
- Equitable vertex arboricity of 5-degenerate graphs
- A polyhedral approach for the equitable coloring problem
- A degree sequence Hajnal-Szemerédi theorem
- Equitable clique-coloring in claw-free graphs with maximum degree at most 4
- Sets of unit vectors with small subset sums
- Equitable list coloring of graphs with bounded degree
- A note on regular Ramsey graphs
- Stackelberg network pricing is hard to approximate
- Tiling directed graphs with tournaments
- Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphs
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- An Ore-type theorem on Hamiltonian square cycles
- Equitable vertex arboricity of graphs
- Approximate multipartite version of the Hajnal-Szemerédi theorem
- Equitable two-colorings of uniform hypergraphs
- On the KŁR conjecture in random graphs
- An Average Case NP-complete Graph Colouring Problem
- Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
- An improved upper bound on the density of universal random graphs
- Monochromatic bounded degree subgraph partitions
- Equitable colourings of Borel graphs
- Extremal problems in hypergraph colourings
- A refinement of a result of Corrádi and Hajnal
- Continuity of multimarginal optimal transport with repulsive cost
- A fast algorithm for equitable coloring
- An extension of the Hajnal-Szemerédi theorem to directed graphs
- Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture
- Equitable colorings of Kronecker products of graphs
- A large tree is \(tK_m\)-good
- Tilings in randomly perturbed graphs: Bridging the gap between Hajnal‐Szemerédi and Johansson‐Kahn‐Vu
- Rainbow spanning structures in graph and hypergraph systems
- Equitable critical graphs
- A STUDY ON EQUITABLE CHROMATIC AND THRESHOLD OF MYCIELSKIAN OF GRAPHS
- Packing K_rs in bounded degree graphs
- Equitable coloring of graphs beyond planarity
- Ramsey-type problems for tilings in dense graphs
- Cyclic subsets in regular Dirac graphs
- Approximate packing of independent transversals in locally sparse graphs
- Ramsey numbers for a large tree versus multiple copies of complete graphs of different sizes
- On equitable colorings of sparse graphs
- Targeted least cardinality candidate key for relational databases
- Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
- Equitable colorings of planar graphs with maximum degree at least nine
- Equitable colorings of Cartesian products of graphs
This page was built for publication: A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3512604)
