Skip to main content
edited tags
Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187
Source Link
user173856
  • 2k
  • 11
  • 17

The maximum number of edges in an even-cycle-free graph with $n$ vertices

Problem Given any positive integer $n$, what is the maximum number of edges in an even-cycle-free graph with $n$ vertices?

Is the above problem an unsolved problem in extremal graph theory? Are there any results about this problem?