{"id":"arxiv/2609.20871","url":"https://arxiv.org/abs/2609.20871","tags":["math.CO"],"score":0,"title":"Clique partitions and bounded simplicial defect","domain":"math.CO","source":"arxiv","authors":["Obinna Okechukwu"],"reviews":0,"subject":"math.CO","summary":"The clique partition number of a graph is the minimum number of complete subgraphs whose edge sets partition its edge set. We study graphs in which, in every induced subgraph and outside every prescribed clique, some vertex has a neighbourhood that becomes a clique after deleting at most $s$ vertices. The case $s=0$ is exactly the class of chordal graphs. For each fixed $s$, we prove that the maximum clique partition number at all sufficiently large orders $n$ is $\\lfloor(n+s)(n+s+1)/6\\rfloor-\\binom{s+1}{2}$, and determine all equality graphs. The same expression is an upper bound up to an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}