pith. sign in

arxiv: 1201.5421 · v1 · pith:LC232NKXnew · submitted 2012-01-26 · 🧮 math.CO · cs.DM

Improvement on the decay of crossing numbers

classification 🧮 math.CO cs.DM
keywords crossingepsilondeltaedgesgraphnumbercontinuousdecay
0
0 comments X
read the original abstract

We prove that the crossing number of a graph decays in a continuous fashion in the following sense. For any epsilon>0 there is a delta>0 such that for a sufficiently large n, every graph G with n vertices and m > n^{1+epsilon} edges, has a subgraph G' of at most (1-delta)m edges and crossing number at least (1-epsilon)cr(G). This generalizes the result of J. Fox and Cs. Toth.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.