Imagen de Portada

Typical $T$-free graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Reed, Bruce, Yuditsky, Yelena
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C75, 05C80, 05C30 G.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

The asymptotic $χ$-boundedness of hereditary families
por: Reed, Bruce, et al.
Publicado: (2025)

Compact Representation of Semilinear and Terrain-like Graphs
por: Cardinal, Jean, et al.
Publicado: (2025)

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

Notes on embedding trees in graphs with O(|T|)-sized covers
por: Pokrovskiy, Alexey
Publicado: (2024)

Exploring the 3-Token Graph of Particular Graphs
por: Djuang, Felicia Servina, et al.
Publicado: (2025)

Exploring structural properties of $k$-trees and block graphs
por: Markenzon, Lilian, et al.
Publicado: (2023)

Extremal graphs with minimum number of connected subgraphs in a given family
por: Pandey, Dinesh, et al.
Publicado: (2025)

Prime vertex-minors of a prime graph
por: Kim, Donggyu, et al.
Publicado: (2022)

Robustness for expander graphs
por: Chen, Yaobin, et al.
Publicado: (2025)

Asymptotic enumeration of graph factors by cumulant expansion
por: Isaev, Mikhail, et al.
Publicado: (2025)

(Even hole, triangle)-free graphs revisited
por: Martins, Beatriz, et al.
Publicado: (2026)

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

New results on graph matching from degree preserving growth
por: Erdős, Péter L., et al.
Publicado: (2022)

On non-planar, cycle-conformal graphs
por: Gorsky, Maximilian, et al.
Publicado: (2026)

A Bose-Laskar-Hoffman theory for $μ$-bounded graphs with fixed smallest eigenvalue
por: Koolen, Jack H., et al.
Publicado: (2025)

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
por: Kok, Johan
Publicado: (2025)

On the strength of connectedness of unions of random graphs
por: Bloznelis, Mindaugas
Publicado: (2026)

Bicyclic graphs with the smallest and largest numbers of connected sets
por: Dossou-Olory, Audace A. V.
Publicado: (2026)

On the average size of $1$-nearly independent vertex sets in graphs
por: Dossou-Olory, Audace A. V., et al.
Publicado: (2025)

On the 3-colorability of triangle-free and fork-free graphs
por: Schroeder, Joshua, et al.
Publicado: (2021)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
por: Carr, Avery
Publicado: (2026)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
por: Carr, Avery
Publicado: (2025)

A note on the 2-Factor Hamiltonicity Conjecture
por: Gorsky, Maximilian, et al.
Publicado: (2024)

Excluding surfaces as minors in graphs
por: Thilikos, Dimitrios M., et al.
Publicado: (2026)

Meta-theorems for Graph Polynomials
por: Makowsky, Johann A.
Publicado: (2024)

Spreading in claw-free cubic graphs
por: Brešar, Boštjan, et al.
Publicado: (2024)

Claw-free minimal matching covered graphs
por: Zhang, Yipei, et al.
Publicado: (2024)

Shuriken Graphs Arising from Clean Graphs of Rings and Their Properties Relative to Base Graphs
por: Djuang, Felicia Servina, et al.
Publicado: (2026)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
por: Chudnovsky, Maria, et al.
Publicado: (2024)

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

Classification of polyhedral graphs by numbers of common neighbours
por: Maffucci, Riccardo W.
Publicado: (2025)

Finding irrelevant vertices in linear time on bounded-genus graphs
por: Golovach, Petr A., et al.
Publicado: (2019)

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

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
por: Anderson, Sarah E., et al.
Publicado: (2025)

Vu's conjecture holds for claw-free graphs
por: Cook, Linda, et al.
Publicado: (2025)

Hyperstability in the Erdős-Sós Conjecture
por: Pokrovskiy, Alexey
Publicado: (2024)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
por: Chen, Lizhong, et al.
Publicado: (2025)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
por: Wang, Hongyang
Publicado: (2025)

Reconstruction of C_4-free graphs from the set of closed neighborhoods and digital convexity
por: Borgwardt, Steffen, et al.
Publicado: (2025)

A tail bound for cumulant series for complex functions of independent random variables
por: Isaev, Mikhail
Publicado: (2025)