Documentation Verification Report

Subgraph

📁 Source: Mathlib/Combinatorics/SimpleGraph/Subgraph.lean

Statistics

MetricCount
DefinitionsSubgraph, IsInduced, IsSpanning, botEquiv, botIso, coeDeleteVertsIso, coeFiniteAt, coeInduceIso, coeNeighborSetEquiv, coeSubgraph, comap, completelyDistribLatticeMinimalAxioms, copy, degree, deleteEdges, deleteVerts, distribLattice, edgeSet, finiteAt, finiteAtOfSubgraph, hom, incidenceSet, inclusion, induce, instBot, instBoundedOrder, instCompletelyDistribLattice, instDecidableRelElemVertsAdjCoeOfAdj, instDecidableRel_deleteVerts_adj, instDecidableRel_induce_adj, instFintypeElemNeighborSetOfVertsOfDecidablePredMemSet, instFintypeOfDecidableEqOfDecidableRelAdj, instInfSet, instMax, instMin, instPartialOrder, instSupSet, instTop, map, neighborSet, decidablePred, restrict, spanningCoe, spanningCoeEquivCoeOfSpanning, spanningHom, subgraphInhabited, support, topEquiv, topIso, vert, verts, instUniqueElemVertsSingletonSubgraph, singletonSubgraph, subgraphOfAdj, toSubgraph
55
TheoremsedgeSet, adj_sub, adj_sub', fst_mem, ne, of_spanningCoe, snd_mem, adj, induce_top_verts, top, card_verts, verts_eq_univ, adj_comm, adj_congr_of_sym2, adj_iff_of_neighborSet_equiv, adj_sub, adj_symm, coeSubgraph_adj, coeSubgraph_injective, coeSubgraph_le, coeSubgraph_restrict_eq, coe_adj, coe_adj_sub, coe_bot, coe_degree, coe_deleteEdges_eq, coe_deleteEdges_le, coe_hom, comap_adj, comap_equiv_top, comap_monotone, comap_verts, copy_eq, degree_eq_one_iff_existsUnique_adj, degree_eq_one_iff_unique_adj, degree_eq_zero_of_subsingleton, degree_le, degree_le', degree_of_notMem_verts, degree_pos_iff_exists_adj, degree_spanningCoe, deleteEdges_adj, deleteEdges_coe_eq, deleteEdges_deleteEdges, deleteEdges_empty_eq, deleteEdges_inter_edgeSet_left_eq, deleteEdges_inter_edgeSet_right_eq, deleteEdges_le, deleteEdges_le_of_le, deleteEdges_spanningCoe_eq, deleteEdges_verts, deleteVerts_adj, deleteVerts_anti, deleteVerts_deleteVerts, deleteVerts_empty, deleteVerts_inter_verts_left_eq, deleteVerts_inter_verts_set_right_eq, deleteVerts_le, deleteVerts_mono, deleteVerts_mono', deleteVerts_verts, edgeSet_bot, edgeSet_coe, edgeSet_iInf, edgeSet_iSup, edgeSet_inf, edgeSet_map, edgeSet_mono, edgeSet_sInf, edgeSet_sSup, edgeSet_subset, edgeSet_sup, edgeSet_top, edge_vert, eq_bot_iff_verts_eq_empty, ext, ext_iff, finset_card_neighborSet_eq_degree, hom_apply, hom_injective, iInf_adj, iInf_adj_of_nonempty, iSup_adj, image_coe_edgeSet_coe, incidenceSet_subset, incidenceSet_subset_incidenceSet, injective, inclusion_apply_coe, induce_adj, induce_empty, induce_mono, induce_mono_left, induce_mono_right, induce_self_verts, induce_verts, inf_adj, instFinite, isInduced_iff_exists_eq_induce_top, isSpanning_iff, le_induce_top_verts, le_induce_union, le_induce_union_left, le_induce_union_right, loopless, map_adj, map_comp, map_hom_top, map_id, map_iso_top, map_le_iff_le_comap, map_mono, map_monotone, map_sup, map_verts, mem_edgeSet, mem_neighborSet, mem_of_adj_spanningCoe, mem_support, mem_verts_of_mem_edge, ne_bot_iff_nonempty_verts, neighborSet_bot, neighborSet_eq_of_equiv, neighborSet_iInf, neighborSet_iSup, neighborSet_inf, neighborSet_sInf, neighborSet_sSup, neighborSet_subset, neighborSet_subset_of_subgraph, neighborSet_subset_verts, neighborSet_sup, neighborSet_top, nontrivial_verts_of_degree_ne_zero, not_bot_adj, restrict_adj, restrict_coeSubgraph, sInf_adj, sInf_adj_of_nonempty, sSup_adj, singletonSubgraph_eq_induce, spanningCoeEquivCoeOfSpanning_apply_coe, spanningCoeEquivCoeOfSpanning_symm_apply, spanningCoe_adj, spanningCoe_bot, spanningCoe_coe, spanningCoe_deleteEdges_le, spanningCoe_inj, spanningCoe_le, spanningCoe_le_of_le, spanningCoe_subgraphOfAdj, spanningCoe_top, spanningHom_apply, spanningHom_injective, subgraphInhabited_default, subgraphOfAdj_eq_induce, sup_adj, sup_spanningCoe, support_mono, support_subset_verts, top_adj, verts_bot, verts_coeSubgraph, verts_iInf, verts_iSup, verts_inf, verts_mono, verts_monotone, verts_sInf, verts_sSup, verts_spanningCoe_injective, verts_sup, verts_top, card_neighborSet_toSubgraph, degree_toSubgraph, edgeSet_singletonSubgraph, edgeSet_subgraphOfAdj, eq_singletonSubgraph_iff_verts_eq, induce_eq_coe_induce_top, map_singletonSubgraph, map_subgraphOfAdj, neighborSet_fst_subgraphOfAdj, neighborSet_singletonSubgraph, neighborSet_snd_subgraphOfAdj, neighborSet_subgraphOfAdj, neighborSet_subgraphOfAdj_of_ne_of_ne, neighborSet_subgraphOfAdj_subset, nonempty_singletonSubgraph_verts, nonempty_subgraphOfAdj_verts, singletonSubgraph_adj, singletonSubgraph_fst_le_subgraphOfAdj, singletonSubgraph_le_iff, singletonSubgraph_snd_le_subgraphOfAdj, singletonSubgraph_verts, spanningCoe_induce_top, subgraphOfAdj_adj, subgraphOfAdj_le_of_adj, subgraphOfAdj_symm, subgraphOfAdj_verts, support_subgraphOfAdj, isSpanning, toSubgraph_adj, toSubgraph_verts
202
Total257

Disjoint

Theorems

NameKindAssumesProvesValidatesDepends On
edgeSet 📖mathematicalDisjoint
SimpleGraph.Subgraph
SimpleGraph.Subgraph.instPartialOrder
HeytingAlgebra.toOrderBot
Order.Frame.toHeytingAlgebra
CompleteDistribLattice.toFrame
CompletelyDistribLattice.toCompleteDistribLattice
SimpleGraph.Subgraph.instCompletelyDistribLattice
Set
Sym2
CompleteSemilatticeInf.toPartialOrder
CompleteLattice.toCompleteSemilatticeInf
CompleteBooleanAlgebra.toCompleteLattice
CompleteAtomicBooleanAlgebra.toCompleteBooleanAlgebra
Set.instCompleteAtomicBooleanAlgebra
CompleteBooleanAlgebra.toCompleteDistribLattice
SimpleGraph.Subgraph.edgeSet
disjoint_iff_inf_le
SimpleGraph.Subgraph.edgeSet_inf
SimpleGraph.Subgraph.edgeSet_bot
SimpleGraph.Subgraph.edgeSet_mono
le_bot

SimpleGraph

Definitions

