Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
333 views

Do monotone functions on the interval have an "Alexander duality" property?

Let $X,Y$ be two copies of the unit interval $[0,1]$. Consider functions $X\rightarrow Y$ and $Y\rightarrow X$ both as subsets of the cartesian product $X\times Y$. (More precisely: identify a ...
benblumsmith's user avatar
  • 2,851
12 votes
1 answer
949 views

Discrete version of Nullstellensatz?

Hi. I was reading the paper "On the foundations of combinatorial theory (VI): The idea of a generating function" by Doubilet, Rota and Stanley, and there is a relation treated which is very ...
Camilo Sarmiento's user avatar
8 votes
1 answer
3k views

Number of graphs with a given number of nodes, edges and triangles

Hi. Does anyone know if it is possible to enumerate the set of labeled/unlabeled graphs (loopless, undirected, only one edge between pairs of nodes) having a given number of nodes, edges and triangles?...
Camilo Sarmiento's user avatar