{"id":"arxiv/2609.19245","url":"https://arxiv.org/abs/2609.19245","tags":["math.CO"],"score":0,"title":"A Complete Proof of the Strong Conjecture about $F$-Irregular Graphs","domain":"math.CO","source":"arxiv","authors":["Tatiana Dovzhenok","Artem Filuta"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is called $F$-irregular if all its vertices have distinct $F$-degrees, defined as the number of subgraphs of $G$ isomorphic to a given graph $F$ and containing the respective vertex. We prove the Strong Conjecture about $F$-irregular graphs (Dovzhenok, Filuta, and Chuhai, 2024), which states that for every connected graph $F$ of order at least three, there exist infinitely many $F$-irregular graphs. Fundamentally generalizing the classical existence conjecture by Chartrand et al. (1987), this work presents an authorized English translation of our original February 2024…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}