New answers tagged genus
1
vote
Let $G$ be a graph of genus $g$. Is the number of (non necessarily disjoint) 5-clique subgraphs at most $f(g)$ for some function $f$?
Say $\gamma(G)$ is the genus of a graph $G$. If $G$ has components $G_1,\dots,G_c$ then $\gamma(G)=\sum_{i=1}^c \gamma(G_i)$. This property is called the additivity of genus (and much stronger results ...
5
votes
Let $G$ be a graph of genus $g$. Is the number of (non necessarily disjoint) 5-clique subgraphs at most $f(g)$ for some function $f$?
Yes, this is true. See my paper Subgraph densities in a surface with Gwenaƫl Joret and David Wood. We prove that for every $s \geq 5$, the number of $s$-cliques in a graph of Euler genus $g$ is at ...
Top 50 recent answers are included
Related Tags
genus × 32ag.algebraic-geometry × 11
graph-theory × 7
algebraic-curves × 7
quadratic-forms × 4
nt.number-theory × 3
co.combinatorics × 2
differential-topology × 2
lattices × 2
graph-colorings × 2
divisors × 2
surfaces × 2
embeddings × 2
bipartite-graphs × 2
topological-graph-theory × 2
dg.differential-geometry × 1
at.algebraic-topology × 1
gn.general-topology × 1
gt.geometric-topology × 1
complex-geometry × 1
algebraic-number-theory × 1
arithmetic-geometry × 1
algorithms × 1
elliptic-curves × 1
convex-polytopes × 1