NameCategoryTheorems
Subgraph 📖CompData
112 mathmath: Finsubgraph.coe_sSup, Subgraph.le_induce_union_right, Subgraph.deleteVerts_anti, Subgraph.deleteVerts_mono', Subgraph.neighborSet_bot, Subgraph.sup_adj, Finsubgraph.coe_top, Subgraph.coeSubgraph_injective, Subgraph.neighborSet_sSup, singletonSubgraph_fst_le_subgraphOfAdj, spanningCoe_induce_top, Subgraph.neighborSet_iInf, Subgraph.coeSubgraph_le, Subgraph.Connected.adj_union, Finsubgraph.coe_hnot, Subgraph.verts_spanningCoe_injective, Subgraph.verts_sup, Finsubgraph.coe_sdiff, Subgraph.neighborSet_iSup, singletonSubgraph_le_iff, Subgraph.top_induce_pair_connected_of_adj, induce_eq_coe_induce_top, Subgraph.le_induce_top_verts, Subgraph.edgeSet_bot, Copy.range_toSubgraph, Subgraph.verts_top, Subgraph.inf_adj, singletonSubgraph_snd_le_subgraphOfAdj, Walk.toSubgraph_bypass_le_toSubgraph, Subgraph.IsMatching.sup, Subgraph.le_induce_union_left, Subgraph.induce_empty, ConnectedComponent.odd_matches_node_outside, Subgraph.edgeSet_top, Subgraph.edgeSet_iInf, Subgraph.spanningCoe_bot, Subgraph.isAcyclic_coe_bot, Subgraph.sSup_adj, Finsubgraph.coe_iInf, Subgraph.iInf_adj, Subgraph.sInf_adj, Subgraph.map_hom_top, ConnectedComponent.maximal_connected_toSubgraph, Finsubgraph.coe_bot, Subgraph.connected_induce_top_sup, Subgraph.neighborSet_inf, Subgraph.verts_monotone, Subgraph.verts_inf, Subgraph.edgeSet_sInf, Subgraph.deleteEdges_le_of_le, Subgraph.edgeSet_sSup, Subgraph.connected_iff_forall_exists_walk_subgraph, Subgraph.comap_equiv_top, Walk.toSubgraph_le_iff, Subgraph.not_bot_adj, Subgraph.edgeSet_iSup, Finsubgraph.coe_iSup, Subgraph.map_iso_top, Subgraph.deleteVerts_le, Subgraph.isInduced_iff_exists_eq_induce_top, Subgraph.neighborSet_top, Subgraph.map_sup, Subgraph.map_monotone, preconnected_induce_iff, Walk.toSubgraph_le_induce_support, isIndepSet_induce, connected_induce_iff, Subgraph.verts_iSup, Finsubgraph.coe_sup, Subgraph.IsPerfectMatching.symmDiff_of_isAlternating, Walk.toSubgraph_append, Subgraph.edgeSet_sup, Subgraph.singletonSubgraph_eq_induce, subgraphOfAdj_le_of_adj, Subgraph.neighborSet_sup, Subgraph.verts_iInf, Subgraph.preconnected_iff_forall_exists_walk_subgraph, ConnectedComponent.maximal_subgraph_connected_iff, Finsubgraph.coe_inf, Subgraph.subgraphOfAdj_eq_induce, Subgraph.deleteEdges_le, Copy.toSubgraph_surjOn, Subgraph.IsInduced.top, Subgraph.instFinite, Subgraph.sup_spanningCoe, Finsubgraph.coe_himp, Subgraph.subgraphInhabited_default, Subgraph.le_induce_union, Subgraph.eq_bot_iff_verts_eq_empty, Subgraph.top_adj, Subgraph.iSup_adj, isNIndepSet_induce, Subgraph.IsInduced.induce_top_verts, singletonFinsubgraph_le_adj_left, Subgraph.spanningCoe_top, Subgraph.iInf_adj_of_nonempty, Subgraph.comap_monotone, Subgraph.neighborSet_sInf, Subgraph.verts_sSup, copyCount_eq_card_image_copyToSubgraph, Subgraph.coeSubgraph_restrict_eq, Subgraph.map_le_iff_le_comap, killCopies_def, Finsubgraph.coe_sInf, Subgraph.IsMatching.iSup, Finsubgraph.coe_compl, Subgraph.verts_sInf, Subgraph.edgeSet_inf, Subgraph.verts_bot, Subgraph.induce_mono_right, singletonFinsubgraph_le_adj_right, Subgraph.coe_bot
instUniqueElemVertsSingletonSubgraph 📖CompOp
singletonSubgraph 📖CompOp
13 mathmath: map_singletonSubgraph, singletonSubgraph_fst_le_subgraphOfAdj, singletonSubgraph_le_iff, singletonSubgraph_adj, singletonSubgraph_snd_le_subgraphOfAdj, nonempty_singletonSubgraph_verts, singletonSubgraph_verts, IsTree.coe_singletonSubgraph, Subgraph.singletonSubgraph_connected, Subgraph.singletonSubgraph_eq_induce, neighborSet_singletonSubgraph, eq_singletonSubgraph_iff_verts_eq, edgeSet_singletonSubgraph
subgraphOfAdj 📖CompOp
21 mathmath: neighborSet_subgraphOfAdj_subset, singletonSubgraph_fst_le_subgraphOfAdj, subgraphOfAdj_adj, Subgraph.spanningCoe_subgraphOfAdj, support_subgraphOfAdj, neighborSet_fst_subgraphOfAdj, IsTree.coe_subgraphOfAdj, singletonSubgraph_snd_le_subgraphOfAdj, neighborSet_snd_subgraphOfAdj, edgeSet_subgraphOfAdj, nonempty_subgraphOfAdj_verts, neighborSet_subgraphOfAdj_of_ne_of_ne, Subgraph.subgraphOfAdj_connected, subgraphOfAdj_le_of_adj, Subgraph.subgraphOfAdj_eq_induce, subgraphOfAdj_verts, Walk.toSubgraph_cons_nil_eq_subgraphOfAdj, Subgraph.IsMatching.subgraphOfAdj, neighborSet_subgraphOfAdj, map_subgraphOfAdj, subgraphOfAdj_symm
toSubgraph 📖CompOp
9 mathmath: Subgraph.IsPerfectMatching.toSubgraph_iff, toSubgraph.isSpanning, card_neighborSet_toSubgraph, Preconnected.toSubgraph, degree_toSubgraph, toSubgraph_adj, toSubgraph_verts, Connected.toSubgraph, Reachable.coe_toSubgraph

Theorems

