Rainbow Turán number of even cycles, repeated patterns and blow-ups of cycles

DOI10.1007/S11856-022-2380-9MaRDI QIDQ2698445zbMATH OpenOpenAlexFDO

Authors Oliver Janzer

Publication date 24 April 2023

Published in Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

extremal functionedge coloringgeneralized Ramsey numberTurán numberTurán exponent

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30) Paths and cycles (05C38) Ramsey theory (05D10)

Recommendations

• Rainbow Turán problem for even cycles
• The generalized rainbow Turán problem for cycles
• Generalized rainbow Turán numbers of odd cycles
• Rainbow cycles versus rainbow paths
• On the rainbow Turán number of paths

Cites work

• scientific article; zbMATH DE number 3285073 (Why is no real title available?)
• scientific article; zbMATH DE number 3333193 (Why is no real title available?)
• Algebraic Combinatorics
• Color isomorphic even cycles and a related Ramsey problem
• Cycles of even length in graphs
• Inequalities for functionals generated by bipartite graphs
• Local properties via color energy graphs and forbidden configurations
• Lower bounds for rainbow Turan numbers of paths and other trees
• Norm-graphs and bipartite Turán numbers
• Norm-graphs: Variations and applications
• On a class of degenerate extremal graph problems
• On the rainbow Turán number of paths
• On the structure of linear graphs
• Rainbow Turán Problems
• Rainbow Turán problem for even cycles
• Rainbow Turán problems for paths and forests of stars
• Random algebraic construction of extremal graphs
• Repeated patterns in proper colorings
• Small dense subgraphs of a graph
• Supersaturated graphs and hypergraphs
• The Turán number of blow-ups of trees
• Turán numbers of subdivided graphs

Cited in

(14)

• Two Ramsey problems in blowups of graphs
• Rainbow Tur\'an number of even cycles, repeated patterns and blow-ups of cycles
• On the rainbow planar Turán number of double stars
• The generalized rainbow Turán problem for cycles
• Rainbow subdivisions of cliques
• On locally rainbow colourings
• On the Turán number of the hypercube
• On the Turán number of the blow-up of the hexagon
• Local rainbow colorings for various graphs
• Rainbow Turán problem for even cycles
• Rainbow Turán numbers of matchings and forests of hyperstars in uniform hypergraphs
• Graph theory. Abstracts from the workshop held January 2--8, 2022
• scientific article; zbMATH DE number 7771745 (Why is no real title available?)
• Graphs without a Rainbow Path of Length 3

This page was built for publication: Rainbow Turán number of even cycles, repeated patterns and blow-ups of cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2698445)