Cover Image

A uniform bound on almost colour-balanced perfect matchings in colour-balanced cliques

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Hollom, Lawrence
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on monotonicity in Maker-Breaker graph colouring games
by: Hollom, Lawrence
Published: (2023)

Uniformly balanced $H$-factors in multicoloured complete graphs
by: Banerjee, Agnijo, et al.
Published: (2026)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

When $t$-intersecting hypergraphs admit bounded $c$-strong colourings
by: Hendrey, Kevin, et al.
Published: (2024)

Perfect colourings of simplices and hypercubes in dimension four and five with few colours
by: Frettlöh, Dirk
Published: (2024)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
by: Haemers, Willem H.
Published: (2026)

Flip colouring of graphs II
by: Mifsud, Xandru
Published: (2024)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
by: Delcourt, Michelle, et al.
Published: (2022)

Colouring random graphs: Tame colourings
by: Heckel, Annika, et al.
Published: (2023)

Resistance, oddness and colouring defect of snarks
by: Allie, Imran
Published: (2024)

On list extensions of the majority edge colourings
by: Pękała, Paweł, et al.
Published: (2025)

Reconfiguration of vertex colouring and forbidden induced subgraphs
by: Belavadi, Manoj, et al.
Published: (2022)

A note on graphs of $k$-colourings
by: Hogan, Emma, et al.
Published: (2024)

Limits of degeneracy for colouring graphs with forbidden minors
by: Norin, Sergey, et al.
Published: (2023)

Total colouring of circulant graphs $C_{n}(1, 3)$
by: Su, SenYuan, et al.
Published: (2025)

Ramsey sequences with bounded clique size
by: Aher, Abhishek Girish, et al.
Published: (2025)

Simultaneous edge-colourings
by: Boyadzhiyska, Simona, et al.
Published: (2024)

Berge's conjecture for cubic graphs with small colouring defect
by: Karabáš, Ján, et al.
Published: (2022)

On equitably 2-colourable odd cycle decompositions
by: Burgess, Andrea, et al.
Published: (2023)

Uniquely 2-colourable 4-cycle decompositions
by: Burgess, Andrea C., et al.
Published: (2026)

Distinguishing symmetric digraphs by proper arc-colourings of type I
by: Kalinowski, Rafał, et al.
Published: (2025)

Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
by: Karabáš, Ján, et al.
Published: (2023)

Almost colour-balanced spanning forests in complete graphs
by: Hollom, Lawrence, et al.
Published: (2024)

A dichotomy theorem for $Γ$-switchable $H$-colouring on $m$-edge coloured graphs
by: Brewster, Richard, et al.
Published: (2023)

Colourings of $(m, n)$-coloured mixed graphs
by: MacGillivray, Gary, et al.
Published: (2020)

Stable cuts, NAC-colourings and flexible realisations of graphs
by: Clinch, Katie, et al.
Published: (2024)

Weak colourings of Kirkman triple systems
by: Burgess, Andrea C., et al.
Published: (2024)

Ramsey numbers of connected 4-clique matchings
by: Kanopthamakun, Krit, et al.
Published: (2023)

Irreducible distinguishing colourings and the Axiom of Choice
by: Stawiski, Marcin
Published: (2026)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
by: Karabáš, Ján, et al.
Published: (2025)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

A stability result for almost perfect matchings
by: Guo, Mingyang, et al.
Published: (2024)

On graphs with maximum difference between game chromatic number and chromatic number
by: Hollom, Lawrence
Published: (2023)

A lower bound on the number of colours needed to nicely colour a sphere
by: Ágoston, Péter
Published: (2024)

Planar 1-ended graphs can be periodically coloured
by: Waite, Luke
Published: (2026)

Counterexample to Babai's lonely colour conjecture
by: Davies, James, et al.
Published: (2024)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
by: Wang, Hongyang
Published: (2025)

Distance-balancing of cube-connected cycles graphs
by: Aouina, Mokhtar, et al.
Published: (2024)

Hypercube geodesics with few colour changes
by: Hollom, Lawrence
Published: (2026)