On high discrepancy $1$-factorizations of complete graphs
Combinatorics
2025-03-24 v1
Abstract
We proved that for every sufficiently large , the complete graph with an arbitrary edge signing admits a high discrepancy -factor decomposition. That is, there exists a universal constant such that every edge-signed has a perfect matching decomposition , where for each perfect matching , the discrepancy is at least .
Cite
@article{arxiv.2503.17176,
title = {On high discrepancy $1$-factorizations of complete graphs},
author = {Jiangdong Ai and Fankang He and Seonghyuk Im and Hyunwoo Lee},
journal= {arXiv preprint arXiv:2503.17176},
year = {2025}
}
Comments
11 pages