Cover Image

On a rainbow extremal problem for color-critical graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chakraborti, Debsoumya, Kim, Jaehoon, Lee, Hyunwoo, Liu, Hong, Seo, Jaehyeon
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C35, 05D99
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The inducibility of 6-vertex graphs
by: Bodnár, Levente, et al.
Published: (2026)

Kővári-Sós-Turán theorem for hereditary families
by: Hunter, Zach, et al.
Published: (2024)

FlagAlgebraToolbox: Flag Algebra Computations in SageMath
by: Bodnár, Levente
Published: (2026)

The Turán density of short tight cycles
by: Bodnár, Levente, et al.
Published: (2025)

New bounds on even cycle creating Hamiltonian paths using expander graphs
by: Harcos, Gergely, et al.
Published: (2019)

On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)

Hypergraphs accumulate
by: Conlon, David, et al.
Published: (2024)

Hypergraphs accumulate infinitely often
by: Conlon, David, et al.
Published: (2025)

Turán's theorem for Dowling geometries
by: Campbell, Rutger, et al.
Published: (2025)

Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
by: Milojević, Aleksa, et al.
Published: (2024)

Bipartite Turán problems via graph gluing
by: Dong, Zichao, et al.
Published: (2025)

The maximal running time of hypergraph bootstrap percolation
by: Hartarsky, Ivailo, et al.
Published: (2022)

Twin-width of random graphs
by: Ahn, Jungho, et al.
Published: (2022)

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

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

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

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

Fractional Helly theorem for Cartesian products of convex sets
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Partial Algebraic Shifting
by: Della Vecchia, Antony, et al.
Published: (2024)

Twin-width of subdivisions of multigraphs
by: Ahn, Jungho, et al.
Published: (2023)

Regular $K_3$-regular graphs
by: Hak, Artem, et al.
Published: (2026)

PatternBoost: Constructions in Mathematics with a Little Help from AI
by: Charton, François, et al.
Published: (2024)

What is the maximal connected partial symmetry index of a connected graph of a given size?
by: Janelidze, Z., et al.
Published: (2025)

Ore-type conditions for existence of a jellyfish in a graph
by: Kim, Jaehoon, et al.
Published: (2024)

Spectral extremal problems for degenerate graphs
by: Wu, Jiadong, et al.
Published: (2025)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

Properties of uniformly $3$-connected graphs
by: Göring, Frank, et al.
Published: (2022)

Sets avoiding a rainbow solution to the generalized Schur equation
by: Győri, Ervin, et al.
Published: (2025)

Independent domination in the graph defined by two consecutive levels of the $n$-cube
by: Kalinowski, Thomas, et al.
Published: (2023)

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

Optimal and Near-Optimal Constructions for Bootstrap Percolation in Hypercubes
by: Noel, Jonathan A.
Published: (2026)

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

Semidirect sums of matroids
by: Bonin, Joseph E., et al.
Published: (2012)

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

Characterization of Trees with Maximum Security
by: Alochukwu, Alex S. A., et al.
Published: (2024)

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

Spherical higher order Fourier analysis over finite fields II: additive combinatorics for shifted ideals
by: Sun, Wenbo
Published: (2023)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
by: Fang, Longfei, et al.
Published: (2024)

Spectral extremal problems for non-bipartite graphs without odd cycles
by: Zou, Lantao, et al.
Published: (2025)