Skip to main content
Pritam Majumder's user avatar
Pritam Majumder's user avatar
Pritam Majumder's user avatar
Pritam Majumder
  • Member for 12 years, 6 months
  • Last seen more than a month ago
  • India
comment
Isometric path cover number of the 2 dimensional grid graph
Thanks! That was indeed useful. Actually, I did write to Shanon Fitzpatrick but haven't received any reply yet.
Loading…
revised
Loading…
comment
Ways of proving that a framework is locally rigid
@MoisheKohan Thanks. Could you please provide an example, or a reference?.
revised
Loading…
revised
Loading…
comment
Ways of proving that a framework is locally rigid
@JosephO'Rourke Yes, I know (which is why I said just saying a graph has 2n-3 edges isn't enough to guarantee rigidity). But this is for generic configuration only. I am interested in showing rigidity for non-generic configuration.
Loading…
comment
Frameworks in general position that are locally rigid but not infinitesimally rigid
@caduk Thanks for the reference and the example. But it does not give any argument (which is what I am interested in) to show that it is actually rigid.
Loading…
comment
Which polytopes can be folded to an edge?
@IlyaBogdanov Ah! I see, Thanks. I think that works. So basically, we start with a node $v$, then fold the edges incident to $v$ to a single edge $vv_1$, then fold the rest of the edges incident to $v_1$ to an edge $v_1v_2$, and so on. And this works for any bipartite graph with equal edge lengths (need not be skeleton graph of a polytope)
comment
Which polytopes can be folded to an edge?
@IlyaBogdanov Yes continuous folding (the usual physical folding, i.e. the edges can not cross during folding). Could you please elaborate why it is obvious?
revised
Loading…
asked
Loading…
awarded
asked
Loading…
awarded
comment
Covering a poset by minimum number of chains and antichains
@RichardStanley: Thanks. I believe your claim is that at least $k$ chains/antichains are required to cover the poset you mentioned. Could you please provide an argument to prove this?
revised
Loading…
Loading…
1
2 3 4 5
7