NameKindAssumesProvesValidatesDepends On
card_neighborSet_toSubgraph 📖mathematicalSimpleGraph
instLE
Fintype.card
Set.Elem
Subgraph.neighborSet
toSubgraph
degree
Finset.card_eq_of_equiv_fintype
degree_toSubgraph 📖mathematicalSimpleGraph
instLE
Subgraph.degree
toSubgraph
degree
card_neighborSet_toSubgraph
edgeSet_singletonSubgraph 📖mathematicalSubgraph.edgeSet
singletonSubgraph
Set
Sym2
Set.instEmptyCollection
Sym2.fromRel_bot
edgeSet_subgraphOfAdj 📖mathematicalAdjSubgraph.edgeSet
subgraphOfAdj
Sym2
Set
Set.instSingletonSet
Set.ext
Sym2.ind
eq_singletonSubgraph_iff_verts_eq 📖mathematicalsingletonSubgraph
Subgraph.verts
Set
Set.instSingletonSet
singletonSubgraph_verts
Subgraph.ext
Set.ext
Subgraph.Adj.fst_mem
Subgraph.Adj.snd_mem
Subgraph.Adj.ne
Set.mem_singleton_iff
induce_eq_coe_induce_top 📖mathematicalinduce
Subgraph.coe
Subgraph.induce
Top.top
Subgraph
Subgraph.instTop
ext
map_singletonSubgraph 📖mathematicalSubgraph.map
singletonSubgraph
DFunLike.coe
Hom
RelHom.instFunLike
Adj
Subgraph.ext
Set.ext
Set.image_singleton
map_subgraphOfAdj 📖mathematicalAdjSubgraph.map
subgraphOfAdj
DFunLike.coe
Hom
RelHom.instFunLike
Hom.map_adj
Subgraph.ext
Hom.map_adj
Set.ext
neighborSet_fst_subgraphOfAdj 📖mathematicalAdjSubgraph.neighborSet
subgraphOfAdj
Set
Set.instSingletonSet
Set.ext
Adj.ne
neighborSet_singletonSubgraph 📖mathematicalSubgraph.neighborSet
singletonSubgraph
Set
Set.instEmptyCollection
neighborSet_snd_subgraphOfAdj 📖mathematicalAdjSubgraph.neighborSet
subgraphOfAdj
Set
Set.instSingletonSet
Adj.symm
subgraphOfAdj_symm
neighborSet_fst_subgraphOfAdj
neighborSet_subgraphOfAdj 📖mathematicalAdjSubgraph.neighborSet
subgraphOfAdj
Set
Set.instUnion
Set.instSingletonSet
Set.instEmptyCollection
neighborSet_fst_subgraphOfAdj
Set.union_self
Set.union_empty
neighborSet_snd_subgraphOfAdj
Set.union_singleton
Set.instLawfulSingleton
neighborSet_subgraphOfAdj_of_ne_of_ne
neighborSet_subgraphOfAdj_of_ne_of_ne 📖mathematicalAdjSubgraph.neighborSet
subgraphOfAdj
Set
Set.instEmptyCollection
Set.ext
neighborSet_subgraphOfAdj_subset 📖mathematicalAdjSet
Set.instHasSubset
Subgraph.neighborSet
subgraphOfAdj
Set.instInsert
Set.instSingletonSet
Subgraph.neighborSet_subset_verts
nonempty_singletonSubgraph_verts 📖mathematicalSet.Elem
Subgraph.verts
singletonSubgraph
Set.mem_singleton
nonempty_subgraphOfAdj_verts 📖mathematicalAdjSet.Elem
Subgraph.verts
subgraphOfAdj
singletonSubgraph_adj 📖mathematicalSubgraph.Adj
singletonSubgraph
Bot.bot
Pi.instBotForall
BooleanAlgebra.toBot
Prop.instBooleanAlgebra
singletonSubgraph_fst_le_subgraphOfAdj 📖mathematicalAdjSubgraph
Preorder.toLE
PartialOrder.toPreorder
Subgraph.instPartialOrder
singletonSubgraph
subgraphOfAdj
singletonSubgraph_le_iff 📖mathematicalSubgraph
Preorder.toLE
PartialOrder.toPreorder
Subgraph.instPartialOrder
singletonSubgraph
Set
Set.instMembership
Subgraph.verts
Set.mem_singleton
singletonSubgraph_verts
Set.singleton_subset_iff
singletonSubgraph_snd_le_subgraphOfAdj 📖mathematicalAdjSubgraph
Preorder.toLE
PartialOrder.toPreorder
Subgraph.instPartialOrder
singletonSubgraph
subgraphOfAdj
singletonSubgraph_verts 📖mathematicalSubgraph.verts
singletonSubgraph
Set
Set.instSingletonSet
spanningCoe_induce_top 📖mathematicalSubgraph.spanningCoe
Subgraph.induce
Top.top
Subgraph
Subgraph.instTop
spanningCoe
induce
subgraphOfAdj_adj 📖mathematicalAdjSubgraph.Adj
subgraphOfAdj
Sym2
subgraphOfAdj_le_of_adj 📖mathematicalSubgraph.AdjSubgraph
Preorder.toLE
PartialOrder.toPreorder
Subgraph.instPartialOrder
subgraphOfAdj
Subgraph.adj_sub
Subgraph.adj_sub
Subgraph.edge_vert
Subgraph.Adj.symm
subgraphOfAdj_symm 📖mathematicalAdjsubgraphOfAdj
Adj.symm
Subgraph.ext
Adj.symm
Set.ext
subgraphOfAdj_verts 📖mathematicalAdjSubgraph.verts
subgraphOfAdj
Set
Set.instInsert
Set.instSingletonSet
support_subgraphOfAdj 📖mathematicalAdjSubgraph.support
subgraphOfAdj
Set
Set.instInsert
Set.instSingletonSet
Set.ext
Subgraph.mem_support
toSubgraph_adj 📖mathematicalSimpleGraph
instLE
Subgraph.Adj
toSubgraph
Adj
toSubgraph_verts 📖mathematicalSimpleGraph
instLE
Subgraph.verts
toSubgraph
Set.univ

SimpleGraph.Subgraph

Definitions

