Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Balanced subdivisions of cliques in graphs   Given a graph $H$, a balanced subdivision of $H$ is a graph obtained from $H$
by subdividing every edge the same number of times. In 1984, Thomason
conjectured that for each integer $k\ge 1$, high average degree is sufficient
to guarantee a balanced subdivision of $K_k$. Recently, Liu and Montgomery
resolved this conjecture. We give an optimal estimate up to an absolute
constant factor by showing that there exists $c>0$ such that for sufficiently
large $d$, every graph with average degree at least $d$ contains a balanced
subdivision of a clique with at least $cd^{1/2}$ vertices. It also confirms a
conjecture from Verstra{\"e}te: every graph of average degree $cd^2$, for some
absolute constant $c>0$, contains a pair of disjoint isomorphic subdivisions of
the complete graph $K_d$. We also prove that there exists some absolute $c>0$
such that for sufficiently large $d$, every $C_4$-free graph with average
degree at least $d$ contains a balanced subdivision of the complete graph
$K_{cd}$, which extends a result of Balogh, Liu and Sharifzadeh.

25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess