行贿判刑4年，在符合法定条件的情况下是可以减刑的。以下是对此问题的详细分析：

一、减刑的法律依据

根据《中华人民共和国刑法》的相关规定，被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑；有重大立功表现的，应当减刑。这一规定为行贿判刑后的减刑提供了明确的法律依据。

二、减刑的具体条件

1. 悔改表现：

   • 罪犯在服刑期间必须认真遵守监规，接受教育改造，表现出真诚的悔改意愿。
   • 悔改表现不仅体现在遵守监狱规定上，还包括对行贿行为的深刻反思，以及通过实际行动（如积极赔偿相关损失）来弥补过错。

2. 立功表现：

   • 罪犯在服刑期间如有阻止他人重大犯罪活动、检举监狱内外重大犯罪活动（经查证属实）、有发明创造或者重大技术革新等立功表现，也可以申请减刑。
   • 立功表现是减刑的重要条件之一，但并非必须条件，罪犯即使没有立功表现，只要确有悔改表现，也有可能获得减刑。

三、减刑的限制

• 减刑后实际执行的刑期不能少于原判刑期的二分之一。这意味着，对于判刑4年的行贿罪犯，减刑后实际执行的刑期至少应为2年。
• 减刑需遵循严格的程序和限制，包括执行机关提出减刑建议书、人民法院组成合议庭进行审理、裁定予以减刑等步骤。

四、实际案例与操作建议

• 在实际操作中，行贿判刑后的减刑并非易事。罪犯需要在服刑期间表现出真诚的悔改意愿和积极的改造行为，才能获得减刑的机会。
• 对于行贿判刑4年的罪犯来说，如果希望获得减刑，建议从以下几个方面入手：
  1. 严格遵守监狱规定，积极参与思想、文化、职业技术教育等改造活动。
  2. 深刻反思自己的行贿行为，认识到其对社会的危害，并积极赔偿相关损失。
  3. 如有立功表现的机会，应积极争取并如实报告。

总结来看，行贿判刑4年，在符合法定条件的情况下是可以减刑的。但减刑并非易事，需要罪犯在服刑期间表现出真诚的悔改意愿和积极的改造行为。如果有任何关于行贿判刑或减刑的具体问题，可以直接向我咨询。