Cover Image

Density of rainbow triangles and properly colored $K_4$'s

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Balogh, József, Bradshaw, Peter, Garcia, Ramon I., Lidický, Bernard
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Positive co-degree densities and jumps
by: Balogh, József, et al.
Published: (2024)

The Hypergraph Turán Densities of Tight Cycles Minus an Edge
by: Lidicky, Bernard, et al.
Published: (2024)

A Jump in the Codegree Turán Densities of Long Tight Cycles
by: Balogh, József, et al.
Published: (2026)

Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)

Turán density of long tight cycle minus one hyperedge
by: Balogh, József, et al.
Published: (2023)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
by: Balogh, József, et al.
Published: (2024)

On Relative Ordered Turán Density
by: King, Dylan, et al.
Published: (2025)

Flexible DP 3-coloring of sparse multigraphs
by: Bradshaw, Peter, et al.
Published: (2025)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Tight minimum colored degree condition for rainbow connectivity
by: Czygrinow, Andrzej, et al.
Published: (2024)

Maximum number of edge colorings avoiding rainbow copies of $K_4$
by: Hàn, Hiêp, et al.
Published: (2025)

Short rainbow cycles for families of matchings and triangles
by: Guo, He
Published: (2022)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)

Examples of diameter-2 graphs with no triangle or $K_{2,t}$
by: Eberhard, Sean, et al.
Published: (2025)

The maximum number of triangles in $K_{1,s,t}$-free graphs
by: Calbet, Asier, et al.
Published: (2025)

On a conjecture concerning 4-coloring of graphs with one crossing
by: Dvořák, Zdeněk, et al.
Published: (2025)

On a rainbow extremal problem for color-critical graphs
by: Chakraborti, Debsoumya, et al.
Published: (2022)

The absence of monochromatic triangle implies various properly colored spanning trees
by: Li, Ruonan, et al.
Published: (2024)

Creating triangles in Constructor-Blocker games
by: Boisson, Chloé, et al.
Published: (2025)

On Vizing's problem for triangle-free graphs
by: Kang, Ross J., et al.
Published: (2023)

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

Forbidding Exactly One Hamming Distance
by: Balogh, József, et al.
Published: (2026)

Isolation of non-triangle cycles in graphs
by: Borg, Peter, et al.
Published: (2025)

Minimal Regular graphs with every edge in a triangle
by: Preen, James
Published: (2021)

Directed graphs without rainbow stars
by: Gerbner, Daniel, et al.
Published: (2024)

Rainbow triangles and the Erdős-Hajnal problem in projective geometries
by: Chun, Carolyn, et al.
Published: (2025)

Spectral radius and rainbow Hamiltonicity in bipartite graphs
by: chen, Meng, et al.
Published: (2026)

Monochromatic triangle-tilings in dense graphs without large independent sets
by: Hou, Xinmin, et al.
Published: (2026)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
by: Chen, Wanfang, et al.
Published: (2026)

Edge-colored 3-uniform hypergraphs without rainbow paths of length 3 and its applications to Ramsey theory
by: Li, Xihe, et al.
Published: (2025)

Local maximum of inducibility profiles
by: Balogh, József, et al.
Published: (2026)

A spectral extremal problem on non-bipartite triangle-free graphs
by: Li, Yongtao, et al.
Published: (2023)

A lower bound on the saturation number and a strengthening for triangle-free graphs
by: Buchanan, Calum, et al.
Published: (2024)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
by: Aravind, N. R., et al.
Published: (2026)

A note on the rainbow Turán number of brooms with length 2 handles
by: Halfpap, Anastasia
Published: (2025)

Toward a rainbow Corrádi--Hajnal Theorem \RNum{1}
by: Jinghua, Deng, et al.
Published: (2025)

Equitable list coloring of sparse graphs
by: Kierstead, H. A., et al.
Published: (2024)

Maximum number of points in general position in a random subset of finite $3$-dimensional spaces
by: Balogh, József, et al.
Published: (2025)

Constrained Ramsey numbers for rainbow $P_5$
by: Li, Xihe, et al.
Published: (2025)