About: No-three-in-line problem

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

Topic in discrete geometry

Property	Value
dbo:description	cuestión geométrica acerca del máximo número de puntos que pueden colocarse en una retícula sin que tres estén alineados (es) topic in discrete geometry (en)
dbo:thumbnail	wiki-commons:Special:FilePath/No-three-in-line.svg?width=300
dbo:wikiPageExternalLink	http://www.mathpuzzle.com/MAA/36-Chessboard%20Tasks/mathgames_04_11_05.html https://www-cs-faculty.stanford.edu/~knuth/fasc1b.ps.gz https://eudml.org/doc/174999 https://www.quantamagazine.org/20160531-set-proof-stuns-mathematicians/ http://wwwhomes.uni-bielefeld.de/achim/no3in/readme.html https://people.math.sc.edu/cooper/collinearpre.pdf https://archive.org/stream/amusementsinmath00dude%23page/222/mode/2up https://archive.org/stream/amusementsinmath00dude%23page/94/mode/2up https://books.google.com/books%3Fid=cT7TB20y3A8C&pg=PA417
dbo:wikiPageWikiLink	dbr:Algebraic_notation_(chess) dbr:Graph_drawing dbr:Parameterized_complexity dbr:Martin_Gardner dbr:Henry_Dudeney dbc:Combinatorics dbr:Paul_Erdős dbr:Prime_number dbr:General_position dbr:Pick's_theorem dbc:Mathematical_problems dbr:Torus dbr:Utility_graph dbr:Vector_space dbr:Hyperbola dbr:Line_segment dbr:Computational_geometry dbr:Chessboard dbr:Hypersphere dbr:Recreational_mathematics dbr:Israel_Journal_of_Mathematics dbr:Vertex_(graph_theory) dbc:Conjectures dbr:Superset dbr:Graph_coloring dbr:Greedy_algorithm dbr:Algorithmica dbr:Computational_Geometry_(journal) dbc:Lattice_points dbr:Scientific_American dbr:Pigeonhole_principle dbr:Complete_graph dbr:Discrete_geometry dbr:Prime_gap dbr:International_Symposium_on_Graph_Drawing dbr:Approximation_algorithm dbr:Finite_field dbr:Mathematische_Zeitschrift dbr:Journal_of_Combinatorial_Theory dbr:Discrete_Mathematics_(journal) dbr:Degeneracy_(mathematics) dbr:Edge_(graph_theory) dbr:Periodic_boundary_conditions dbr:Canadian_Mathematical_Bulletin dbr:Entropy_compression dbr:APX-hard dbr:Heilbronn_triangle_problem dbr:Cap_set dbr:SIAM_Journal_on_Computing dbr:American_Mathematical_Monthly dbr:NP-hard dbr:Upper_bound dbr:Salem–Spencer_set dbr:Journal_of_the_London_Mathematical_Society dbr:Fixed-parameter_tractable dbr:Approximation_ratio dbr:Polynomial-time dbr:File:No-three-in-line.svg dbr:File:Erdős-no-3-in-line-12x12.svg
dbp:title	No-Three-in-a-Line-Problem (en)
dbp:urlname	No-Three-in-a-Line-Problem (en)
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Chess_diagram dbt:Cite_book dbt:Cite_web dbt:Reflist dbt:Math dbt:= dbt:Clear dbt:Cite_journal dbt:Sfn dbt:Cite_conference dbt:OEIS dbt:Refend dbt:Sfnp dbt:Refbegin dbt:Cite_magazine dbt:Mvar dbt:Bi dbt:Harvtxt dbt:Mathworld dbt:Oeis dbt:Unsolved dbt:Short_description
dct:subject	dbc:Combinatorics dbc:Mathematical_problems dbc:Conjectures dbc:Lattice_points
gold:hypernym	dbr:Collinear
rdfs:label	No-three-in-line problem (en) Problema de sin tres en línea (es) Задача «никакие три на прямой» (ru)
owl:sameAs	freebase:No-three-in-line problem yago-res:No-three-in-line problem wikidata:No-three-in-line problem dbpedia-es:No-three-in-line problem dbpedia-ru:No-three-in-line problem dbpedia-th:No-three-in-line problem dbpedia-global:No-three-in-line problem
prov:wasDerivedFrom	wikipedia-en:No-three-in-line_problem?oldid=1265575084&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Erdős-no-3-in-line-12x12.svg wiki-commons:Special:FilePath/No-three-in-line.svg
foaf:isPrimaryTopicOf	wikipedia-en:No-three-in-line_problem
is dbo:wikiPageRedirects of	dbr:No-3-in-a-line_problem dbr:No-three-in-a-line-problem
is dbo:wikiPageWikiLink of	dbr:Prime_number dbr:Mathematical_puzzle dbr:Collinearity dbr:Eight_queens_puzzle dbr:List_of_unsolved_problems_in_mathematics dbr:Moment_curve dbr:Heilbronn_triangle_problem dbr:Cap_set dbr:No-3-in-a-line_problem dbr:No-three-in-a-line-problem
is foaf:primaryTopic of	wikipedia-en:No-three-in-line_problem