Imagen de Portada

The largest subgraph without a forbidden induced subgraph

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Fox, Jacob, Nenadov, Rajko, Pham, Huy Tuan
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Probability
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Spread blow-up lemma with an application to perturbed random graphs
por: Nenadov, Rajko, et al.
Publicado: (2024)

Counting sparse induced subgraphs in locally dense graphs
por: Nenadov, Rajko
Publicado: (2024)

Hypergraph universality via branching random walks
por: Nenadov, Rajko
Publicado: (2024)

Short proof of the hypergraph container theorem
por: Nenadov, Rajko, et al.
Publicado: (2024)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
por: Diskin, Sahar, et al.
Publicado: (2024)

The number of arcs in $\mathbb{F}_q^2$ of a given cardinality
por: Nenadov, Rajko
Publicado: (2024)

Preorder induced by rainbow forbidden subgraphs
por: Maezawa, Shun-ichi, et al.
Publicado: (2025)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
por: Balister, Paul, et al.
Publicado: (2025)

Improved bound on the number of cycle sets
por: Nenadov, Rajko
Publicado: (2025)

A remark on the independence number of sparse random Cayley sum graphs
por: Nenadov, Rajko
Publicado: (2025)

On the clique number of random Cayley graphs and related topics
por: Conlon, David, et al.
Publicado: (2024)

A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers
por: Pham, Huy Tuan
Publicado: (2024)

Reconfiguration of vertex colouring and forbidden induced subgraphs
por: Belavadi, Manoj, et al.
Publicado: (2022)

Splits with forbidden subgraphs
por: Axenovich, Maria, et al.
Publicado: (2020)

The number of cliques in hypergraphs with forbidden subgraphs
por: Basu, Ayush, et al.
Publicado: (2024)

List coloring ordered graphs with forbidden induced subgraphs
por: Piecyk, Marta, et al.
Publicado: (2025)

Tree versus tree of preorder induced by rainbow forbidden subgraphs
por: Maezawa, Shun-ichi
Publicado: (2026)

Colouring random subgraphs
por: Bukh, Boris, et al.
Publicado: (2023)

Eulerian magnitude homology: subgraph structure and random graphs
por: Giusti, Chad, et al.
Publicado: (2024)

Counting subgraphs in bounded-size Achlioptas processes
por: Kang, Mihyun, et al.
Publicado: (2026)

List-3-Coloring ordered graphs with a forbidden induced subgraph
por: Hajebi, Sepehr, et al.
Publicado: (2022)

Coloring graphs with forbidden almost bipartite subgraphs
por: Anderson, James, et al.
Publicado: (2022)

Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erdős-Rényi random graphs
por: Hazra, Rajat Subhra, et al.
Publicado: (2025)

Multipartite nearly orthogonal sets over finite fields
por: Nenadov, Rajko, et al.
Publicado: (2024)

Minors in small-set expanders
por: Krivelevich, Michael, et al.
Publicado: (2025)

Sumsets of random sets
por: Nenadov, Rajko, et al.
Publicado: (2026)

Acyclic subgraphs of tournaments with high chromatic number
por: Fox, Jacob, et al.
Publicado: (2019)

Characterizing the fourth-moment phenomenon of monochromatic subgraph counts via influences
por: Mani, Nitya, et al.
Publicado: (2024)

Refuting Perfect Matchings in Spectral Expanders is Hard
por: Biswas, Ari, et al.
Publicado: (2025)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
por: Jooken, Jorik, et al.
Publicado: (2026)

Maximizing the spectral radius of graphs of given size with forbidden a subgraph
por: Zhang, Yanting, et al.
Publicado: (2024)

A multipartite analogue of Dilworth's Theorem
por: Fox, Jacob, et al.
Publicado: (2024)

Induced subgraph density. II. Sparse and dense sets in cographs
por: Fox, Jacob, et al.
Publicado: (2023)

Determinantal random subgraphs
por: Kassel, Adrien, et al.
Publicado: (2022)

Normal approximation for subgraph count in random hypergraphs
por: Michalczuk, Wojciech, et al.
Publicado: (2024)

Sunflowers in set systems with small VC-dimension
por: Balogh, József, et al.
Publicado: (2024)

Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs
por: Li, Binlong, et al.
Publicado: (2025)

Criteria on forbidden subgraphs in the complements for positive Lin--Lu--Yau curvature
por: Chen, Kaizhe, et al.
Publicado: (2026)

The Hamilton space of pseudorandom graphs
por: Christoph, Micha, et al.
Publicado: (2024)

Smaller universal posets
por: Bastide, Paul, et al.
Publicado: (2025)