Cover Image

Rainbow triangles and the Erdős-Hajnal problem in projective geometries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chun, Carolyn, Douthitt, James Dylan, Ge, Wayne, Huynh, Tony, Kroeker, Matthew E., Nelson, Peter
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05B35, 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Rainbow Erdős-Sós Conjectures
by: Crawford, Nicholas, et al.
Published: (2025)

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

Chordal matroids arising from generalized parallel connections II
by: Douthitt, James Dylan, et al.
Published: (2024)

Classes of binary matroids with small lists of excluded induced minors
by: Douthitt, James Dylan, et al.
Published: (2024)

Higher cosystoles of matroids
by: Douthitt, James Dylan, et al.
Published: (2026)

The Rainbow Saturation Number of Cycles
by: Xu, Yiduo, et al.
Published: (2025)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
by: Li, Ruiliang
Published: (2025)

The generalizations of Erdős matching conjecture for $t$-matching number
by: Zhang, Haixiang, et al.
Published: (2025)

Rainbow planar Tur{á}n numbers of cycles
by: Liu, Xiaonan
Published: (2025)

Growth rates of the bipartite Erdős-Gyárfás function
by: Li, Xihe, et al.
Published: (2021)

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

On polynomial degree-boundedness
by: Bourneuf, Romain, et al.
Published: (2023)

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

Bounds on Coloring Trees without Rainbow Paths
by: Goddard, Wayne, et al.
Published: (2025)

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
by: Axenovich, Maria, et al.
Published: (2025)

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

Sharp results for the Erdős, Pach, Pollack and Tuza problem
by: Cambie, Stijn, et al.
Published: (2025)

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

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

The asymptotic version of the Erdős-Sós conjecture and beyond
by: Davoodi, Akbar, et al.
Published: (2026)

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

Erdős-Ko-Rado Theorems for Paths in Graphs
by: Bushaw, Neal, et al.
Published: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

A note on extremal constructions for the Erdős--Rademacher problem
by: Liu, Xizhi, et al.
Published: (2023)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Long paths need not minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

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

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

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

Hall numbers of some complete $k-$partite graphs
by: Allagan, Julian A.
Published: (2026)

On the Erdős-Ko-Rado problem of flags with type $\{1, n-3 \}$ of finite sets
by: Heering, Philipp
Published: (2025)

Rainbow even cycles
by: Dong, Zichao, et al.
Published: (2022)

Independent transversals in bipartite correspondence-covers
by: Cambie, Stijn, et al.
Published: (2020)

Asymmetric list sizes in bipartite graphs
by: Alon, Noga, et al.
Published: (2020)

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

Aharoni's rainbow cycle conjecture holds up to an additive constant
by: Hompe, Patrick, et al.
Published: (2022)

Generalized spectral Turán problems for disjoint cliques
by: Xu, Yi, et al.
Published: (2026)

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
by: Bodnár, Levente, et al.
Published: (2026)

A spectral Erdős-Rademacher theorem
by: Li, Yongtao, et al.
Published: (2024)