Induced rational exponents near two
Combinatorics
2026-05-06 v2
Abstract
Given a bipartite graph and a natural number , let denote the maximum number of edges in an -vertex graph that contains neither nor an induced copy of . Hunter, Milojevi\'c, Sudakov, and Tomon conjectured that whenever is connected. Motivated by this conjecture and the rational exponents conjecture, Dong, Gao, Li, and Liu conjectured that for every rational there is a bipartite graph and an such that for all . We prove that the latter conjecture holds for all rationals , where satisfy . Our result extends a well-known result of Conlon and Janzer to the induced setting and adds more evidence to support the former conjecture.
Keywords
Cite
@article{arxiv.2604.05288,
title = {Induced rational exponents near two},
author = {Tao Jiang and Sean Longbrake},
journal= {arXiv preprint arXiv:2604.05288},
year = {2026}
}
Comments
18 pages