NameCategoryTheorems
IsInduced 📖MathDef
4 mathmath: SimpleGraph.IsIndContained.exists_iso_subgraph, isInduced_iff_exists_eq_induce_top, SimpleGraph.isIndContained_iff_exists_iso_subgraph, IsInduced.top
IsSpanning 📖MathDef
2 mathmath: SimpleGraph.toSubgraph.isSpanning, isSpanning_iff
botEquiv 📖CompOp
botIso 📖CompOp
coeDeleteVertsIso 📖CompOp
coeFiniteAt 📖CompOp
coeInduceIso 📖CompOp
coeNeighborSetEquiv 📖CompOp
coeSubgraph 📖CompOp
10 mathmath: coeSubgraph_injective, verts_coeSubgraph, coeSubgraph_le, IsMatching.coeSubgraph, Preconnected.coeSubgraph, SimpleGraph.Reachable.coe_coeSubgraph, coeSubgraph_adj, coeSubgraph_restrict_eq, restrict_coeSubgraph, Connected.coeSubgraph
comap 📖CompOp
5 mathmath: comap_verts, comap_equiv_top, comap_monotone, map_le_iff_le_comap, comap_adj
completelyDistribLatticeMinimalAxioms 📖CompOp
copy 📖CompOp
1 mathmath: copy_eq
degree 📖CompOp
14 mathmath: degree_eq_one_iff_unique_adj, coe_degree, degree_of_notMem_verts, Preconnected.degree_zero_iff, isPerfectMatching_iff_forall_degree, degree_eq_one_iff_existsUnique_adj, degree_eq_zero_of_subsingleton, isMatching_iff_forall_degree, degree_le, SimpleGraph.degree_toSubgraph, degree_le', finset_card_neighborSet_eq_degree, degree_pos_iff_exists_adj, degree_spanningCoe
deleteEdges 📖CompOp
13 mathmath: deleteEdges_spanningCoe_eq, deleteEdges_empty_eq, deleteEdges_coe_eq, coe_deleteEdges_le, deleteEdges_inter_edgeSet_right_eq, deleteEdges_le_of_le, deleteEdges_inter_edgeSet_left_eq, deleteEdges_adj, spanningCoe_deleteEdges_le, deleteEdges_le, deleteEdges_verts, deleteEdges_deleteEdges, coe_deleteEdges_eq
deleteVerts 📖CompOp
11 mathmath: deleteVerts_anti, deleteVerts_deleteVerts, deleteVerts_mono', deleteVerts_inter_verts_set_right_eq, SimpleGraph.ConnectedComponent.odd_matches_node_outside, deleteVerts_empty, deleteVerts_le, deleteVerts_verts, deleteVerts_mono, deleteVerts_adj, deleteVerts_inter_verts_left_eq
distribLattice 📖CompOp
edgeSet 📖CompOp
26 mathmath: SimpleGraph.Walk.edgeSet_toSubgraph, IsMatching.toEdge_eq_of_adj, image_coe_edgeSet_coe, edgeSet_bot, mem_edgeSet, edgeSet_top, edgeSet_iInf, IsMatching.toEdge.surjective, SimpleGraph.edgeSet_subgraphOfAdj, edgeSet_map, deleteEdges_inter_edgeSet_right_eq, edgeSet_mono, edgeSet_sInf, edgeSet_sSup, deleteEdges_inter_edgeSet_left_eq, SimpleGraph.Walk.toSubgraph_le_iff, edgeSet_iSup, edgeSet_subset, edgeSet_sup, incidenceSet_subset, edgeSet_coe, Disjoint.edgeSet, SimpleGraph.killCopies_def, SimpleGraph.Walk.mem_edges_toSubgraph, edgeSet_inf, SimpleGraph.edgeSet_singletonSubgraph
finiteAt 📖CompOp
finiteAtOfSubgraph 📖CompOp
hom 📖CompOp
5 mathmath: map_hom_top, SimpleGraph.Walk.map_mapToSubgraph_hom, hom_injective, hom_apply, coe_hom
incidenceSet 📖CompOp
2 mathmath: incidenceSet_subset_incidenceSet, incidenceSet_subset
inclusion 📖CompOp
2 mathmath: inclusion_apply_coe, inclusion.injective
induce 📖CompOp
27 mathmath: le_induce_union_right, IsPerfectMatching.induce_connectedComponent_isMatching, SimpleGraph.spanningCoe_induce_top, Connected.adj_union, induce_adj, top_induce_pair_connected_of_adj, SimpleGraph.induce_eq_coe_induce_top, le_induce_top_verts, IsMatching.induce_connectedComponent, le_induce_union_left, induce_empty, connected_induce_top_sup, induce_verts, isInduced_iff_exists_eq_induce_top, SimpleGraph.preconnected_induce_iff, SimpleGraph.Walk.toSubgraph_le_induce_support, SimpleGraph.isIndepSet_induce, SimpleGraph.connected_induce_iff, singletonSubgraph_eq_induce, subgraphOfAdj_eq_induce, le_induce_union, SimpleGraph.isNIndepSet_induce, IsInduced.induce_top_verts, induce_self_verts, induce_mono, induce_mono_right, induce_mono_left
instBot 📖CompOp
11 mathmath: neighborSet_bot, edgeSet_bot, induce_empty, spanningCoe_bot, isAcyclic_coe_bot, SimpleGraph.Finsubgraph.coe_bot, not_bot_adj, subgraphInhabited_default, eq_bot_iff_verts_eq_empty, verts_bot, coe_bot
instBoundedOrder 📖CompOp
instCompletelyDistribLattice 📖CompOp
4 mathmath: SimpleGraph.Finsubgraph.coe_hnot, SimpleGraph.Finsubgraph.coe_sdiff, SimpleGraph.Finsubgraph.coe_himp, SimpleGraph.Finsubgraph.coe_compl
instDecidableRelElemVertsAdjCoeOfAdj 📖CompOp
instDecidableRel_deleteVerts_adj 📖CompOp
instDecidableRel_induce_adj 📖CompOp
instFintypeElemNeighborSetOfVertsOfDecidablePredMemSet 📖CompOp
instFintypeOfDecidableEqOfDecidableRelAdj 📖CompOp
instInfSet 📖CompOp
12 mathmath: neighborSet_iInf, edgeSet_iInf, SimpleGraph.Finsubgraph.coe_iInf, iInf_adj, sInf_adj, edgeSet_sInf, sInf_adj_of_nonempty, verts_iInf, iInf_adj_of_nonempty, neighborSet_sInf, SimpleGraph.Finsubgraph.coe_sInf, verts_sInf
instMax 📖CompOp
14 mathmath: sup_adj, Connected.adj_union, verts_sup, Connected.sup, IsMatching.sup, connected_induce_top_sup, connected_sup, map_sup, SimpleGraph.Finsubgraph.coe_sup, SimpleGraph.Walk.toSubgraph_append, edgeSet_sup, neighborSet_sup, sup_spanningCoe, le_induce_union
instMin 📖CompOp
6 mathmath: inf_adj, neighborSet_inf, verts_inf, SimpleGraph.Finsubgraph.coe_inf, coeSubgraph_restrict_eq, edgeSet_inf
instPartialOrder 📖CompOp
28 mathmath: le_induce_union_right, deleteVerts_anti, SimpleGraph.singletonSubgraph_fst_le_subgraphOfAdj, coeSubgraph_le, SimpleGraph.singletonSubgraph_le_iff, le_induce_top_verts, SimpleGraph.singletonSubgraph_snd_le_subgraphOfAdj, SimpleGraph.Walk.toSubgraph_bypass_le_toSubgraph, le_induce_union_left, SimpleGraph.ConnectedComponent.maximal_connected_toSubgraph, SimpleGraph.Finsubgraph.coe_bot, verts_monotone, deleteEdges_le_of_le, connected_iff_forall_exists_walk_subgraph, SimpleGraph.Walk.toSubgraph_le_iff, deleteVerts_le, map_monotone, SimpleGraph.Walk.toSubgraph_le_induce_support, SimpleGraph.subgraphOfAdj_le_of_adj, preconnected_iff_forall_exists_walk_subgraph, SimpleGraph.ConnectedComponent.maximal_subgraph_connected_iff, deleteEdges_le, le_induce_union, SimpleGraph.singletonFinsubgraph_le_adj_left, comap_monotone, map_le_iff_le_comap, induce_mono_right, SimpleGraph.singletonFinsubgraph_le_adj_right
instSupSet 📖CompOp
11 mathmath: SimpleGraph.Finsubgraph.coe_sSup, neighborSet_sSup, neighborSet_iSup, sSup_adj, edgeSet_sSup, edgeSet_iSup, SimpleGraph.Finsubgraph.coe_iSup, verts_iSup, iSup_adj, verts_sSup, IsMatching.iSup
instTop 📖CompOp
28 mathmath: deleteVerts_mono', SimpleGraph.Finsubgraph.coe_top, SimpleGraph.spanningCoe_induce_top, Connected.adj_union, top_induce_pair_connected_of_adj, SimpleGraph.induce_eq_coe_induce_top, le_induce_top_verts, verts_top, SimpleGraph.ConnectedComponent.odd_matches_node_outside, edgeSet_top, map_hom_top, connected_induce_top_sup, comap_equiv_top, map_iso_top, isInduced_iff_exists_eq_induce_top, neighborSet_top, SimpleGraph.preconnected_induce_iff, SimpleGraph.Walk.toSubgraph_le_induce_support, SimpleGraph.isIndepSet_induce, SimpleGraph.connected_induce_iff, IsPerfectMatching.symmDiff_of_isAlternating, singletonSubgraph_eq_induce, subgraphOfAdj_eq_induce, IsInduced.top, top_adj, SimpleGraph.isNIndepSet_induce, IsInduced.induce_top_verts, spanningCoe_top
map 📖CompOp
20 mathmath: SimpleGraph.map_singletonSubgraph, Preconnected.map, IsMatching.map, Connected.map, map_comp, map_hom_top, edgeSet_map, map_verts, map_adj, map_iso_top, IsMatching.map_ofLE, map_sup, map_monotone, map_id, SimpleGraph.Reachable.coe_subgraphMap, map_le_iff_le_comap, map_mono, SimpleGraph.map_subgraphOfAdj, SimpleGraph.Walk.toSubgraph_map, Iso.isMatching_map
neighborSet 📖CompOp
29 mathmath: SimpleGraph.neighborSet_subgraphOfAdj_subset, neighborSet_bot, neighborSet_sSup, neighborSet_iInf, SimpleGraph.Walk.IsPath.ncard_neighborSet_toSubgraph_internal_eq_two, neighborSet_subset_verts, neighborSet_iSup, SimpleGraph.neighborSet_fst_subgraphOfAdj, SimpleGraph.Walk.IsCycle.ncard_neighborSet_toSubgraph_eq_two, SimpleGraph.Walk.IsPath.neighborSet_toSubgraph_internal, SimpleGraph.Walk.IsPath.neighborSet_toSubgraph_startpoint, SimpleGraph.Walk.IsCycle.neighborSet_toSubgraph_endpoint, SimpleGraph.neighborSet_snd_subgraphOfAdj, neighborSet_inf, SimpleGraph.card_neighborSet_toSubgraph, SimpleGraph.Walk.finite_neighborSet_toSubgraph, mem_neighborSet, SimpleGraph.neighborSet_subgraphOfAdj_of_ne_of_ne, neighborSet_top, neighborSet_eq_of_equiv, neighborSet_sup, SimpleGraph.neighborSet_singletonSubgraph, finset_card_neighborSet_eq_degree, neighborSet_sInf, SimpleGraph.neighborSet_subgraphOfAdj, SimpleGraph.Walk.IsPath.neighborSet_toSubgraph_endpoint, SimpleGraph.Walk.IsCycle.neighborSet_toSubgraph_internal, neighborSet_subset, neighborSet_subset_of_subgraph
restrict 📖CompOp
3 mathmath: coeSubgraph_restrict_eq, restrict_coeSubgraph, restrict_adj
spanningCoe 📖CompOp
27 mathmath: SimpleGraph.spanningCoe_induce_top, verts_spanningCoe_injective, SimpleGraph.Walk.IsCycle.isCycles_spanningCoe_toSubgraph, spanningCoe_subgraphOfAdj, SimpleGraph.IsAlternating.spanningCoe, spanningHom_injective, deleteEdges_spanningCoe_eq, SimpleGraph.IsCycles.reachable_sdiff_toSubgraph_spanningCoe, IsPerfectMatching.isAlternating_symmDiff_left, spanningCoe_inj, spanningCoe_le, spanningCoe_bot, spanningCoeEquivCoeOfSpanning_apply_coe, SimpleGraph.ConnectedComponent.spanningCoe_toSubgraph, IsPerfectMatching.symmDiff_isCycles, spanningCoe_sup_edge_le, SimpleGraph.Walk.IsPath.isCycles_spanningCoe_toSubgraph_sup_edge, spanningCoeEquivCoeOfSpanning_symm_apply, spanningCoe_deleteEdges_le, spanningHom_apply, sup_spanningCoe, spanningCoe_coe, spanningCoe_top, spanningCoe_adj, spanningCoe_le_of_le, degree_spanningCoe, IsPerfectMatching.isAlternating_symmDiff_right
spanningCoeEquivCoeOfSpanning 📖CompOp
2 mathmath: spanningCoeEquivCoeOfSpanning_apply_coe, spanningCoeEquivCoeOfSpanning_symm_apply
spanningHom 📖CompOp
2 mathmath: spanningHom_injective, spanningHom_apply
subgraphInhabited 📖CompOp
1 mathmath: subgraphInhabited_default
support 📖CompOp
5 mathmath: SimpleGraph.support_subgraphOfAdj, support_subset_verts, support_mono, IsMatching.support_eq_verts, mem_support
topEquiv 📖CompOp
topIso 📖CompOp
vert 📖CompOp
1 mathmath: SimpleGraph.Reachable.coe_coeSubgraph
verts 📖CompOp
127 mathmath: SimpleGraph.Finsubgraph.coe_sSup, edge_vert, deleteVerts_mono', SimpleGraph.deleteUniversalVerts_verts, SimpleGraph.Finsubgraph.coe_top, coeSubgraph_injective, verts_coeSubgraph, IsInduced.adj, neighborSet_subset_verts, SimpleGraph.Finsubgraph.coe_hnot, verts_spanningCoe_injective, verts_sup, SimpleGraph.Finsubgraph.coe_sdiff, SimpleGraph.singletonSubgraph_le_iff, SimpleGraph.isContained_iff_exists_iso_subgraph, le_induce_top_verts, image_coe_edgeSet_coe, comap_verts, IsMatching.induce_connectedComponent, nontrivial_verts_of_degree_ne_zero, deleteVerts_inter_verts_set_right_eq, SimpleGraph.IsClique.even_iff_exists_isMatching, SimpleGraph.Copy.range_toSubgraph, IsMatching.exists_of_disjoint_sets_of_equiv, verts_top, SimpleGraph.IsTree.coe_subgraphOfAdj, coe_degree, SimpleGraph.nonempty_singletonSubgraph_verts, SimpleGraph.Walk.map_mapToSubgraph_eq_induce, coe_adj, SimpleGraph.ConnectedComponent.odd_matches_node_outside, Preconnected.degree_zero_iff, mem_verts_of_mem_edge, SimpleGraph.IsContained.exists_iso_subgraph, isAcyclic_coe_bot, support_subset_verts, SimpleGraph.Walk.mem_verts_toSubgraph, Adj.snd_mem, preconnected_iff, IsMatching.toEdge.surjective, SimpleGraph.Finsubgraph.coe_iInf, SimpleGraph.singletonSubgraph_verts, map_hom_top, Connected.exists_verts_eq_connectedComponentSupp, SimpleGraph.Finsubgraph.coe_bot, SimpleGraph.Reachable.coe_coeSubgraph, deleteEdges_coe_eq, SimpleGraph.IsTree.coe_singletonSubgraph, verts_monotone, verts_mono, coe_deleteEdges_le, map_verts, spanningCoeEquivCoeOfSpanning_apply_coe, verts_inf, SimpleGraph.nonempty_subgraphOfAdj_verts, Preconnected.coe, connected_iff_forall_exists_walk_subgraph, IsMatching.exists_of_universalVerts, SimpleGraph.Finsubgraph.coe_iSup, SimpleGraph.Walk.map_mapToSubgraph_hom, ne_bot_iff_nonempty_verts, Connected.nonempty, IsSpanning.card_verts, induce_verts, SimpleGraph.Walk.map_mapToSubgraph_eq_induce_id, hom_injective, SimpleGraph.Walk.end_mem_verts_toSubgraph, SimpleGraph.isIndepSet_induce, deleteVerts_verts, connected_iff', verts_iSup, SimpleGraph.Finsubgraph.coe_sup, SimpleGraph.Walk.verts_toSubgraph, verts_iInf, spanningCoeEquivCoeOfSpanning_symm_apply, SimpleGraph.Finsubgraph.coe_inf, SimpleGraph.Walk.IsCycle.exists_isCycle_snd_verts_eq, SimpleGraph.disjoint_image_val_universalVerts, IsSpanning.verts_eq_univ, SimpleGraph.subgraphOfAdj_verts, SimpleGraph.IsAcyclic.subgraph, SimpleGraph.Copy.toSubgraph_surjOn, edgeSet_coe, deleteEdges_verts, SimpleGraph.Finsubgraph.coe_himp, eq_bot_iff_verts_eq_empty, spanningCoe_coe, SimpleGraph.toSubgraph_verts, SimpleGraph.isNIndepSet_induce, IsInduced.induce_top_verts, deleteVerts_adj, SimpleGraph.singletonFinsubgraph_le_adj_left, induce_self_verts, SimpleGraph.Reachable.coe_toSubgraph, inclusion_apply_coe, isSpanning_iff, coeSubgraph_adj, ext_iff, connected_iff, verts_sSup, Adj.fst_mem, SimpleGraph.eq_singletonSubgraph_iff_verts_eq, SimpleGraph.Walk.start_mem_verts_toSubgraph, deleteVerts_inter_verts_left_eq, SimpleGraph.Reachable.coe_subgraphMap, Adj.coe, Connected.induce_verts, hom_apply, SimpleGraph.killCopies_def, SimpleGraph.Finsubgraph.coe_sInf, SimpleGraph.Finsubgraph.coe_compl, IsInduced.isIndContained, IsMatching.support_eq_verts, IsMatching.even_card, Preconnected.exists_adj_of_nontrivial, SimpleGraph.IsCycles.exists_cycle_toSubgraph_verts_eq_connectedComponentSupp, SimpleGraph.exists_isMatching_of_forall_ncard_le, inclusion.injective, verts_sInf, verts_bot, coe_hom, coe_deleteEdges_eq, restrict_adj, coe_isContained, SimpleGraph.singletonFinsubgraph_le_adj_right, Connected.coe, coe_bot

