Minimum Degree Threshold for $H$-factors with High Discrepancy
Abstract
Given a graph , a perfect -factor in a graph is a collection of vertex-disjoint copies of spanning . K\"uhn and Osthus showed that the minimum degree threshold for a graph to contain a perfect -factor is either given by or by depending on certain natural divisibility considerations. Given a graph of order , a -edge-coloring of and a subgraph of , we say that has high discrepancy if it contains significantly (linear in ) more edges of one color than the other. Balogh, Csaba, Pluh\'ar and Treglown asked for the minimum degree threshold guaranteeing that every 2-edge-coloring of has an -factor with high discrepancy and they settled the case where is a clique. Here we completely resolve this question by determining the minimum degree threshold for high discrepancy of -factors for every graph .
Cite
@article{arxiv.2302.13780,
title = {Minimum Degree Threshold for $H$-factors with High Discrepancy},
author = {Domagoj Bradač and Micha Christoph and Lior Gishboliner},
journal= {arXiv preprint arXiv:2302.13780},
year = {2023}
}