An Entity of Type: Abstraction100002137, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In discrete geometry, the original orchard-planting problem asks for the maximum number of 3-point lines attainable by a configuration of a specific number of points in the plane. It is also called the tree-planting problem or simply the orchard problem. There are also investigations into how many k-point lines there can be. Hallard T. Croft and Paul Erdős proved tk > c n2 / k3, where n is the number of points and tk is the number of k-point lines. Their construction contains some m-point lines, where m > k. One can also ask the question if these are not allowed.

Property Value
dbo:abstract
  • En geometria discreta, el problema de l'hort demana el màxim nombre de línies de 3 punts assolibles per una configuració de punts en el pla.També s'anomena problema de plantar arbres o simplement el problema de l'hort. També hi ha investigacions sobre quantes línies de punts k hi pot haver. Hallard T. Croft and Paul Erdős han demostrat tk > c n² / k3, on n és el nombre de punts i tk és el nombre de línies 'k.La seva construcció conté algunes línies de m punts, on m> k. També es pot fer la pregunta si aquests no estan permesos. (ca)
  • En geometría discreta, el problema original del huerto consiste en determinar el número máximo de líneas de 3 puntos que se puede alcanzar mediante una configuración dada de puntos en el plano. También se le llama el problema de la plantación de árboles o simplemente el problema de la huerta. También se han realizado investigaciones sobre cuántas líneas de k-puntos pueden formarse. Hallard T. Croft y Paul Erdős demostraron que: tk > c n2 / k3 donde n es el número total de puntos y tk es el número de líneas de k-puntos.​Su construcción contiene algunas líneas de m-puntos, donde m > k. También se puede plantear el problema en el caso de que estas configuraciones de más de k puntos alineados no están permitidas. (es)
  • In discrete geometry, the original orchard-planting problem asks for the maximum number of 3-point lines attainable by a configuration of a specific number of points in the plane. It is also called the tree-planting problem or simply the orchard problem. There are also investigations into how many k-point lines there can be. Hallard T. Croft and Paul Erdős proved tk > c n2 / k3, where n is the number of points and tk is the number of k-point lines. Their construction contains some m-point lines, where m > k. One can also ask the question if these are not allowed. (en)
  • In matematica, e in particolare in geometria discreta, il problema del frutteto o, più propriamente, il problema di piantumazione del frutteto è un problema inerente, data una precisa configurazione di uno specifico numero di punti in un piano, il massimo numero di rette passanti per tre punti. (it)
  • 在離散幾何中,原始的果園种植问题要求的是在一個平面中過定点的3点线的可达到的最大数量。它也被称为植树造林问题,或只簡稱為果園问题。也可以是研究有多少k点线可以存在。Hallard T.克罗夫特和埃尔德什·帕尔证明了tk > c n2 / k3,n是点的数量並且tk是k点线的数量。 他们的構造物包含了一些m-点线,其中m>k。你也可以问,如果这些是不允许的问题。 (zh)
dbo:thumbnail
dbo:wikiPageID
  • 29600081 (xsd:integer)
dbo:wikiPageLength
  • 6170 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1100548705 (xsd:integer)
dbo:wikiPageWikiLink
dbp:author1Link
  • Stefan Burr (en)
dbp:author2Link
  • Branko Grünbaum (en)
dbp:author3Link
  • Neil Sloane (en)
dbp:last
  • Sloane (en)
  • Burr (en)
  • Grünbaum (en)
dbp:title
  • Orchard-Planting Problem (en)
dbp:urlname
  • Orchard-PlantingProblem (en)
dbp:wikiPageUsesTemplate
dbp:year
  • 1974 (xsd:integer)
dcterms:subject
rdf:type
rdfs:comment
  • En geometria discreta, el problema de l'hort demana el màxim nombre de línies de 3 punts assolibles per una configuració de punts en el pla.També s'anomena problema de plantar arbres o simplement el problema de l'hort. També hi ha investigacions sobre quantes línies de punts k hi pot haver. Hallard T. Croft and Paul Erdős han demostrat tk > c n² / k3, on n és el nombre de punts i tk és el nombre de línies 'k.La seva construcció conté algunes línies de m punts, on m> k. També es pot fer la pregunta si aquests no estan permesos. (ca)
  • In discrete geometry, the original orchard-planting problem asks for the maximum number of 3-point lines attainable by a configuration of a specific number of points in the plane. It is also called the tree-planting problem or simply the orchard problem. There are also investigations into how many k-point lines there can be. Hallard T. Croft and Paul Erdős proved tk > c n2 / k3, where n is the number of points and tk is the number of k-point lines. Their construction contains some m-point lines, where m > k. One can also ask the question if these are not allowed. (en)
  • In matematica, e in particolare in geometria discreta, il problema del frutteto o, più propriamente, il problema di piantumazione del frutteto è un problema inerente, data una precisa configurazione di uno specifico numero di punti in un piano, il massimo numero di rette passanti per tre punti. (it)
  • 在離散幾何中,原始的果園种植问题要求的是在一個平面中過定点的3点线的可达到的最大数量。它也被称为植树造林问题,或只簡稱為果園问题。也可以是研究有多少k点线可以存在。Hallard T.克罗夫特和埃尔德什·帕尔证明了tk > c n2 / k3,n是点的数量並且tk是k点线的数量。 他们的構造物包含了一些m-点线,其中m>k。你也可以问,如果这些是不允许的问题。 (zh)
  • En geometría discreta, el problema original del huerto consiste en determinar el número máximo de líneas de 3 puntos que se puede alcanzar mediante una configuración dada de puntos en el plano. También se le llama el problema de la plantación de árboles o simplemente el problema de la huerta. También se han realizado investigaciones sobre cuántas líneas de k-puntos pueden formarse. Hallard T. Croft y Paul Erdős demostraron que: tk > c n2 / k3 (es)
rdfs:label
  • Problema de l'hort (ca)
  • Problema del huerto (es)
  • Problema del frutteto (it)
  • Orchard-planting problem (en)
  • 種樹問題 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License