Copertina

Typical $T$-free graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Reed, Bruce, Yuditsky, Yelena
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C75, 05C80, 05C30 G.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

Robustness for expander graphs
di: Chen, Yaobin, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

On the strength of connectedness of unions of random graphs
di: Bloznelis, Mindaugas
Pubblicazione: (2026)

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

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

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

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

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

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

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

Meta-theorems for Graph Polynomials
di: Makowsky, Johann A.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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