{"id":"arxiv/2601.03572","url":"https://arxiv.org/abs/2601.03572","tags":["math.CO"],"score":0,"title":"On structural properties of some probable $R(3, 10)$-critical graphs","domain":"math.CO","source":"arxiv","authors":["Dinesh Pandey","Peruvemba Sundaram Ravi"],"reviews":0,"subject":"math.CO","summary":"The Ramsey number $R(s, t)$ is the smallest positive integer $n$ such that every graph on $n$ vertices contains either a clique of size $s$ or an independent set of size $t$. An $R(s,t)$-critical graph is a graph on $R(s,t)-1$ vertices that contains neither a clique of size $s$ nor an independent set of size $t$. It is known that $40\\leq R(3, 10)\\leq 42$. We study the structure of a $R(3,10)$-critical graphs by assuming $R(3, 10)=42$. We show that if such a graph exists then its minimum degree and vertex connectivity are the same and is $6, 7$ or $8$. Then we find all the possible degree…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-07","reactions":{}}