Jump to content

Talk:Kotzig's conjecture

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Additional results

[edit]

Due to conflict of interest I left out some sources when I wrote the article. My master thesis is on the conjecture and makes some minor improvements to statements in the article.

  • any two -cycles in a -graph must intersect at least five times (Section 3.2). Due to this Math.SE post they intersect at least six times. Currently the article mentions only three intersections. It mentions an assertion by Kotzig of at least seven intersections, but this was never published.
  • there are some further results in the thesis about the diameter and edge count of -graphs, and that asymptotically they cannot be edge extremal without a -subgraph.

MWinter4 (talk) 17:05, 1 August 2024 (UTC)[reply]