{
  "abstract": "For every integer $r\\ge4$, and $ρ\\in [0,1]$, we asymptotically determine the maximum proportion of $r$-element sets of vertices that induce either a clique or an independent set in a large graph with density $ρ$. This generalizes a result of Olpp for $r=3$. After the initial idea for the main proof was found by the authors, various AI models were used to streamline the argument and perform the calculations necessary for completion of the proof.",
  "abstract_shown": true,
  "affiliations": [],
  "article_type": null,
  "arxiv": "2609.08194",
  "author_total": 6,
  "authors": [
    {
      "name": "József Balogh"
    },
    {
      "name": "Andrzej Grzesik"
    },
    {
      "name": "Bernard Lidický"
    },
    {
      "name": "Theodore Molla"
    },
    {
      "name": "Dhruv Mubayi"
    },
    {
      "name": "Jan Volec"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/9bk1g073dpwpe.bib",
  "cited_by": 0,
  "doi": "10.48550/arxiv.2609.08194",
  "fulltext_url": null,
  "id": "9bk1g073dpwpe",
  "issns": [],
  "landing_url": "https://arxiv.org/abs/2609.08194",
  "language": null,
  "licence": "LicenseRef-arXiv-nonexclusive-1.0",
  "licence_label": "arXiv licence",
  "licence_source": "article",
  "licence_url": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
  "metadata_licence": "CC0-1.0",
  "native_subjects": [
    [
      "arxiv",
      "math.CO"
    ],
    [
      "openalex",
      "2607|Limits and Structures in Graph Theory"
    ]
  ],
  "openalex": "W7212015675",
  "pdf_url": "https://arxiv.org/pdf/2609.08194",
  "pmcid": null,
  "pmid": null,
  "published": "2026-09-08",
  "publisher": null,
  "ris": "https://research.draconitic.com/paper/9bk1g073dpwpe.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:19:58Z",
      "native_id": "2609.08194",
      "source": "arxiv",
      "url": "https://arxiv.org/abs/2609.08194"
    }
  ],
  "subjects": [
    {
      "field": "mathematics",
      "origin": "arxiv:math.CO",
      "subfield": "combinatorics"
    }
  ],
  "title": "Maximizing $K_r + I_r$ in graphs with fixed edge density",
  "title_text": "Maximizing K_r + I_r in graphs with fixed edge density",
  "type": "preprint",
  "updated_at": "2026-10-30T12:19:58Z",
  "url": "https://research.draconitic.com/paper/9bk1g073dpwpe",
  "venue": "arXiv",
  "versions": []
}