Rainbow Turán number of clique subdivisions

DOI10.1016/j.ejc.2022.103675OpenAlexW3176493111MaRDI QIDQ2700979

Liana Yepremyan, Abhishek Methuku, Tao Jiang

Publication date: 27 April 2023

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2106.13803

zbMATH Keywords

Erdős-Stone-Simonovits theoremrainbow subdivision

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Rainbow Turán numbers of matchings and forests of hyperstars in uniform hypergraphs ⋮ Rainbow clique subdivisions ⋮ Towards the Erdős-Gallai cycle decomposition conjecture ⋮ Rainbow subdivisions of cliques ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022

Cites Work

• Small complete minors above the extremal edge density
• Small minors in dense graphs
• Lower bound of the Hadwiger number of graphs by their average degree
• Small topological complete subgraphs of ``dense graphs
• The extremal function for complete minors
• Rainbow Turán problem for even cycles
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Compact topological minors in graphs
• An extremal function for contractions of graphs
• Rainbow Turán Problems
• The Extremal Number of Tight Cycles
• Logarithmically small minors and topological minors

This page was built for publication: Rainbow Turán number of clique subdivisions