Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
0 answers
88 views

Perfect Matching for Edge-transitive Hypergraphs

I'm new to this subject, but I've noticed that a lot of work has been done on perfect matching in k-uniform hypergraphs. I'm curious to know if there are any results on perfect matching in the more ...
Mairtin's user avatar
  • 31
7 votes
1 answer
696 views

Perfect matching in a vertex-transitive hypergraph

In connection with this MO problem, I wonder whether the hypergraph in question was actually vertex-transitive. And so, as a natural variation (and, perhaps, a refinement): If the vertex set of a ...
Seva's user avatar
  • 23k
7 votes
2 answers
571 views

Perfect matchings in certain classes of hypergraphs

While doing research I came unto the following problem: Given a hypergraph $H$ which is $r$-partite, $r$-uniform (each edge contains exactly $r$ vertices), $k$-regular (each vertex is contained in ...
Pedro T. Lima's user avatar
6 votes
1 answer
230 views

A non-distinct system of representative edges

I have the following problem: Let $ \mathcal{G} = (G_{i})\_{i} $ be a collection of graphs on the same vertex set. I would like to find a "system of representative edges" $ f : \mathcal{G} \...
julkiewicz's user avatar