Theorems

NameKindAssumesProvesValidatesDepends On
adj_comm 📖mathematicalAdjsymm
adj_congr_of_sym2 📖mathematicalAdjadj_comm
adj_iff_of_neighborSet_equiv 📖mathematicalAdj
SimpleGraph.Adj
Set.ext_iff
neighborSet_eq_of_equiv
adj_sub 📖mathematicalAdjSimpleGraph.Adj
adj_symm 📖Adjsymm
coeSubgraph_adj 📖mathematicalAdj
coeSubgraph
Set.Elem
verts
coe
Set
Set.instMembership
coeSubgraph_injective 📖mathematicalSimpleGraph.Subgraph
Set.Elem
verts
coe
coeSubgraph
restrict_coeSubgraph
coeSubgraph_le 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
coeSubgraph
Set.image_congr
Subtype.coe_preimage_self
adj_sub
coeSubgraph_restrict_eq 📖mathematicalcoeSubgraph
restrict
SimpleGraph.Subgraph
instMin
ext
Set.ext
Set.image_congr
Subtype.image_preimage_coe
edge_vert
Adj.symm
coe_adj 📖mathematicalSimpleGraph.Adj
Set.Elem
verts
coe
Adj
Set
Set.instMembership
coe_adj_sub 📖mathematicalSimpleGraph.Adj
Set.Elem
verts
coe
Set
Set.instMembership
adj_sub
coe_bot 📖mathematicalcoe
Bot.bot
SimpleGraph.Subgraph
instBot
SimpleGraph
Set.Elem
verts
BooleanAlgebra.toBot
CompleteBooleanAlgebra.toBooleanAlgebra
CompleteAtomicBooleanAlgebra.toCompleteBooleanAlgebra
SimpleGraph.completeAtomicBooleanAlgebra
coe_degree 📖mathematicalSimpleGraph.degree
Set.Elem
verts
coe
degree
Set
Set.instMembership
SimpleGraph.card_neighborSet_eq_degree
Fintype.card_congr
coe_deleteEdges_eq 📖mathematicalcoe
deleteEdges
SimpleGraph.deleteEdges
Set.Elem
verts
Set.preimage
Sym2
Sym2.map
Set
Set.instMembership
SimpleGraph.ext
coe_deleteEdges_le 📖mathematicalSimpleGraph
Set.Elem
verts
deleteEdges
SimpleGraph.instLE
coe
coe_hom 📖mathematicalDFunLike.coe
SimpleGraph.Hom
Set.Elem
verts
coe
RelHom.instFunLike
SimpleGraph.Adj
hom
Set
Set.instMembership
comap_adj 📖mathematicalAdj
comap
SimpleGraph.Adj
DFunLike.coe
SimpleGraph.Hom
RelHom.instFunLike
comap_equiv_top 📖mathematicalcomap
Top.top
SimpleGraph.Subgraph
instTop
ext
Set.ext
SimpleGraph.Hom.map_adj
comap_monotone 📖mathematicalMonotone
SimpleGraph.Subgraph
PartialOrder.toPreorder
instPartialOrder
comap
comap_verts 📖mathematicalverts
comap
Set.preimage
DFunLike.coe
SimpleGraph.Hom
RelHom.instFunLike
SimpleGraph.Adj
copy_eq 📖mathematicalverts
Adj
copyext
degree_eq_one_iff_existsUnique_adj 📖mathematicaldegree
ExistsUnique
Adj
finset_card_neighborSet_eq_degree
Finset.card_eq_one
Finset.singleton_iff_unique_mem
degree_eq_one_iff_unique_adj 📖mathematicaldegree
ExistsUnique
Adj
degree_eq_one_iff_existsUnique_adj
degree_eq_zero_of_subsingleton 📖mathematicalSet.Subsingleton
verts
degreecoe_degree
Set.subsingleton_coe
SimpleGraph.degree_eq_zero_of_subsingleton
degree_of_notMem_verts
degree_le 📖mathematicaldegree
SimpleGraph.degree
SimpleGraph.card_neighborSet_eq_degree
Set.card_le_card
neighborSet_subset
degree_le' 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
degreeSet.card_le_card
neighborSet_subset_of_subgraph
degree_of_notMem_verts 📖mathematicalSet
Set.instMembership
verts
degreedegree.eq_1
Fintype.card_eq_zero_iff
isEmpty_subtype
Adj.fst_mem
degree_pos_iff_exists_adj 📖mathematicaldegree
Adj
degree_spanningCoe 📖mathematicalSimpleGraph.degree
spanningCoe
degree
SimpleGraph.card_neighborSet_eq_degree
degree.eq_1
Fintype.card_congr'
deleteEdges_adj 📖mathematicalAdj
deleteEdges
Sym2
Set
Set.instMembership
deleteEdges_coe_eq 📖mathematicalSimpleGraph.deleteEdges
Set.Elem
verts
coe
deleteEdges
Set.image
Sym2
Sym2.map
Set
Set.instMembership
SimpleGraph.ext
Sym2.ind
Mathlib.Tactic.Contrapose.contrapose₃
Sym2.eq_swap
deleteEdges_deleteEdges 📖mathematicaldeleteEdges
Set
Sym2
Set.instUnion
ext
Set.ext
deleteEdges_empty_eq 📖mathematicaldeleteEdges
Set
Sym2
Set.instEmptyCollection
ext
Set.ext
deleteEdges_inter_edgeSet_left_eq 📖mathematicaldeleteEdges
Set
Sym2
Set.instInter
edgeSet
ext
Set.ext
deleteEdges_inter_edgeSet_right_eq 📖mathematicaldeleteEdges
Set
Sym2
Set.instInter
edgeSet
ext
Set.ext
deleteEdges_le 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
deleteEdges
Set.instReflSubset
deleteEdges_le_of_le 📖mathematicalSet
Sym2
Set.instHasSubset
SimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
deleteEdges
Set.instReflSubset
deleteEdges_spanningCoe_eq 📖mathematicalSimpleGraph.deleteEdges
spanningCoe
deleteEdges
SimpleGraph.ext
deleteEdges_verts 📖mathematicalverts
deleteEdges
deleteVerts_adj 📖mathematicalAdj
deleteVerts
Set
Set.instMembership
verts
deleteVerts_anti 📖mathematicalSet
Set.instHasSubset
SimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
deleteVerts
induce_mono
le_refl
Set.diff_subset_diff_right
deleteVerts_deleteVerts 📖mathematicaldeleteVerts
Set
Set.instUnion
ext
Set.ext
deleteVerts_empty 📖mathematicaldeleteVerts
Set
Set.instEmptyCollection
Set.diff_empty
induce_self_verts
deleteVerts_inter_verts_left_eq 📖mathematicaldeleteVerts
Set
Set.instInter
verts
ext
Set.ext
Set.diff_self_inter
deleteVerts_inter_verts_set_right_eq 📖mathematicaldeleteVerts
Set
Set.instInter
verts
ext
Set.ext
Set.diff_inter_self_eq_diff
deleteVerts_le 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
deleteVerts
deleteVerts_mono 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
deleteVertsinduce_mono
Set.diff_subset_diff_left
deleteVerts_mono' 📖mathematicalSimpleGraph
SimpleGraph.instLE
Set.Elem
verts
deleteVerts
Top.top
SimpleGraph.Subgraph
instTop
coe
deleteVerts_verts 📖mathematicalverts
deleteVerts
Set
Set.instSDiff
edgeSet_bot 📖mathematicaledgeSet
Bot.bot
SimpleGraph.Subgraph
instBot
Set
Sym2
Set.instEmptyCollection
Set.ext
Sym2.ind
edgeSet_coe 📖mathematicalSimpleGraph.edgeSet
Set.Elem
verts
coe
Set.preimage
Sym2
Sym2.map
Set
Set.instMembership
edgeSet
Set.ext
Sym2.ind
edgeSet_iInf 📖mathematicaledgeSet
iInf
SimpleGraph.Subgraph
instInfSet
Set
Sym2
Set.instInter
Set.iInter
SimpleGraph.edgeSet
edgeSet_sInf
Set.iInter_congr_Prop
Set.iInter_exists
Set.iInter_iInter_eq'
edgeSet_iSup 📖mathematicaledgeSet
iSup
SimpleGraph.Subgraph
instSupSet
Set.iUnion
Sym2
edgeSet_sSup
Set.iUnion_congr_Prop
Set.iUnion_exists
Set.iUnion_iUnion_eq'
edgeSet_inf 📖mathematicaledgeSet
SimpleGraph.Subgraph
instMin
Set
Sym2
Set.instInter
Set.ext
Sym2.ind
edgeSet_map 📖mathematicaledgeSet
map
Set.image
Sym2
Sym2.map
DFunLike.coe
SimpleGraph.Hom
RelHom.instFunLike
SimpleGraph.Adj
Sym2.fromRel_relationMap
symm
edgeSet_mono 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
Set
Sym2
Set.instLE
edgeSet
Sym2.ind
edgeSet_sInf 📖mathematicaledgeSet
InfSet.sInf
SimpleGraph.Subgraph
instInfSet
Set
Sym2
Set.instInter
Set.iInter
Set.instMembership
SimpleGraph.edgeSet
Set.ext
Sym2.ind
edgeSet_sSup 📖mathematicaledgeSet
SupSet.sSup
SimpleGraph.Subgraph
instSupSet
Set.iUnion
Sym2
Set
Set.instMembership
Set.ext
Sym2.ind
edgeSet_subset 📖mathematicalSet
Sym2
Set.instHasSubset
edgeSet
SimpleGraph.edgeSet
Sym2.ind
adj_sub
edgeSet_sup 📖mathematicaledgeSet
SimpleGraph.Subgraph
instMax
Set
Sym2
Set.instUnion
Set.ext
Sym2.ind
edgeSet_top 📖mathematicaledgeSet
Top.top
SimpleGraph.Subgraph
instTop
SimpleGraph.edgeSet
edge_vert 📖mathematicalAdjSet
Set.instMembership
verts
eq_bot_iff_verts_eq_empty 📖mathematicalBot.bot
SimpleGraph.Subgraph
instBot
verts
Set
Set.instEmptyCollection
verts_bot
ext
Adj.fst_mem
ext 📖verts
Adj
ext_iff 📖mathematicalverts
Adj
ext
finset_card_neighborSet_eq_degree 📖mathematicalFinset.card
Set.toFinset
neighborSet
degree
degree.eq_1
Set.toFinset_card
hom_apply 📖mathematicalDFunLike.coe
RelHom
Set.Elem
verts
SimpleGraph.Adj
coe
RelHom.instFunLike
hom
Set
Set.instMembership
hom_injective 📖mathematicalSet.Elem
verts
DFunLike.coe
SimpleGraph.Hom
coe
RelHom.instFunLike
SimpleGraph.Adj
hom
iInf_adj 📖mathematicalAdj
iInf
SimpleGraph.Subgraph
instInfSet
SimpleGraph.Adj
iInf_adj_of_nonempty 📖mathematicalAdj
iInf
SimpleGraph.Subgraph
instInfSet
iInf.eq_1
sInf_adj_of_nonempty
Set.range_nonempty
iSup_adj 📖mathematicalAdj
iSup
SimpleGraph.Subgraph
instSupSet
image_coe_edgeSet_coe 📖mathematicalSet.image
Sym2
Set.Elem
verts
Sym2.map
Set
Set.instMembership
SimpleGraph.edgeSet
coe
edgeSet
edgeSet_coe
Set.image_preimage_eq_iff
Sym2.ind
edge_vert
mem_edgeSet
Adj.symm
incidenceSet_subset 📖mathematicalSet
Sym2
Set.instHasSubset
incidenceSet
edgeSet
incidenceSet_subset_incidenceSet 📖mathematicalSet
Sym2
Set.instHasSubset
incidenceSet
SimpleGraph.incidenceSet
edgeSet_subset
inclusion_apply_coe 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
Set
Set.instMembership
verts
DFunLike.coe
RelHom
Set.Elem
SimpleGraph.Adj
coe
RelHom.instFunLike
inclusion
induce_adj 📖mathematicalAdj
induce
Set
Set.instMembership
induce_empty 📖mathematicalinduce
Set
Set.instEmptyCollection
Bot.bot
SimpleGraph.Subgraph
instBot
ext
Set.ext
induce_mono 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
Set
Set.instHasSubset
induce
induce_mono_left 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
induceinduce_mono
subset_rfl
Set.instReflSubset
induce_mono_right 📖mathematicalSet
Set.instHasSubset
SimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
induce
induce_mono
le_rfl
induce_self_verts 📖mathematicalinduce
verts
ext
Set.ext
edge_vert
Adj.symm
induce_verts 📖mathematicalverts
induce
inf_adj 📖mathematicalAdj
SimpleGraph.Subgraph
instMin
instFinite 📖mathematicalFinite
SimpleGraph.Subgraph
nonempty_fintype
Finite.of_fintype
isInduced_iff_exists_eq_induce_top 📖mathematicalIsInduced
induce
Top.top
SimpleGraph.Subgraph
instTop
IsInduced.induce_top_verts
isSpanning_iff 📖mathematicalIsSpanning
verts
Set.univ
Set.eq_univ_iff_forall
le_induce_top_verts 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
induce
Top.top
instTop
verts
induce_self_verts
induce_mono_left
le_top
le_induce_union 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
instMax
induce
Set
Set.instUnion
le_induce_union_left 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
induce
Set
Set.instUnion
sup_le_iff
le_induce_union
le_induce_union_right 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
induce
Set
Set.instUnion
sup_le_iff
le_induce_union
loopless 📖mathematicalAdjSimpleGraph.loopless
adj_sub
map_adj 📖mathematicalAdj
map
Relation.Map
DFunLike.coe
SimpleGraph.Hom
RelHom.instFunLike
SimpleGraph.Adj
map_comp 📖mathematicalmap
SimpleGraph.Hom.comp
ext
Set.ext
Set.image_congr
Relation.map_map
map_hom_top 📖mathematicalmap
Set.Elem
verts
coe
hom
Top.top
SimpleGraph.Subgraph
instTop
ext
Set.ext
Set.image_congr
Set.image_univ
Subtype.range_coe_subtype
edge_vert
Adj.symm
map_id 📖mathematicalmap
SimpleGraph.Hom.id
ext
Set.ext
Set.image_congr
Set.image_id'
Relation.map_id_id
map_iso_top 📖mathematicalmap
SimpleGraph.Iso.toHom
Top.top
SimpleGraph.Subgraph
instTop
ext
Set.ext
Set.image_congr
Set.image_univ
EquivLike.range_eq_univ
RelIso.map_rel_iff
RelIso.apply_eq_iff_eq_symm_apply
RelIso.apply_symm_apply
map_le_iff_le_comap 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
map
comap
adj_sub
map_mono 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
map
map_monotone 📖mathematicalMonotone
SimpleGraph.Subgraph
PartialOrder.toPreorder
instPartialOrder
map
map_mono
map_sup 📖mathematicalmap
SimpleGraph.Subgraph
instMax
ext
Set.ext
Set.image_union
map_verts 📖mathematicalverts
map
Set.image
DFunLike.coe
SimpleGraph.Hom
RelHom.instFunLike
SimpleGraph.Adj
mem_edgeSet 📖mathematicalSym2
Set
Set.instMembership
edgeSet
Adj
mem_neighborSet 📖mathematicalSet
Set.instMembership
neighborSet
Adj
mem_of_adj_spanningCoe 📖mathematicalSimpleGraph.Adj
SimpleGraph.spanningCoe
Set
Set.instMembership
mem_support 📖mathematicalSet
Set.instMembership
support
Adj
mem_verts_of_mem_edge 📖mathematicalSym2
Set
Set.instMembership
edgeSet
SetLike.instMembership
Sym2.instSetLike
vertsSym2.ind
Sym2.mem_iff
edge_vert
symm
ne_bot_iff_nonempty_verts 📖mathematicalSet.Nonempty
verts
Iff.not
eq_bot_iff_verts_eq_empty
Set.nonempty_iff_ne_empty
neighborSet_bot 📖mathematicalneighborSet
Bot.bot
SimpleGraph.Subgraph
instBot
Set
Set.instEmptyCollection
neighborSet_eq_of_equiv 📖mathematicalneighborSet
SimpleGraph.neighborSet
CanLift.prf
Set.instCanLiftFinsetCoeFinite
Equiv.set_finite_iff
Finset.eq_of_subset_of_card_le
Finset.coe_subset
neighborSet_subset
Eq.le
Finset.card_eq_of_equiv
neighborSet_iInf 📖mathematicalneighborSet
iInf
SimpleGraph.Subgraph
instInfSet
Set
Set.instInter
Set.iInter
SimpleGraph.neighborSet
neighborSet_sInf
Set.iInter_congr_Prop
Set.iInter_exists
Set.iInter_iInter_eq'
neighborSet_iSup 📖mathematicalneighborSet
iSup
SimpleGraph.Subgraph
instSupSet
Set.iUnion
neighborSet_sSup
Set.iUnion_congr_Prop
Set.iUnion_exists
Set.iUnion_iUnion_eq'
neighborSet_inf 📖mathematicalneighborSet
SimpleGraph.Subgraph
instMin
Set
Set.instInter
neighborSet_sInf 📖mathematicalneighborSet
InfSet.sInf
SimpleGraph.Subgraph
instInfSet
Set
Set.instInter
Set.iInter
Set.instMembership
SimpleGraph.neighborSet
Set.ext
neighborSet_sSup 📖mathematicalneighborSet
SupSet.sSup
SimpleGraph.Subgraph
instSupSet
Set.iUnion
Set
Set.instMembership
Set.ext
neighborSet_subset 📖mathematicalSet
Set.instHasSubset
neighborSet
SimpleGraph.neighborSet
adj_sub
neighborSet_subset_of_subgraph 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
Set
Set.instHasSubset
neighborSet
neighborSet_subset_verts 📖mathematicalSet
Set.instHasSubset
neighborSet
verts
edge_vert
adj_symm
neighborSet_sup 📖mathematicalneighborSet
SimpleGraph.Subgraph
instMax
Set
Set.instUnion
neighborSet_top 📖mathematicalneighborSet
Top.top
SimpleGraph.Subgraph
instTop
SimpleGraph.neighborSet
nontrivial_verts_of_degree_ne_zero 📖mathematicalNontrivial
Set.Elem
verts
degree_eq_zero_of_subsingleton
not_bot_adj 📖mathematicalAdj
Bot.bot
SimpleGraph.Subgraph
instBot
restrict_adj 📖mathematicalAdj
Set.Elem
verts
coe
restrict
Set
Set.instMembership
restrict_coeSubgraph 📖mathematicalrestrict
coeSubgraph
ext
Set.ext
Set.image_congr
Set.preimage_image_eq
restrict_adj
coeSubgraph_adj
Subtype.coe_eta
adj_sub
sInf_adj 📖mathematicalAdj
InfSet.sInf
SimpleGraph.Subgraph
instInfSet
SimpleGraph.Adj
sInf_adj_of_nonempty 📖mathematicalSet.Nonempty
SimpleGraph.Subgraph
Adj
InfSet.sInf
instInfSet
sInf_adj
adj_sub
sSup_adj 📖mathematicalAdj
SupSet.sSup
SimpleGraph.Subgraph
instSupSet
Set
Set.instMembership
singletonSubgraph_eq_induce 📖mathematicalSimpleGraph.singletonSubgraph
induce
Top.top
SimpleGraph.Subgraph
instTop
Set
Set.instSingletonSet
ext
Set.ext
spanningCoeEquivCoeOfSpanning_apply_coe 📖mathematicalIsSpanningSet
Set.instMembership
verts
DFunLike.coe
RelIso
Set.Elem
SimpleGraph.Adj
spanningCoe
coe
RelIso.instFunLike
spanningCoeEquivCoeOfSpanning
spanningCoeEquivCoeOfSpanning_symm_apply 📖mathematicalIsSpanningDFunLike.coe
RelIso
Set.Elem
verts
SimpleGraph.Adj
coe
spanningCoe
RelIso.instFunLike
RelIso.symm
spanningCoeEquivCoeOfSpanning
Set
Set.instMembership
spanningCoe_adj 📖mathematicalSimpleGraph.Adj
spanningCoe
Adj
spanningCoe_bot 📖mathematicalspanningCoe
Bot.bot
SimpleGraph.Subgraph
instBot
SimpleGraph
BooleanAlgebra.toBot
CompleteBooleanAlgebra.toBooleanAlgebra
CompleteAtomicBooleanAlgebra.toCompleteBooleanAlgebra
SimpleGraph.completeAtomicBooleanAlgebra
spanningCoe_coe 📖mathematicalSimpleGraph.spanningCoe
verts
coe
spanningCoe
SimpleGraph.ext
spanningCoe_deleteEdges_le 📖mathematicalSimpleGraph
SimpleGraph.instLE
spanningCoe
deleteEdges
spanningCoe_le_of_le
deleteEdges_le
spanningCoe_inj 📖mathematicalspanningCoe
Adj
symm
spanningCoe_le 📖mathematicalSimpleGraph
SimpleGraph.instLE
spanningCoe
adj_sub
spanningCoe_le_of_le 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
SimpleGraph
SimpleGraph.instLE
spanningCoe
spanningCoe_subgraphOfAdj 📖mathematicalSimpleGraph.AdjspanningCoe
SimpleGraph.subgraphOfAdj
SimpleGraph.fromEdgeSet
Sym2
Set
Set.instSingletonSet
SimpleGraph.ext
spanningCoe_top 📖mathematicalspanningCoe
Top.top
SimpleGraph.Subgraph
instTop
spanningHom_apply 📖mathematicalDFunLike.coe
RelHom
SimpleGraph.Adj
spanningCoe
RelHom.instFunLike
spanningHom
spanningHom_injective 📖mathematicalDFunLike.coe
SimpleGraph.Hom
spanningCoe
RelHom.instFunLike
SimpleGraph.Adj
spanningHom
subgraphInhabited_default 📖mathematicalSimpleGraph.Subgraph
subgraphInhabited
Bot.bot
instBot
subgraphOfAdj_eq_induce 📖mathematicalSimpleGraph.AdjSimpleGraph.subgraphOfAdj
induce
Top.top
SimpleGraph.Subgraph
instTop
Set
Set.instInsert
Set.instSingletonSet
ext
Set.ext
SimpleGraph.Adj.symm
SimpleGraph.Adj.ne
sup_adj 📖mathematicalAdj
SimpleGraph.Subgraph
instMax
sup_spanningCoe 📖mathematicalspanningCoe
SimpleGraph.Subgraph
instMax
SimpleGraph
SimpleGraph.instMax
support_mono 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
Set
Set.instHasSubset
support
SetRel.dom_mono
support_subset_verts 📖mathematicalSet
Set.instHasSubset
support
verts
edge_vert
top_adj 📖mathematicalAdj
Top.top
SimpleGraph.Subgraph
instTop
SimpleGraph.Adj
verts_bot 📖mathematicalverts
Bot.bot
SimpleGraph.Subgraph
instBot
Set
Set.instEmptyCollection
verts_coeSubgraph 📖mathematicalverts
coeSubgraph
Set.image
Set
Set.instMembership
Set.Elem
coe
verts_iInf 📖mathematicalverts
iInf
SimpleGraph.Subgraph
instInfSet
Set.iInter
Set.iInter_congr_Prop
Set.iInter_exists
Set.iInter_iInter_eq'
verts_iSup 📖mathematicalverts
iSup
SimpleGraph.Subgraph
instSupSet
Set.iUnion
Set.iUnion_congr_Prop
Set.iUnion_exists
Set.iUnion_iUnion_eq'
verts_inf 📖mathematicalverts
SimpleGraph.Subgraph
instMin
Set
Set.instInter
verts_mono 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
instPartialOrder
Set
Set.instHasSubset
verts
verts_monotone 📖mathematicalMonotone
SimpleGraph.Subgraph
Set
PartialOrder.toPreorder
instPartialOrder
CompleteSemilatticeInf.toPartialOrder
CompleteLattice.toCompleteSemilatticeInf
CompleteBooleanAlgebra.toCompleteLattice
CompleteAtomicBooleanAlgebra.toCompleteBooleanAlgebra
Set.instCompleteAtomicBooleanAlgebra
verts
verts_sInf 📖mathematicalverts
InfSet.sInf
SimpleGraph.Subgraph
instInfSet
Set.iInter
Set
Set.instMembership
verts_sSup 📖mathematicalverts
SupSet.sSup
SimpleGraph.Subgraph
instSupSet
Set.iUnion
Set
Set.instMembership
verts_spanningCoe_injective 📖mathematicalSimpleGraph.Subgraph
Set
SimpleGraph
verts
spanningCoe
ext
verts_sup 📖mathematicalverts
SimpleGraph.Subgraph
instMax
Set
Set.instUnion
verts_top 📖mathematicalverts
Top.top
SimpleGraph.Subgraph
instTop
Set.univ

