On the Turán Number of the Cartesian Product of Two Stars
We study the Turán number of the Cartesian product of two stars, a family whose order of magnitude is known. For most pairs of star sizes, we determine the leading coefficient exactly. In the remaining congruence class, we give explicit lower and upper bounds for the coefficient at the leading scale. Our lower bounds use blowups of polarity graphs, and our upper bounds use structural estimates on neighbourhoods.
Authors
- Long‐Tu Yuan (ORCID: https://orcid.org/0000-0002-4602-5911)
- Quan Sun
Publication Details
- Journal
- arXiv (Cornell University)
- Published
- 2026-10-29
- DOI
- https://doi.org/10.48550/arxiv.2610.39486
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- preprint