Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Halins_grid_theorem> ?p ?o }
Showing triples 1 to 60 of
60
with 100 triples per page.
- Halins_grid_theorem abstract "In graph theory, a branch of mathematics, Halin's grid theorem states that the infinite graphs with thick ends are exactly the graphs containing subdivisions of the hexagonal tiling of the plane. It was published by Rudolf Halin (1965), and is a precursor to the work of Robertson and Seymour linking treewidth to large grid minors, which became an important component of the algorithmic theory of bidimensionality.".
- Halins_grid_theorem thumbnail Tiling_Regular_6-3_Hexagonal.svg?width=300.
- Halins_grid_theorem wikiPageExternalLink paper.pdf.
- Halins_grid_theorem wikiPageID "38580904".
- Halins_grid_theorem wikiPageLength "7104".
- Halins_grid_theorem wikiPageOutDegree "40".
- Halins_grid_theorem wikiPageRevisionID "683511044".
- Halins_grid_theorem wikiPageWikiLink Aleph_number.
- Halins_grid_theorem wikiPageWikiLink Algorithm.
- Halins_grid_theorem wikiPageWikiLink Bidimensionality.
- Halins_grid_theorem wikiPageWikiLink Category:Graph_minor_theory.
- Halins_grid_theorem wikiPageWikiLink Category:Infinite_graphs.
- Halins_grid_theorem wikiPageWikiLink Cubic_graph.
- Halins_grid_theorem wikiPageWikiLink Degree_(graph_theory).
- Halins_grid_theorem wikiPageWikiLink Disjoint_sets.
- Halins_grid_theorem wikiPageWikiLink End_(graph_theory).
- Halins_grid_theorem wikiPageWikiLink Equivalence_relation.
- Halins_grid_theorem wikiPageWikiLink Graph_minor.
- Halins_grid_theorem wikiPageWikiLink Graph_structure_theorem.
- Halins_grid_theorem wikiPageWikiLink Graph_theory.
- Halins_grid_theorem wikiPageWikiLink Hamiltonian_path.
- Halins_grid_theorem wikiPageWikiLink Haven_(graph_theory).
- Halins_grid_theorem wikiPageWikiLink Hexagonal_tiling.
- Halins_grid_theorem wikiPageWikiLink Homeomorphism_(graph_theory).
- Halins_grid_theorem wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Halins_grid_theorem wikiPageWikiLink Lattice_graph.
- Halins_grid_theorem wikiPageWikiLink Mathematische_Annalen.
- Halins_grid_theorem wikiPageWikiLink Mathematische_Nachrichten.
- Halins_grid_theorem wikiPageWikiLink Neil_Robertson_(mathematician).
- Halins_grid_theorem wikiPageWikiLink Parameterized_complexity.
- Halins_grid_theorem wikiPageWikiLink Path_(graph_theory).
- Halins_grid_theorem wikiPageWikiLink Paul_Seymour_(mathematician).
- Halins_grid_theorem wikiPageWikiLink Planar_graph.
- Halins_grid_theorem wikiPageWikiLink Polynomial-time_approximation_scheme.
- Halins_grid_theorem wikiPageWikiLink Pursuit-evasion.
- Halins_grid_theorem wikiPageWikiLink Robertson–Seymour_theorem.
- Halins_grid_theorem wikiPageWikiLink Treewidth.
- Halins_grid_theorem wikiPageWikiLink Two-dimensional_space.
- Halins_grid_theorem wikiPageWikiLink File:Tiling_Regular_6-3_Hexagonal.svg.
- Halins_grid_theorem wikiPageWikiLinkText "Halin's grid theorem".
- Halins_grid_theorem authorlink "Rudolf Halin".
- Halins_grid_theorem first "Rudolf".
- Halins_grid_theorem last "Halin".
- Halins_grid_theorem wikiPageUsesTemplate Template:Citation.
- Halins_grid_theorem wikiPageUsesTemplate Template:Harvs.
- Halins_grid_theorem wikiPageUsesTemplate Template:Harvtxt.
- Halins_grid_theorem wikiPageUsesTemplate Template:Reflist.
- Halins_grid_theorem wikiPageUsesTemplate Template:Sfnp.
- Halins_grid_theorem year "1965".
- Halins_grid_theorem subject Category:Graph_minor_theory.
- Halins_grid_theorem subject Category:Infinite_graphs.
- Halins_grid_theorem type Graph.
- Halins_grid_theorem comment "In graph theory, a branch of mathematics, Halin's grid theorem states that the infinite graphs with thick ends are exactly the graphs containing subdivisions of the hexagonal tiling of the plane. It was published by Rudolf Halin (1965), and is a precursor to the work of Robertson and Seymour linking treewidth to large grid minors, which became an important component of the algorithmic theory of bidimensionality.".
- Halins_grid_theorem label "Halin's grid theorem".
- Halins_grid_theorem sameAs Q5642351.
- Halins_grid_theorem sameAs m.0r4kn5b.
- Halins_grid_theorem sameAs Q5642351.
- Halins_grid_theorem wasDerivedFrom Halins_grid_theorem?oldid=683511044.
- Halins_grid_theorem depiction Tiling_Regular_6-3_Hexagonal.svg.
- Halins_grid_theorem isPrimaryTopicOf Halins_grid_theorem.