SimpleGraph.Subgraph.Adj

Theorems

NameKindAssumesProvesValidatesDepends On
adj_sub 📖mathematicalSimpleGraph.Subgraph.AdjSimpleGraph.AdjSimpleGraph.Subgraph.adj_sub
adj_sub' 📖mathematicalSimpleGraph.Subgraph.Adj
Set
Set.instMembership
SimpleGraph.Subgraph.verts
SimpleGraph.AdjSimpleGraph.Subgraph.adj_sub
fst_mem 📖mathematicalSimpleGraph.Subgraph.AdjSet
Set.instMembership
SimpleGraph.Subgraph.verts
SimpleGraph.Subgraph.edge_vert
ne 📖SimpleGraph.Subgraph.AdjSimpleGraph.Adj.ne
adj_sub
of_spanningCoe 📖SimpleGraph.Adj
SimpleGraph.Subgraph.spanningCoe
Set
Set.instMembership
SimpleGraph.Subgraph.verts
SimpleGraph.Subgraph.adj_sub
snd_mem 📖mathematicalSimpleGraph.Subgraph.AdjSet
Set.instMembership
SimpleGraph.Subgraph.verts
fst_mem
symm

SimpleGraph.Subgraph.IsInduced

Theorems

NameKindAssumesProvesValidatesDepends On
adj 📖mathematicalSimpleGraph.Subgraph.IsInducedSimpleGraph.Subgraph.Adj
Set
Set.instMembership
SimpleGraph.Subgraph.verts
SimpleGraph.Adj
SimpleGraph.Subgraph.coe_adj_sub
induce_top_verts 📖mathematicalSimpleGraph.Subgraph.IsInducedSimpleGraph.Subgraph.induce
Top.top
SimpleGraph.Subgraph
SimpleGraph.Subgraph.instTop
SimpleGraph.Subgraph.verts
SimpleGraph.Subgraph.ext
SimpleGraph.Subgraph.edge_vert
SimpleGraph.Subgraph.Adj.symm
SimpleGraph.Subgraph.Adj.adj_sub
top 📖mathematicalSimpleGraph.Subgraph.IsInduced
Top.top
SimpleGraph.Subgraph
SimpleGraph.Subgraph.instTop

