Rainbow subgraphs of star-coloured graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lo, Allan, Markström, Klas, Mubayi, Dhruv, Staden, Katherine, Stein, Maya, Weber, Lea
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
by: Falgas-Ravry, Victor, et al.
Published: (2022)

Ordered and colored subgraph density problems
by: Cairncross, Emily, et al.
Published: (2024)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

Density conditions for $k$ vertex-disjoint triangles in tripartite graphs
by: Guo, Mingyang, et al.
Published: (2025)

Antidirected subgraphs of oriented graphs
by: Stein, Maya, et al.
Published: (2022)

The number $4/9$ is a non-jump for $3$-graphs
by: Liu, Xizhi, et al.
Published: (2026)

A note on multidimensional Ramsey numbers
by: Mubayi, Dhruv
Published: (2025)

Inducibility of rainbow graphs
by: Cairncross, Emily, et al.
Published: (2024)

Equitable tree colouring of graphs
by: Gao, Yuping, et al.
Published: (2026)

Erdős-Rogers functions for arbitrary pairs of graphs
by: Mubayi, Dhruv, et al.
Published: (2024)

Turán problems in pseudorandom graphs
by: Liu, Xizhi, et al.
Published: (2022)

From finding a spanning subgraph $H$ to an $H$-factor
by: Lo, Allan
Published: (2025)

The largest $K_r$-free set of vertices in a random graph
by: Bohman, Tom, et al.
Published: (2026)

Many pentagons in triple systems
by: Mubayi, Dhruv, et al.
Published: (2025)

On the order of Erdős-Rogers functions
by: Mubayi, Dhruv, et al.
Published: (2024)

Multicolor Sunflowers
by: Mubayi, Dhruv, et al.
Published: (2015)

The number of triple systems without even cycles
by: Mubayi, Dhruv, et al.
Published: (2017)

Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
by: Lo, Allan, et al.
Published: (2023)

Monochromatic partitions in 2-edge-coloured bipartite graphs
by: Fernández, Camila, et al.
Published: (2024)

$K_4^-$-free triple systems without large stars in the complement
by: Mubayi, Dhruv, et al.
Published: (2025)

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
by: Chen, Yihan, et al.
Published: (2024)

Semi-Inducibility of some small graphs
by: Balogh, József, et al.
Published: (2026)

Towards an edge-coloured Corrádi--Hajnal theorem
by: Lo, Allan, et al.
Published: (2024)

Rainbow copies of spanning subgraphs
by: Cooper, Colin, et al.
Published: (2025)

Conflict-free Hypergraph Matchings and Coverings
by: Joos, Felix, et al.
Published: (2024)

Stability of transversal Hamilton cycles and paths
by: Cheng, Yangyang, et al.
Published: (2024)

Near Triple Arrays
by: Gordeev, Alexey, et al.
Published: (2025)

Combining the theorems of Turán and de Bruijn-Erd\H os
by: Chakravarty, Sayok, et al.
Published: (2024)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
by: Henderson, Cicely, et al.
Published: (2024)

The edge-statistics conjecture for hypergraphs
by: Jain, Vishesh, et al.
Published: (2025)

Ramsey numbers and the Zarankiewicz problem
by: Conlon, David, et al.
Published: (2023)

Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles
by: Allen, Peter, et al.
Published: (2022)

Antipaths in oriented graphs
by: Klimošová, Tereza, et al.
Published: (2022)

Enumeration of Sets of Mutually Orthogonal Latin Rectangles
by: Jäger, Gerold, et al.
Published: (2019)

Reconfiguration of vertex colouring and forbidden induced subgraphs
by: Belavadi, Manoj, et al.
Published: (2022)

On the Ramsey number of the double star
by: Dubó, Freddy Flores, et al.
Published: (2024)

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)

Off-diagonal Ramsey numbers for slowly growing hypergraphs
by: Mattheus, Sam, et al.
Published: (2024)

Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$
by: Bandyopadhyay, Debmalya, et al.
Published: (2024)