A New Upper Bound for Conway’s Thrackles

作者：

Highlights：

• This article studies the Conway’s thrackle conjecture.

• By applying a new discharging rule, this article investigates the upper bound of the size of thrackles.

• This article gives an improved linear upper bound for the size of thrackles.

摘要

•This article studies the Conway’s thrackle conjecture.•By applying a new discharging rule, this article investigates the upper bound of the size of thrackles.•This article gives an improved linear upper bound for the size of thrackles.

论文关键词：Thrackles,Discharging rule,Planar,2-cell embedding,Euler’s formula

论文评审过程：Received 29 May 2020, Revised 15 July 2020, Accepted 26 July 2020, Available online 25 August 2020, Version of Record 25 August 2020.

论文官网地址：https://doi.org/10.1016/j.amc.2020.125573