Cover Image

Monochromatic components with many edges in random graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fox, Hannah, Luo, Sammy
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15, 05C35, 05C40, 05C45, 05C80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Universality for transversal Hamilton cycles in random graphs
by: Christoph, Micha, et al.
Published: (2025)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

Spanning tight components in 4-uniform hypergraphs
by: Di Braccio, Francesco, et al.
Published: (2026)

Tiling randomly perturbed multipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2025)

Tiling randomly perturbed bipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

On the Connectivity of Friends-and-strangers Graphs
by: Krishnan, Neil, et al.
Published: (2024)

Balanced supersaturation and Turan numbers in random graphs
by: Jiang, Tao, et al.
Published: (2022)

Colouring random graphs: Tame colourings
by: Heckel, Annika, et al.
Published: (2023)

Sidorenko Hypergraphs and Random Turán Numbers
by: Nie, Jiaxi, et al.
Published: (2023)

Random Turán Problems for Hypergraph Expansions
by: Nie, Jiaxi, et al.
Published: (2024)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

The difference between the chromatic and the cochromatic number of a random graph
by: Heckel, Annika
Published: (2024)

Circuits through prescribed edges
by: Knappe, Paul, et al.
Published: (2018)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

On the extrema of the mean subtree order of graphs
by: Cambie, Stijn, et al.
Published: (2025)

$d$-connectivity of the random graph with restricted budget
by: Lichev, Lyuben
Published: (2022)

Tripodal structure in undersaturated random graphs
by: DiCarlo, William, et al.
Published: (2025)

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

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

Long cycles and spectral radii in planar graphs
by: Xu, Ping, et al.
Published: (2024)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
by: Liu, Feng, et al.
Published: (2024)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

Robust Hamiltonicity
by: Joos, Felix, et al.
Published: (2023)

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

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

Optimal stability results on color-biased Hamilton cycles
by: Chen, Wenchong, et al.
Published: (2025)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
by: Colangelo, Francesco, et al.
Published: (2024)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
by: Andrade, Mauricio Daros, et al.
Published: (2025)

Maximizing the number of stars in graphs with forbidden properties
by: Berikkyzy, Zhanar, et al.
Published: (2025)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

The number and structure of connected graphs with a fixed degree sequence
by: Bell, Sasha, et al.
Published: (2026)

Subgraphs in random graphs with specified degrees and forbidden edges
by: Larkin, John, et al.
Published: (2025)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

Characterizations of the graphs with dominating parameters
by: Ma, Yuhan
Published: (2024)