A simple discharging method for forbidden subposet problems
Combinatorics
2017-12-19 v2
Abstract
The poset consists of distinct elements , , \dots, , ,, such that ,~. The poset is the dual of Let be the size of the largest family that contains neither nor as an induced subposet. Methuku and Tompkins proved that for and they conjectured the generalization that if is an integer and , then . In this paper, we introduce a simple discharging approach and prove this conjecture.
Cite
@article{arxiv.1710.05057,
title = {A simple discharging method for forbidden subposet problems},
author = {Ryan R. Martin and Abhishek Methuku and Andrew Uzzell and Shanise Walker},
journal= {arXiv preprint arXiv:1710.05057},
year = {2017}
}
Comments
8 pages