Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 43954

This tag is used if a reference is needed in a paper or textbook on a specific result.

6 votes

Minimum number of common edges of triangulations

By Theorem 1 from [DGM], for each $n\ge 9$, there exists a geometric thickness-two graph with $n$ vertices and $6n − 19$ edges. When we partition this graph into two straight-edged planar graphs and t …
Alex Ravsky's user avatar
  • 5,409
6 votes

If the Hausforff dimension of the graph of a function $u$ is $N$ and $\tilde u = u$ a.e. the...

Put $N=1$, $M=2$, $\Omega=\Bbb R^N$, and $u(x)=(x,0)$ for each $x\in\Bbb R^N$. Then the graph of $u$ is a straight line, so it has Hausdorff dimension $1=N$. On the other hand, let $C\subset [0,1]$ be …
No-one's user avatar
  • 1,149
6 votes
1 answer
293 views

A rather non-$F_\sigma$ Borel set

I asked this question at MSE a week ago, but received no answer, so I cross-post it here. I obtained a negative answer to this MSE question provided each metric space $X$ such that $|X|=\frak c$ and d …
1 vote
1 answer
106 views

Name of the class of linearly ordered groups with no minimal positive element

Is there a special name for a linearly ordered group $G$ such that for every positive element $g\in G$ there exists an element $h\in G$ such that $e<h<g$?
5 votes
1 answer
262 views

Maximal number of triple intersection points of $n$ circles

It is easy to show that $n$ (mutually different) circles on the plane can have maximum $n(n-1)$ intersection points. In our optimal graph drawing research we have encountered a counterpart of this res …
4 votes
1 answer
361 views

Orchard-planting problem in space

The original orchard-planting problem asks for the maximum number of $3$-point lines attainable by a configuration of points in the plane. I am interested in its natural generalization for (three-dime …
3 votes
Accepted

Embedding abelian cancellative Hausdorff topological semigroups into abelian Hausdorff topol...

Clearly, there are examples for the second question. Each Hausdorff abelian paratopological group (that is, a group endowed with a topology making the multiplication continuous) which is not a topolog …
Alex Ravsky's user avatar
  • 5,409
4 votes
0 answers
143 views

Balanced partitions of vector sets

We are interested in the following Lemma. Let $V\subset [0,1]^n\subset\mathbb R^n$ be a set of $n$-dimensional vectors. Then for each $r\le |V|$ there exists a partition $$V=V_1\cup V_2\cup\dots \cup …
4 votes

Is every regular paratopological group completely regular?

As I already told at the workshop, Taras Banakh and me solved this problem. But, surprisingly and converse to that I told at the workshop, the answer is affirmative. This is why is good to write a com …
Alex Ravsky's user avatar
  • 5,409
1 vote
0 answers
254 views

An extrasensory perception strategy :-)

I asked this question at MSE some months ago but I received only partial answers, so I put it here. The following sounds nice for me and I spent a good time during the investigation. But I am a profes …
4 votes
0 answers
2k views

Approximation of continuous functions by Lipschitz functions in the topology of uniform conv...

I was involved into this subject when I answered this question from MSE. Trying to generalize my answer, I am thinking about a following Question. Let $X$ and $Y$ be metric spaces. When each continuo …
3 votes
2 answers
1k views

A structure of the group of automorphisms of an infinite binary tree

My friend asked me to ask his question here. Where he can find (a paper or a book) containing a complete description (with the proof) of a structure of the group of automorphisms of an infinite binary …