Andrásfai and Vega graphs in Ramsey–Turán theory

Link:
Autor/in:
Erscheinungsjahr:
2021
Medientyp:
Text
Schlagworte:
  • Uniform Hypergraph
  • Ramsey Number
  • Extremal Graph Theory
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
  • Uniform Hypergraph
  • Ramsey Number
  • Extremal Graph Theory
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
  • Ramsey–Turán theory
  • triangle-free graphs
  • extremal graph theory
Beschreibung:
  • Given positive integers (Formula presented.), we let (Formula presented.) denote the maximum number of edges in a triangle-free graph (Formula presented.) on (Formula presented.) vertices with (Formula presented.). In the early 1960s, Andrásfai conjectured that for (Formula presented.) the function (Formula presented.) is piecewise quadratic with critical values at (Formula presented.) for (Formula presented.). We confirm that this is indeed the case whenever (Formula presented.) is slightly larger than a critical value, thus determining (Formula presented.) for all (Formula presented.) and (Formula presented.) such that (Formula presented.), where (Formula presented.).

Lizenz:
  • info:eu-repo/semantics/openAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/d8aaf27d-3336-4bbc-8cc0-25f0c739d9b1