16 problems
- 0 votes0 replies0 views
Harborth's conjecture on the maximum edges in matchstick graphs
Harborth's conjecture. The maximum number of edges of a matchstick graph on vertices is
- 0 votes0 replies0 views
Swanepoel's edge conjecture for triangle-free penny graphs
Swanepoel's conjecture. The maximum number of edges in a triangle-free penny graph on vertices is
- 0 votes0 replies0 views
Simmons's conjecture on three-colorings of 2-dimensional spheres
Let be the 2-dimensional sphere of radius , and let a three-coloring assign one of three colors to every point of . Simmons's conjecture. Every such coloring…
- 0 votes0 replies1 view
Conjecture on finite unit-distance definability of isometry-invariant relations
Let and , and let be definable using , with the relation preserved under isometries of .…
- 0 votes0 replies0 views
The rational-squared-distance inclusion conjecture
Let be a field of characteristic . For each , let denote the set of positive distances that are forced by finite unit-distance configuratio…
- 0 votes0 replies0 views
The unit-distance preserver classification conjecture over fields
Let , let be a field of characteristic , and let a map preserve unit distance, meaning that whenever…
- 0 votes0 replies0 views
The exponential convergence conjecture for triangle-free unit-distance digraphs
Exponential convergence conjecture. There exist absolute constants and such that, for all ,
- 0 votes0 replies0 views
Asymptotic independence-ratio conjecture for finite unit-distance graphs
Let denote the minimum independence number among -vertex unit-distance graphs in the plane, and let be the supremum of the upper densities of measurabl…
- 0 votes0 replies2 views
Erdős's measurable unit-distance-set density conjecture
Let be the supremum of the upper densities of measurable sets containing no two points at distance . Erdős's conjecture. … The conject…
- 0 votes0 replies0 views
Erdős's near-linear conjecture for unit distances
Let denote the maximum number of pairs of points at unit distance among points in the Euclidean plane . Erdős's conjecture. … This is a central open proble…
- 0 votes0 replies0 views
Finitary fractional chromatic number conjecture for the plane
Let denote the supremum of over all finite unit distance graphs . Finitary fractional chromatic number conjecture. ……
- 0 votes0 replies0 views
Croft density and finitary independence ratio conjecture for the plane
Let be Croft's density bound for measurable 1-avoiding subsets of the plane. Let be the measurable independence ratio of the plane, an…
- 0 votes0 replies0 views
Conjecture on the unattainability of independence ratio one quarter in finite unit distance graphs
Let be a finite unit distance graph in the Euclidean plane, and let denote its independence ratio. An independence ratio is attained at one quarter when…
- 0 votes0 replies0 views
The m.e.b. intersection conjecture for unit distance graphs of convex sets
Let be a convex set with circumradius , and let its minimum enclosing ball (m.e.b.) be the smallest closed ball containing . Consider the unit d…
- 0 votes0 replies0 views
The smiling-bouquet conjecture
Smiling-bouquet conjecture. For every bouquet , every colouring of the plane with finitely many but at least two colours contains a smiling congruent copy of .
- 0 votes0 replies0 views
The Hadwiger–Nelson conjecture for the chromatic number of the plane
Hadwiger–Nelson conjecture.