Repeated Patterns in Proper Colorings
From MaRDI portal
Publication:5157390
DOI10.1137/21M1414103zbMath1478.05049arXiv2002.00921MaRDI QIDQ5157390
Mykhaylo Tyomkyn, David Conlon
Publication date: 18 October 2021
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2002.00921
Related Items
Lower bounds on the Erdős–Gyárfás problem via color energy graphs ⋮ Rainbow Turán number of even cycles, repeated patterns and blow-ups of cycles ⋮ On color isomorphic subdivisions
Cites Work
- Unnamed Item
- Linearly many rainbow trees in properly edge-coloured complete graphs
- On a class of degenerate extremal graph problems
- An existence theory for pairwise balanced designs. III: Proof of the existence conjectures
- Rational exponents in extremal graph theory
- An approximate version of a conjecture of Aharoni and Berger
- Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles
- Improved bounds for the extremal number of subdivisions
- Long directed rainbow cycles and rainbow spanning trees
- Embedding rainbow trees with applications to graph labelling and decomposition
- Decompositions into isomorphic rainbow spanning trees
- A proof of Ringel's conjecture
- More on the extremal number of subdivisions
- Generalized Ramsey numbers: forbidding paths with few colors
- A remark on Hamilton cycles with few colors
- The Turán number of blow-ups of trees
- Rainbow Matchings in Properly Colored Multigraphs
- Random algebraic construction of extremal graphs
- Decompositions into spanning rainbow structures
- Turán numbers of theta graphs
- On the Extremal Number of Subdivisions
- Graphs with few paths of prescribed length between any two vertices
- A rainbow blow‐up lemma
- Rainbow structures in locally bounded colorings of graphs
- A Rainbow Dirac's Theorem
- A rainbow blow-up lemma for almost optimally bounded edge-colourings
- A counterexample to Stein’s Equi-$n$-square Conjecture
- Number of Points of Varieties in Finite Fields