SimpleGraph.Subgraph.IsSpanning

Theorems

NameKindAssumesProvesValidatesDepends On
card_verts 📖mathematicalSimpleGraph.Subgraph.IsSpanningFinset.card
Set.toFinset
SimpleGraph.Subgraph.verts
Fintype.card
Set.toFinset_congr
SimpleGraph.Subgraph.isSpanning_iff
Set.toFinset_univ
verts_eq_univ 📖mathematicalSimpleGraph.Subgraph.IsSpanningSimpleGraph.Subgraph.verts
Set.univ
SimpleGraph.Subgraph.isSpanning_iff

SimpleGraph.Subgraph.inclusion

Theorems

NameKindAssumesProvesValidatesDepends On
injective 📖mathematicalSimpleGraph.Subgraph
Preorder.toLE
PartialOrder.toPreorder
SimpleGraph.Subgraph.instPartialOrder
Set.Elem
SimpleGraph.Subgraph.verts
DFunLike.coe
SimpleGraph.Hom
SimpleGraph.Subgraph.coe
RelHom.instFunLike
SimpleGraph.Adj
SimpleGraph.Subgraph.inclusion
DFunLike.coe.eq_1
eq_1

SimpleGraph.Subgraph.neighborSet

Definitions

NameCategoryTheorems
decidablePred 📖CompOp

SimpleGraph.toSubgraph

Theorems

NameKindAssumesProvesValidatesDepends On
isSpanning 📖mathematicalSimpleGraph
SimpleGraph.instLE
SimpleGraph.Subgraph.IsSpanning
SimpleGraph.toSubgraph
Set.mem_univ

---

← Back to Index