Rainbow subdivisions of cliques

DOI10.1002/rsa.21186arXiv2108.08814MaRDI QIDQ6201035

Tao Jiang, Shoham Letzter, Liana Yepremyan, Abhishek Methuku

Publication date: 25 March 2024

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

expansioncycleshomomorphismrandom walkmixing timeexpandersrainbow Turan numbersubdivision of cliques

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Random walks on graphs (05C81)

Cites Work

• Unnamed Item
• Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
• Rainbow Turán problem for even cycles
• \(C_4\)-free subgraphs with large average degree
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Rainbow Turán number of even cycles, repeated patterns and blow-ups of cycles
• Rainbow Turán number of clique subdivisions
• Rainbow Turán Problems
• Topological Cliques in Graphs
• Topological cliques in graphs II
• Hypergraphs with no tight cycles
• The Extremal Number of Tight Cycles
• Hinreichende Bedingungen für die Existenz von Teilgraphen, die zu einem vollständigen Graphen homöomorph sind

This page was built for publication: Rainbow subdivisions of cliques