Induced subgraph density. II. Sparse and dense sets in cographs

Induced subgraph density. II. Sparse and dense sets in cographs

A well-known theorem of Rödl says that for every graph H, and every ε > 0, there exists δ > 0 such that if G does not contain an induced copy of H, then there exists X ⊆ V (G) with |X| ≥ δ|G| such that one of G[X], G[X] has edge-density at most ε. But how does δ depend on ε? Fox and Sudakov co...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Fox, J, Nguyen, T, Scott, A, Seymour, P
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	Elsevier 2024

Míreanna comhchosúla

Apex Graphs and Cographs
de réir: Jagdeep Singh, et al.
Foilsithe / Cruthaithe: (2024-01-01)

Sombor characteristic values of cographs
de réir: Zahid Raza, et al.
Foilsithe / Cruthaithe: (2024-10-01)

Graphic Splitting of Cographic Matroids
de réir: Pirouz Naiyer
Foilsithe / Cruthaithe: (2015-02-01)

Dense subgraphs in random graphs
de réir: Balister, P, et al.
Foilsithe / Cruthaithe: (2019)

The component structure of dense random subgraphs of the hypercube
de réir: McDiarmid, C, et al.
Foilsithe / Cruthaithe: (2021)

An efficient g-centroid location algorithm for cographs
de réir: V. Prakash
Foilsithe / Cruthaithe: (2005-01-01)

Graphic and Cographic Г-Extensions of Binary Matroids
de réir: Borse Y.M., et al.
Foilsithe / Cruthaithe: (2018-11-01)

Defining and identifying cograph communities in complex networks
de réir: Songwei Jia, et al.
Foilsithe / Cruthaithe: (2015-01-01)

Secure total domination in chain graphs and cographs
de réir: Anupriya Jha
Foilsithe / Cruthaithe: (2020-09-01)

A Diagonalization Algorithm for the Distance Matrix of Cographs
de réir: Zhibin Du
Foilsithe / Cruthaithe: (2018-01-01)

Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyarfas' conjectures
de réir: Chudnovsky, M, et al.
Foilsithe / Cruthaithe: (2016)

Counting subgraphs in somewhere dense graphs
de réir: Bressan, M, et al.
Foilsithe / Cruthaithe: (2024)

Counting subgraphs in somewhere dense graphs
de réir: Bressan, M, et al.
Foilsithe / Cruthaithe: (2023)

Largest sparse subgraphs of random graphs.
de réir: Fountoulakis, N, et al.
Foilsithe / Cruthaithe: (2011)

Largest sparse subgraphs of random graphs
de réir: Mcdiarmid, C, et al.
Foilsithe / Cruthaithe: (2012)

Largest sparse subgraphs of random graphs
de réir: Fountoulakis, N, et al.
Foilsithe / Cruthaithe: (2014)

Induced subgraphs of induced subgraphs of large chromatic number
de réir: Girao, A, et al.
Foilsithe / Cruthaithe: (2023)

Families of Integral Cographs within a Triangular Array
de réir: Ching Hsin-Yun, et al.
Foilsithe / Cruthaithe: (2020-12-01)

Induced subgraphs of graphs with large chromatic number. VI. Banana trees
de réir: Scott, A, et al.
Foilsithe / Cruthaithe: (2020)

Induced subgraphs of graphs with large chromatic number. XIII. New brooms
de réir: Scott, A, et al.
Foilsithe / Cruthaithe: (2019)

Induced subgraphs of graphs with large chromatic number IX: rainbow paths
de réir: Scott, A, et al.
Foilsithe / Cruthaithe: (2017)

Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes
de réir: Scott, A, et al.
Foilsithe / Cruthaithe: (2018)

Induced subgraphs of graphs with large chromatic number. I. Odd holes
de réir: Scott, A, et al.
Foilsithe / Cruthaithe: (2015)

Induced subgraphs of graphs with large chromatic number. XI. orientations
de réir: Chudnovsky, M, et al.
Foilsithe / Cruthaithe: (2018)

Induced subgraphs of graphs with large chromatic number. VII. Gyárfás' complementation conjecture
de réir: Scott, A, et al.
Foilsithe / Cruthaithe: (2020)

Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue
de réir: Scott, A, et al.
Foilsithe / Cruthaithe: (2019)

Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings
de réir: Chudnovsky, M, et al.
Foilsithe / Cruthaithe: (2021)

Induced subgraphs of graphs with large chromatic number. III. Long holes
de réir: Chudnovsky, M, et al.
Foilsithe / Cruthaithe: (2016)

Induced subgraphs of graphs with large chromatic number. XII. Distant stars
de réir: Chudnovsky, M, et al.
Foilsithe / Cruthaithe: (2019)

Searching social networks-dense subgraph discovery
de réir: Kannan, Siddharth.
Foilsithe / Cruthaithe: (2012)

Sparse Subgraph Prediction Based on Adaptive Attention
de réir: Weijun Li, et al.
Foilsithe / Cruthaithe: (2023-07-01)

A linear algorithm for obtaining the Laplacian eigenvalues of a cograph
de réir: Chen Guantao, et al.
Foilsithe / Cruthaithe: (2024-09-01)

Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
de réir: Chudnovsky, M, et al.
Foilsithe / Cruthaithe: (2019)

Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
de réir: Chudnovsky, M, et al.
Foilsithe / Cruthaithe: (2019)

Analysis of size of the largest dense subgraph of random hypergraph
de réir: N. N. Kuzyrin, et al.
Foilsithe / Cruthaithe: (2018-10-01)

Abnormal Trajectory Detection Based on a Sparse Subgraph
de réir: Xujun Zhao, et al.
Foilsithe / Cruthaithe: (2020-01-01)

On Induced Subgraphs with All Degrees Odd
de réir: Scott, A
Foilsithe / Cruthaithe: (2001)

Finite groups whose coprime graph is split, threshold, chordal, or a cograph
de réir: Jin Chen, et al.
Foilsithe / Cruthaithe: (2024-10-01)

Large Induced Subgraphs with All Degrees Odd
de réir: Scott, A
Foilsithe / Cruthaithe: (1992)

Protein complex prediction via dense subgraphs and false positive analysis.
de réir: Cecilia Hernandez, et al.
Foilsithe / Cruthaithe: (2017-01-01)