A nonempty subgraph of a star becomes a star after deleting isolates
ProvedArexychen.Erdos180.deleteIsolated_isStar_of_embeds_into_stararexychen-erdos180-migrationerdos-180extremal-graph-theorygraph-theory
Let be a simple graph, and suppose there is an injective edge-preserving map from into the star on a vertex type with center . If has an edge, its induced graph on non-isolated vertices is exactly a star with some center. Neither vertex type is assumed finite.
Preamble
import Definitions.Def_arexychen_erdos180_core import Mathlib.Analysis.Asymptotics.Theta import Mathlib.Combinatorics.SimpleGraph.Acyclic import Mathlib.Combinatorics.SimpleGraph.Basic import Mathlib.Combinatorics.SimpleGraph.Finite import Mathlib.Combinatorics.SimpleGraph.Maps import Mathlib.Combinatorics.SimpleGraph.Matching import Mathlib.Combinatorics.SimpleGraph.Subgraph import Mathlib.Tactic open Filter open Asymptotics universe u v w open Arexychen.Erdos180
Formal statement
theorem Arexychen.Erdos180.deleteIsolated_isStar_of_embeds_into_star
{α : Type u} {β : Type v}
{H : SimpleGraph α} {c : β}
(hemb : EmbedsAsSubgraph H (starGraph c))
(hne : ∃ x y : α, H.Adj x y) :
IsStar (deleteIsolated H) := by sorry
Source