Cover Image

Random Turán Problems for Graphs with a Vertex Complete to One Part

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Longbrake, Sean, Spiro, Sam
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C35, 05C80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Random Polynomial Graphs for Random Turán Problems
by: Spiro, Sam
Published: (2022)

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

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

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

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
by: Berger, Sören, et al.
Published: (2022)

Generalized Quasikernels in Digraphs
by: Spiro, Sam
Published: (2024)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

Induced rational exponents near two
by: Jiang, Tao, et al.
Published: (2026)

Regularization and asymmetric extremal numbers of subdivisions
by: Jiang, Tao, et al.
Published: (2025)

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

Forcing Graphs to be Forcing
by: Kiem, Aldo, et al.
Published: (2024)

Turán Problems for Mixed Graphs
by: Mani, Nitya, et al.
Published: (2022)

Supersaturation via edge-gluing
by: Jin, Zihao, et al.
Published: (2025)

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

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

On the number of linear uniform hypergraphs with linear girth constraint
by: Tian, Fang, et al.
Published: (2025)

A Spectral Turán Problem for a Fixed Tree
by: Desai, Dheer Noal, et al.
Published: (2025)

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

Vertex-minor universality of a random graph
by: Chao, Ting-Wei, et al.
Published: (2026)

Spectral Turán Problems for Expanded hypergraphs
by: Ni, Zhenyu, et al.
Published: (2026)

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

$H$-percolation with a random $H$
by: Bartha, Zsolt, et al.
Published: (2023)

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

Perfect Matching in Product Graphs and in their Random Subgraphs
by: Diskin, Sahar, et al.
Published: (2024)

Sparse counting lemma for $K_4$
by: Veeranonchai, Warach
Published: (2026)

The Turán number of path-star forests
by: Fang, Xiaona, et al.
Published: (2023)

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

Monochromatic components with many edges in random graphs
by: Fox, Hannah, et al.
Published: (2025)

Ore plus Turán
by: Dawkins, Aleyah, et al.
Published: (2023)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)

Turán Number of Subdivisions of Multipartite Graphs
by: Liu, Xiao-Chuan, et al.
Published: (2021)

The sharp threshold for jigsaw percolation in random graphs
by: Cooley, Oliver, et al.
Published: (2018)

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

Separating hypergraph Turán densities
by: Liu, Hong, et al.
Published: (2024)

Two-Point Concentration of the Independence Number of the Random Graph
by: Bohman, Tom, et al.
Published: (2022)

Relative Turán densities of ordered graphs
by: Reiher, Christian, et al.
Published: (2025)

Hypergraph Extensions of Spectral Turán Theorem
by: Liu, Lele, et al.
Published: (2024)

Graphs with constant links and induced Turán numbers
by: Caro, Yair, et al.
Published: (2024)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
by: Addario-Berry, Louigi, et al.
Published: (2026)

The signless Laplacian spectral Turán problems for hypergraphs
by: Lu, Yongchun, et al.
Published: (2026)