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 61536

Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.

5 votes
Accepted

Refinement-minimal intersecting covers

Let us recall that $\mathfrak u$ is the smallest cardinality of a base of a free ultrafilter on $\omega$. It is known (and easy to see) that $\omega_1\le\mathfrak u\le\mathfrak c$. Example. There exis …
Taras Banakh's user avatar
  • 41.8k
10 votes
1 answer
350 views

Is the group of translations of an affine plane always commutative?

$\DeclareMathOperator\Dil{Dil}\DeclareMathOperator\Trans{Trans}\DeclareMathOperator\Col{Col}$An affine plane is a set of points $X$ endowed with a family $\mathcal L$ of subsets of $X$, called lines, …
11 votes
1 answer
388 views

Does every finite affine plane have the doubling property?

Definition 1. An affine plane is a pair $(X,\mathcal L)$ consisting of a set $X$ and a family $\mathcal L$ of subsets of $X$ called lines which satisfy the following axioms: Any distinct points $x,y\ …
5 votes
5 answers
562 views

Is every uniform hyperbolic linear space infinite?

I start with definitions. Definition 1. A linear space is a pair $(X,\mathcal L)$ consisting of a set $X$ and a family $\mathcal L$ of subsets of $X$ satisfying three axioms: (L1) for any distinct poi …
2 votes
1 answer
101 views

Is every Cartesian biaffine plane affine?

This question concerns the (synthetic) geometry of linear spaces. Definition 1. A linear space is a pair $(P,\mathcal L)$ consisting of a set $P$ whose elements are called points and a family $\mathca …
2 votes
Accepted

Is every Cartesian biaffine plane affine?

The answer to this question is "No". A non-affine biaffine Cartesian plane can be constructed as follows. First, we fix a suitable terminology. Every function $F:X\to Y$ is identified with its graph …
Taras Banakh's user avatar
  • 41.8k
6 votes
1 answer
384 views

What is the cardinality of liners of rank 4? Is it always equal 27?

Definition 1. A binary operation $\cdot:X\times X\to X$, $\cdot:(xy)\mapsto xy$, on a set $X$ will be called a line operation if $$xx=x,\quad xy=yx,\quad (xy)x=y$$ for every $x,y\in X$. Remark 1. Ever …
4 votes
0 answers
219 views

What does it mean "parallel"?

I am thinking on a strict definition of the notion of parallel affine sets in a linear space and came to the following Definition 1: An affine set $A$ is parallel to an affine set $B$ in a linear spa …
6 votes
1 answer
538 views

Does Playfair imply Proclus?

I am interested in the interplay between the Playfair and Proclus Axioms in linear spaces. By a linear space I understand a pair $(X,\mathcal L)$ consisting of a set $X$ and a family $\mathcal L$ of s …
5 votes
1 answer
357 views

The number of polynomials on a finite group, II

This question is follow up of this MO-post. First let us recall the necessary definitions. A function $f:X\to X$ on a group $X$ is called a polynomial if there exists $n\in\mathbb N$ and elements $a_0 …
25 votes
2 answers
1k views

The number of polynomials on a finite group

A function $f:X\to X$ on a group $X$ is called a polynomial if there exist $n\in\mathbb N=\{1,2,3,\dots\}$ and elements $a_0,a_1,\dots,a_n\in X$ such that $f(x)=a_0xa_1x\cdots xa_n$ for all $x\in X$. …
6 votes
0 answers
190 views

The highest degree of a polynomial on a finite group

This question is motivated by the comments and the answer to this MO-question. First let us recall some definitions. A function $f:X\to X$ on a group $X$ is called a polynomial if there exists $n\in\m …
18 votes

Dividing a cake between $n-1$, $n$, or $n+1$ guests

Writing down the details of the argument of Ilya Bogdanov, we can obtain the following upper bound: Theorem. $f(n)\le\frac83n-1$ for every $n\ge 2$. Proof. If $n=3k+1$ or $n=3k+2$, then following th …
Taras Banakh's user avatar
  • 41.8k
9 votes
0 answers
462 views

Measuring the randomness of texts

The question concerns statistic properties of random words in a finite alphabet $A$. By $A^{<\omega}$ we denote the set of all words in the alphabet $A$, i.e. finite sequences of elements of $A$. Let …
1 vote

Important formulas in combinatorics

In a wider context, there is a well-known list of 17 formulas (selected by Ian Stewart) that changed the course of history, see https://www.businessinsider.com/17-equations-that-changed-the-world-2014 …
Martin Sleziak's user avatar

15 30 50 per page