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...

書誌詳細
主要な著者:	Fox, J, Nguyen, T, Scott, A, Seymour, P
フォーマット:	Journal article
言語:	English
出版事項:	Elsevier 2024

類似資料

Apex Graphs and Cographs
著者:: Jagdeep Singh, 等
出版事項: (2024-01-01)

Sombor characteristic values of cographs
著者:: Zahid Raza, 等
出版事項: (2024-10-01)

Graphic Splitting of Cographic Matroids
著者:: Pirouz Naiyer
出版事項: (2015-02-01)

Dense subgraphs in random graphs
著者:: Balister, P, 等
出版事項: (2019)

The component structure of dense random subgraphs of the hypercube
著者:: McDiarmid, C, 等
出版事項: (2021)

An efficient g-centroid location algorithm for cographs
著者:: V. Prakash
出版事項: (2005-01-01)

Graphic and Cographic Г-Extensions of Binary Matroids
著者:: Borse Y.M., 等
出版事項: (2018-11-01)

Defining and identifying cograph communities in complex networks
著者:: Songwei Jia, 等
出版事項: (2015-01-01)

Secure total domination in chain graphs and cographs
著者:: Anupriya Jha
出版事項: (2020-09-01)

A Diagonalization Algorithm for the Distance Matrix of Cographs
著者:: Zhibin Du
出版事項: (2018-01-01)

Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyarfas' conjectures
著者:: Chudnovsky, M, 等
出版事項: (2016)

Counting subgraphs in somewhere dense graphs
著者:: Bressan, M, 等
出版事項: (2024)

Counting subgraphs in somewhere dense graphs
著者:: Bressan, M, 等
出版事項: (2023)

Largest sparse subgraphs of random graphs.
著者:: Fountoulakis, N, 等
出版事項: (2011)

Largest sparse subgraphs of random graphs
著者:: Mcdiarmid, C, 等
出版事項: (2012)

Largest sparse subgraphs of random graphs
著者:: Fountoulakis, N, 等
出版事項: (2014)

Induced subgraphs of induced subgraphs of large chromatic number
著者:: Girao, A, 等
出版事項: (2023)

Families of Integral Cographs within a Triangular Array
著者:: Ching Hsin-Yun, 等
出版事項: (2020-12-01)

Induced subgraphs of graphs with large chromatic number. VI. Banana trees
著者:: Scott, A, 等
出版事項: (2020)

Induced subgraphs of graphs with large chromatic number. XIII. New brooms
著者:: Scott, A, 等
出版事項: (2019)

Induced subgraphs of graphs with large chromatic number IX: rainbow paths
著者:: Scott, A, 等
出版事項: (2017)

Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes
著者:: Scott, A, 等
出版事項: (2018)

Induced subgraphs of graphs with large chromatic number. I. Odd holes
著者:: Scott, A, 等
出版事項: (2015)

Induced subgraphs of graphs with large chromatic number. XI. orientations
著者:: Chudnovsky, M, 等
出版事項: (2018)

Induced subgraphs of graphs with large chromatic number. VII. Gyárfás' complementation conjecture
著者:: Scott, A, 等
出版事項: (2020)

Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue
著者:: Scott, A, 等
出版事項: (2019)

Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings
著者:: Chudnovsky, M, 等
出版事項: (2021)

Induced subgraphs of graphs with large chromatic number. III. Long holes
著者:: Chudnovsky, M, 等
出版事項: (2016)

Induced subgraphs of graphs with large chromatic number. XII. Distant stars
著者:: Chudnovsky, M, 等
出版事項: (2019)

Searching social networks-dense subgraph discovery
著者:: Kannan, Siddharth.
出版事項: (2012)

Sparse Subgraph Prediction Based on Adaptive Attention
著者:: Weijun Li, 等
出版事項: (2023-07-01)

A linear algorithm for obtaining the Laplacian eigenvalues of a cograph
著者:: Chen Guantao, 等
出版事項: (2024-09-01)

Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
著者:: Chudnovsky, M, 等
出版事項: (2019)

Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
著者:: Chudnovsky, M, 等
出版事項: (2019)

Analysis of size of the largest dense subgraph of random hypergraph
著者:: N. N. Kuzyrin, 等
出版事項: (2018-10-01)

Abnormal Trajectory Detection Based on a Sparse Subgraph
著者:: Xujun Zhao, 等
出版事項: (2020-01-01)

On Induced Subgraphs with All Degrees Odd
著者:: Scott, A
出版事項: (2001)

Finite groups whose coprime graph is split, threshold, chordal, or a cograph
著者:: Jin Chen, 等
出版事項: (2024-10-01)

Large Induced Subgraphs with All Degrees Odd
著者:: Scott, A
出版事項: (1992)

Protein complex prediction via dense subgraphs and false positive analysis.
著者:: Cecilia Hernandez, 等
出版事項: (2017-01-01)