2025-11-14T21:07:11.687684

Degree Sum Conditions for Graph Rigidity

Jordán, Liu, Villányi
We study sufficient conditions for the generic rigidity of a graph $G$ expressed in terms of (i) its minimum degree $δ(G)$, or (ii) the parameter $η(G)=\min_{uv\notin E}(°(u)+°(v))$. For each case, we seek the smallest integers $f(n,d)$ (resp.\ $g(n,d)$) such that every $n$-vertex graph $G$ with $δ(G)\geq f(n,d)$ (resp.\ $η(G)\geq g(n,d)$) is rigid in $\mathbb{R}^d$. Krivelevich, Lew, and Michaeli conjectured that there is a constant $K>0$ such that $f(n,d)\leq \frac{n}{2}+Kd$ for all pairs $n,d$. We give an affirmative answer to this conjecture by proving that $K=1$ suffices. For $n\geq 29d$, we obtain the exact result $f(n,d)=\lceil\frac{n+d-2}{2} \rceil$. Next, we prove that $g(n,d)\leq n+3d$ for all pairs $n,d$, and establish $g(n,d)=n+d-2$ when $n\geq d(d+2)$. For $d=2,3,$ we determine the exact values of $f(n,d)$ and $g(n,d)$ for all $n$, confirming another conjecture of Krivelevich, Lew, and Michaeli in these low-dimensional special cases. As an application, we prove that the Erdős-Rényi random graph $G(n,1/2)$ is a.a.s.\ rigid in $\mathbb{R}^d$ for $d=d(n)\sim \frac{7}{32} n$. This result provides the first linear lower bound for $d(n)$, and it answers a question of Peled and Peleg.
academic

গ্রাফ কঠোরতার জন্য ডিগ্রি সাম শর্তাবলী

মৌলিক তথ্য

  • পেপার আইডি: 2510.25689
  • শিরোনাম: Degree Sum Conditions for Graph Rigidity
  • লেখক: Tibor Jordán (ELTE Eötvös Loránd University), Xuemei Liu (Northwestern Polytechnical University), Soma Villányi (ELTE Eötvös Loránd University)
  • শ্রেণীবিভাগ: math.CO (সমন্বয়মূলক গণিত)
  • প্রকাশনার সময়: অক্টোবর ২৩, ২০২৫ (arXiv প্রাক-প্রিন্ট)
  • পেপার লিংক: https://arxiv.org/abs/2510.25689

সারসংক্ষেপ

এই পেপারটি গ্রাফের সর্বজনীন কঠোরতা (generic rigidity) এর জন্য পর্যাপ্ত শর্তাবলী অধ্যয়ন করে, দুটি ডিগ্রি শর্তের মাধ্যমে চিহ্নিত করা হয়েছে: (i) ন্যূনতম ডিগ্রি δ(G), (ii) প্যারামিটার η(G) = min_{uv∉E}(deg(u) + deg(v)) (অ-সংলগ্ন শীর্ষবিন্দু জোড়ার ন্যূনতম ডিগ্রি যোগ)। গবেষণার লক্ষ্য হল ন্যূনতম পূর্ণসংখ্যা f(n,d) এবং g(n,d) খুঁজে বের করা, যাতে সংশ্লিষ্ট ডিগ্রি শর্ত সন্তুষ্ট করে এমন n-শীর্ষবিন্দু গ্রাফ R^d তে কঠোর হয়।

প্রধান ফলাফল অন্তর্ভুক্ত:

  1. Krivelevich এবং অন্যদের অনুমান প্রমাণ করা: সমস্ত n,d এর জন্য f(n,d) ≤ n/2 + d - 1
  2. n ≥ 29d এর জন্য নির্ভুল ফলাফল f(n,d) = ⌈(n+d-2)/2⌉
  3. g(n,d) ≤ n + 3d - 3 প্রমাণ করা এবং n ≥ d(d+2) এর সময় g(n,d) = n + d - 2 প্রতিষ্ঠা করা
  4. d = 2,3 এর জন্য f(n,d) এবং g(n,d) এর নির্ভুল মান সম্পূর্ণভাবে নির্ধারণ করা
  5. র্যান্ডম গ্রাফে প্রয়োগ: Erdős-Rényi র্যান্ডম গ্রাফ G(n,1/2) প্রায় নিশ্চিতভাবে R^d তে কঠোর, যেখানে d ~ (7/32)n, প্রথম রৈখিক নিম্ন সীমা প্রদান করা

গবেষণার পটভূমি এবং প্রেরণা

সমস্যার পটভূমি

কঠোরতা তত্ত্বের ভিত্তি: d-মাত্রিক দণ্ড-সংযোগ কাঠামো (bar-and-joint framework) (G,p) একটি সরল গ্রাফ G=(V,E) এবং ম্যাপিং p: V → R^d নিয়ে গঠিত। কাঠামো কঠোর যদি সমস্ত প্রান্তের দৈর্ঘ্য অপরিবর্তিত রেখে কিছু অ-সংলগ্ন শীর্ষবিন্দু জোড়ার দূরত্ব পরিবর্তন করে এমন কোনো ক্রমাগত গতিবিধি না থাকে। সর্বজনীন কাঠামোর জন্য (শীর্ষবিন্দু স্থানাঙ্ক Q এর উপর বীজগণিতীয়ভাবে স্বাধীন), কঠোরতা সম্পত্তি গ্রাফ G দ্বারা নির্ধারিত হয়, G কে d-কঠোর বলা হয়।

মৌলিক তত্ত্ব:

  • d-কঠোর গ্রাফ অবশ্যই d-সংযুক্ত হতে হবে
  • n শীর্ষবিন্দু d-কঠোর গ্রাফের কমপক্ষে dn - d(d+1)/2 প্রান্ত প্রয়োজন
  • d(d+1)-সংযুক্ত গ্রাফ অবশ্যই d-কঠোর

গবেষণার প্রেরণা

  1. তাত্ত্বিক গুরুত্ব: কঠোরতা তত্ত্ব সমন্বয়মূলক অপ্টিমাইজেশন, টপোলজি এবং বিচ্ছিন্ন জ্যামিতির একটি আন্তঃবিভাগীয় ক্ষেত্র, যা সেন্সর নেটওয়ার্ক স্থানীয়করণ, কাঠামোগত প্রকৌশল, আণবিক মডেলিং ইত্যাদি ক্ষেত্রে গুরুত্বপূর্ণ প্রয়োগ রয়েছে
  2. বিদ্যমান কাজের সীমাবদ্ধতা:
    • Krivelevich, Lew এবং Michaeli 11,12 f(n,d) ≤ (n + 3d log n)/2 এর উপরের সীমা প্রতিষ্ঠা করেছেন
    • পর্যাপ্ত বড় n এর জন্য (n ≥ Ω(d) log² n), f(n,d) ≤ n/2 + d - 1 এ উন্নত করা হয়েছে
    • কিন্তু log n ফ্যাক্টরের নির্ভরতা এবং ছোট n ক্ষেত্রে সমাধান করা হয়নি
  3. মূল প্রশ্ন:
    • প্রশ্ন 1: f(n,d) এর নির্ভুল মান কী?
    • প্রশ্ন 2: আরও সাধারণ প্যারামিটার g(n,d) (ডিগ্রি যোগ শর্তের উপর ভিত্তি করে) এর মান কী?
    • দুটি মূল অনুমান প্রমাণের অপেক্ষায় রয়েছে (Conjectures 1.1 এবং 1.4)
  4. পদ্ধতিগত উদ্ভাবনের প্রয়োজন: বিদ্যমান পদ্ধতি প্রধানত সংযোগ এবং সম্ভাব্যতা যুক্তির উপর ভিত্তি করে, নতুন ম্যাট্রয়েড তত্ত্ব সরঞ্জাম এবং কাঠামোগত সম্পত্তির প্রয়োজন

মূল অবদান

  1. Conjecture 1.1 সমাধান করা: সমস্ত n,d এর জন্য f(n,d) ≤ n/2 + d - 1 প্রমাণ করা (K=1), n এর উপর সীমাবদ্ধতা অপসারণ করা
  2. নির্ভুল থ্রেশহোল্ড উপপাদ্য: n ≥ 29d এর জন্য, f(n,d) = ⌈(n+d-2)/2⌉ প্রমাণ করা (Theorem 1.3), পূর্ববর্তী n ≥ d(2d+1)+2 শর্তকে উল্লেখযোগ্যভাবে উন্নত করা
  3. ডিগ্রি যোগ শর্তের সাধারণ সীমা:
    • g(n,d) ≤ n + 3d - 3 প্রমাণ করা (Theorem 1.6)
    • n ≥ d(d+2) এর জন্য, নির্ভুল মান g(n,d) = n + d - 2 প্রতিষ্ঠা করা (Theorem 1.7)
  4. নিম্ন মাত্রার সম্পূর্ণ বৈশিষ্ট্য:
    • d=3: সমস্ত n এর জন্য g(n,3) মান সম্পূর্ণভাবে নির্ধারণ করা, মাত্র 4টি ব্যতিক্রমী গ্রাফ (W₅, B₆, C¹₇, C²₇)
    • d=2: d=3 ফলাফল থেকে coning কৌশলের মাধ্যমে অনুমান করা
    • d=2,3 এর জন্য Conjecture 1.4 নিশ্চিত করা
  5. র্যান্ডম গ্রাফ প্রয়োগ: G(n,1/2) d = 7n/32 - √(15n log n)/16 মাত্রিক স্থানে প্রায় নিশ্চিতভাবে কঠোর, প্রথম রৈখিক নিম্ন সীমা প্রদান করা (পূর্ববর্তী সেরা O(n/log n))
  6. পদ্ধতিগত অবদান:
    • ম্যাট্রয়েড বিশ্লেষণের জন্য নতুন প্যারামিটার r⁺_d(G) = r_d(G^w) - r_d(G) প্রবর্তন করা
    • র‍্যাঙ্ক অবদান (rank contribution) এর সম্ভাব্যতা কৌশল বিকাশ করা
    • কিছু সম্ভাব্যতা যুক্তির পরিবর্তে বিশুদ্ধ সমন্বয়মূলক প্রমাণ
  7. বৈশ্বিক কঠোরতা অনুসিদ্ধান্ত: পরিচিত rigidity থেকে global rigidity এ উন্নয়ন উপপাদ্যের মাধ্যমে, স্বয়ংক্রিয়ভাবে R^{d-1} তে বৈশ্বিক কঠোরতার সংশ্লিষ্ট ফলাফল পাওয়া যায়

পদ্ধতির বিস্তারিত বিবরণ

কাজের সংজ্ঞা

মূল সমস্যা আনুষ্ঠানিকীকরণ:

ধনাত্মক পূর্ণসংখ্যা n (শীর্ষবিন্দু সংখ্যা) এবং d (মাত্রা) দেওয়া, নির্ধারণ করুন:

  1. f(n,d): ন্যূনতম পূর্ণসংখ্যা যাতে δ(G) ≥ f(n,d) সন্তুষ্ট করে এমন সমস্ত n-শীর্ষবিন্দু গ্রাফ G R^d তে কঠোর হয়
  2. g(n,d): ন্যূনতম পূর্ণসংখ্যা যাতে η(G) ≥ g(n,d) সন্তুষ্ট করে এমন সমস্ত n-শীর্ষবিন্দু গ্রাফ G R^d তে কঠোর হয়

যেখানে η(G) = min_{uv∉E}(deg_G(u) + deg_G(v))

পরিচিত সীমা:

  • নিম্ন সীমা: ⌈(n+d-2)/2⌉ ≤ f(n,d) (d-সংযোগ থেকে)
  • সম্পর্ক: f(n,d) ≤ ⌈g(n,d)/2⌉ (কারণ η(G) ≥ 2δ(G))

মূল প্রযুক্তিগত কাঠামো

1. ম্যাট্রয়েড তত্ত্ব সরঞ্জাম

d-মাত্রিক সর্বজনীন কঠোরতা ম্যাট্রয়েড R^d(G):

  • প্রান্ত সেট E(G) এ সংজ্ঞায়িত
  • র‍্যাঙ্ক ফাংশন r_d(G) সন্তুষ্ট করে: r_d(G) = d|V| - (d+1 choose 2) যখন এবং শুধুমাত্র যখন G d-কঠোর
  • স্বাধীনতার ডিগ্রি: dof_d(G) = d|V| - (d+1 choose 2) - r_d(G)

মূল ধারণা:

  • R^d-বন্ধন: R^d-সংযুক্ত প্রান্ত জোড়া যোগ করে প্রাপ্ত সর্বাধিক গ্রাফ
  • R^d-সেতু: মুছে ফেলার পরে র‍্যাঙ্ক 1 হ্রাস করে এমন প্রান্ত
  • R^d-সার্কিট: চরম অ-স্বাধীন প্রান্ত সেট

Whiteley এর coning উপপাদ্য (Theorem 2.5):

G হল R^d-স্বাধীন (কঠোর) ⟺ G^w হল R^{d+1}-স্বাধীন (কঠোর)

যেখানে G^w হল G এর শঙ্কু গ্রাফ (নতুন শীর্ষবিন্দু w যোগ করে সমস্ত মূল শীর্ষবিন্দুর সাথে সংযুক্ত)

2. নতুন প্যারামিটার r⁺_d(G)

সংজ্ঞা:

r⁺_d(G) = r_d(G^w) - r_d(G)

মূল সম্পত্তি (Lemma 3.4):

r⁺_d(G)(δ - d + 2) ≤ d(n - d + 1)

বিশেষত, যদি δ ≥ (n+d-2)/2, তাহলে r⁺_d(G) < 2d

পুনরাবৃত্তি সম্পর্ক (Lemma 3.1):

r⁺_{d+1}(G^w) = r⁺_d(G) + 1

উপগ্রাফ একঘেয়েতা (Lemma 3.2):

H ⊆ G ⟹ r⁺_d(H) ≥ r⁺_d(G)

3. র‍্যাঙ্ক অবদান বিশ্লেষণ

সংজ্ঞা: র‍্যান্ডম শীর্ষবিন্দু অর্ডারিং π এর জন্য, শীর্ষবিন্দু v এর র‍্যাঙ্ক অবদান:

rc_d(G, v, π) = r_d(G[T^π_v ∪ {v}]) - r_d(G[T^π_v])
rc_d(G, v) = E(rc_d(G, v, π))

মৌলিক সমীকরণ (Lemma 3.6):

r_d(G) = Σ_{v∈V} rc_d(G, v)

নিম্ন সীমা rc*_d(G,v) (Lemma 3.7):

rc*_d(G, v) ≤ rc_d(G, v)

যেখানে rc*_d অ-সংলগ্ন প্রান্ত সংকোচনের মাধ্যমে সংজ্ঞায়িত, আরও সহজে গণনাযোগ্য

মূল অনুমান (Lemma 3.9): যদি r_d(G) ≥ r_d(G-v) + d + t, তাহলে

rc*_d(G, v) ≥ d + [t(deg(v) - d + 1) - d(d+1)] / [2(deg(v) + 1)]

প্রধান উপপাদ্য প্রমাণ কৌশল

Theorem 1.2 এর প্রমাণ (f(n,d) ≤ n/2 + d - 1)

প্রমাণ কৌশল: d এর উপর আবেদন

  1. মৌলিক ক্ষেত্রে: d=1 সংযোগ লেমা থেকে সরাসরি অনুসরণ করে
  2. আবেদন পদক্ষেপ: ধরুন একটি প্রতিরোধক G বিদ্যমান
    • G হল R^d-বন্ধন (অন্যথায় প্রান্ত যোগ করা যায়)
    • n ≥ 2d+2 (ডিগ্রি শর্ত দ্বারা)
    • একটি শীর্ষবিন্দু u বিদ্যমান যাতে deg(u) = n/2 + d - 1 (অন্যথায় শীর্ষবিন্দু মুছে ফেলা শর্ত সন্তুষ্ট করে)
  3. মূল শীর্ষবিন্দু জোড়া নির্মাণ:
    • X = V - N(u) - {u} সেট করুন, |X| = n/2 - d
    • একটি v বিদ্যমান যাতে |N(v) ∩ X| ≥ (|X|+1)/2
    • U = N(u) ∪ N(v) - {u,v} সেট করুন
  4. ডিগ্রি বিশ্লেষণ (Claim 3.5): |V - U| ≥ d + 2 প্রমাণ করুন
    • {u,v} সংকোচন করে G' পান
    • G' অ-কঠোর কিন্তু H = G' - w R^{d-1} তে কঠোর (আবেদন অনুমান)
    • Lemma 2.6 এবং 3.4 ব্যবহার করে বিরোধ পান
  5. চূড়ান্ত বিরোধ:
    • Lemma 3.3 প্রয়োগ করে r⁺_{2d-1}(G-v) ≥ 4d-2 পান
    • Lemma 3.4 এর সাথে বিরোধ

Theorem 1.3 এর প্রমাণ (n ≥ 29d সময় f(n,d) = ⌈(n+d-2)/2⌉)

প্রমাণ কৌশল: d এর উপর আবেদন, প্রতিরোধ দ্বারা

  1. ডিগ্রি সীমা (Claim 3.12): n ≤ d(d+1) - 1
    • অন্যথায় Lemma 3.11 ব্যবহার করুন (G' = G + K(N(v)) কঠোরতার উপর ভিত্তি করে)
    • র‍্যাঙ্ক অবদান যোগ করে r_d(G) ≥ nd - (d+1 choose 2) পান
  2. সর্বোচ্চ ডিগ্রি সীমা (Claim 3.13): Δ(G) ≤ n - 3d - 1
    • ধরুন Δ(G) = n - l, l ≥ 2
    • প্রান্ত যোগ করে xz কে R^{d+l-2}-সেতু করুন
    • Lemma 3.3 এবং 3.4 প্রয়োগ করে বিরোধ পান
  3. মাত্রা উন্নয়ন কৌশল:
    • s = ⌈9d/20⌉, d' = d + s সেট করুন
    • r⁺_{d'}(G) ≥ d' + 2s - 1 প্রমাণ করুন (Claim 3.14)
    • Lemma 3.3 এর সূক্ষ্ম অনুমান ব্যবহার করুন
  4. র‍্যাঙ্ক অবদান নিম্ন সীমা (Claim 3.15):
    Σ_{v∈V} p(N(v)) ≥ n(d' + s/3 - 1)

    যেখানে p(U) = r_{d'}(G^{w,U}) - r_{d'}(G)
  5. সমন্বিত যুক্তি:
    • Lemma 3.9 এবং Claim 3.15 একত্রিত করুন
    • r_{d'}(G) ≥ nd' - (d'+1 choose 2) পান
    • G অ-কঠোরতার সাথে বিরোধ

Theorem 5.1 এর প্রমাণ (d=3 এর সম্পূর্ণ বৈশিষ্ট্য)

প্রধান ফলাফল: যদি η(G) ≥ n+1 এবং G ∉ {W₅, B₆, C¹₇, C²₇}, তাহলে G R³ তে কঠোর

প্রমাণ কাঠামো:

  1. ছোট গ্রাফ ক্ষেত্রে (Lemmas 5.5-5.7):
    • 6 ≤ n ≤ 7: সরাসরি যাচাই
    • 8 ≤ n ≤ 10: K₄ উপগ্রাফ বিদ্যমান প্রমাণ
    • n ≥ 5, δ=3: W₅ এবং B₆ ছাড়া সমস্ত কঠোর
  2. আবেদন অনুমান: G ন্যূনতম প্রতিরোধক, R³-বন্ধন
  3. কাঠামো বিশ্লেষণ:
    • C কে সর্বাধিক সম্পূর্ণ উপগ্রাফ, D = V - C, H = GD সেট করুন
    • Claim 5.8: q = |C| ≥ 4 (Lemma 3.10 এর র‍্যাঙ্ক অবদান অনুমান ব্যবহার করে)
    • Claim 5.9: q ≤ (n-1)/2 এবং H অ-কঠোর
    • Claim 5.10: H ∉ {W₅, B₆, C¹₇, C²₇}
  4. পুনরাবৃত্তিমূলক প্রয়োগ: H η(H) ≥ |D|+1 সন্তুষ্ট করে, আবেদন অনুমান দ্বারা H কঠোর, বিরোধ
  5. ব্যতিক্রমী গ্রাফ যাচাই: সরাসরি W₅, B₆, C¹₇, C²₇ এর প্রান্ত সংখ্যা < 3n-6 গণনা করুন

পরীক্ষামূলক সেটআপ

এই পেপারটি বিশুদ্ধ তাত্ত্বিক গণিত পেপার, ঐতিহ্যবাহী অর্থে পরীক্ষা জড়িত নয়। সমস্ত ফলাফল কঠোর গাণিতিক প্রমাণের মাধ্যমে প্রতিষ্ঠিত।

তাত্ত্বিক যাচাইকরণ পদ্ধতি

  1. নির্মাণমূলক প্রমাণ: গ্রাফ ক্রিয়াকলাপের মাধ্যমে (0-এক্সটেনশন, 1-এক্সটেনশন, শীর্ষবিন্দু বিভাজন) কঠোরতা সংরক্ষণ করা
  2. প্রতিরোধ দ্বারা: ন্যূনতম প্রতিরোধক বিদ্যমান ধরে বিরোধ অনুমান করা
  3. আবেদন: মাত্রা d বা শীর্ষবিন্দু সংখ্যা n এর উপর আবেদন
  4. ম্যাট্রয়েড যুক্তি: র‍্যাঙ্ক ফাংশনের সাব-মডুলারিটি এবং একঘেয়েতা ব্যবহার করা
  5. সম্ভাব্যতা পদ্ধতি: র‍্যাঙ্ক অবদানের প্রত্যাশা বিশ্লেষণ

মূল লেমা যাচাইকরণ

  • Lemma 2.1-2.7: মৌলিক গ্রাফ তত্ত্ব এবং ম্যাট্রয়েড সম্পত্তি
  • Lemma 3.1-3.4: নতুন প্যারামিটার r⁺_d এর সম্পত্তি, সরাসরি গণনা এবং অসমতা প্রমাণের মাধ্যমে
  • Lemma 3.6-3.11: র‍্যাঙ্ক অবদানের সম্ভাব্যতা অনুমান, প্রত্যাশার রৈখিকতা এবং Hoeffding অসমতার উপর ভিত্তি করে
  • Lemma 5.5-5.7: ছোট গ্রাফের সম্পূর্ণ গণনা যাচাই

পরীক্ষামূলক ফলাফল

প্রধান উপপাদ্য সারসংক্ষেপ

1. ন্যূনতম ডিগ্রি শর্ত (প্রশ্ন 1)

ফলাফলশর্তসিদ্ধান্ত
Theorem 1.2সমস্ত n,df(n,d) ≤ n/2 + d - 1
Theorem 1.3n ≥ 29df(n,d) = ⌈(n+d-2)/2⌉
Corollary 5.2d=3, n≥8f(n,3) = ⌈(n+1)/2⌉
Corollary 5.4d=2, n≥5f(n,2) = ⌈n/2⌉

মূল উন্নতি:

  • 12 এ n ≥ Ω(d) log² n সীমাবদ্ধতা অপসারণ করা
  • নির্ভুল থ্রেশহোল্ড n ≥ d(2d+1)+2 থেকে n ≥ 29d এ উন্নত করা

2. ডিগ্রি যোগ শর্ত (প্রশ্ন 2)

ফলাফলশর্তসিদ্ধান্ত
Theorem 1.6সমস্ত n,dg(n,d) ≤ n + 3d - 3
Theorem 1.7n ≥ d(d+2)g(n,d) = n + d - 2
Theorem 5.1d=3সম্পূর্ণ বৈশিষ্ট্য (4টি ব্যতিক্রম)
Theorem 5.3d=2সম্পূর্ণ বৈশিষ্ট্য (1টি ব্যতিক্রম)

Conjecture 1.5 যাচাইকরণ: n > 2d+2 এর জন্য, অনুমান g(n,d) = n+d-2 নিম্নলিখিত ক্ষেত্রে সত্য:

  • n ≥ d(d+2) (Theorem 1.7)
  • d = 2, 3 (Theorems 5.1, 5.3)

3. র‍্যান্ডম গ্রাফ প্রয়োগ (Theorem 1.8)

প্রধান ফলাফল: G(n,1/2) প্রায় নিশ্চিতভাবে R^d তে কঠোর, যেখানে

d = 7n/32 - √(15n log n)/16

ঐতিহাসিক তুলনা:

  • পূর্ববর্তী সেরা: d = Ω(n/log n) 11
  • এই পেপার: d ~ 0.21875n (প্রথম রৈখিক নিম্ন সীমা)
  • অনুমান উপরের সীমা: d ~ 0.2928n (Conjecture 6.1 থেকে)

প্রমাণ কৌশল:

  • n/2 শীর্ষবিন্দু জোড়া সংকোচনের মাধ্যমে, চূড়ান্ত গ্রাফ G_{n/2} ~ G(n/2, 15/16)
  • প্রতিটি সংকোচন spider splitting হিসাবে বাস্তবায়নযোগ্য প্রমাণ করা (কঠোরতা সংরক্ষণ)
  • মূল: সাধারণ প্রতিবেশী সংখ্যা ≥ d প্রমাণ করা, Hoeffding অসমতা ব্যবহার করা

4. নিম্ন মাত্রার নির্ভুল মান

d=3 এর সম্পূর্ণ ফলাফল (Corollary 5.2):

g(n,3) = {
  n+2,  যদি n ∈ {5,6,7}
  n+1,  অন্যথায়
}

f(n,3) = max{⌈(n+1)/2⌉, ⌈6 - 12/n⌉}

d=2 এর সম্পূর্ণ ফলাফল (Corollary 5.4):

g(n,2) = {
  n+1,  যদি n = 4
  n,    অন্যথায়
}

f(n,2) = max{⌈n/2⌉, ⌈4 - 6/n⌉}

তাত্ত্বিক আবিষ্কার

  1. f(n,d) এবং g(n,d) এর সম্পর্ক:
    • সমস্ত পরিচিত ক্ষেত্রে, f(n,d) = ⌈g(n,d)/2⌉ নির্ভুলভাবে সত্য
    • অনুমান সমর্থন করে: এই সম্পর্ক সমস্ত n,d এর জন্য সত্য
  2. মাত্রা উন্নয়ন কৌশল:
    • উচ্চতর মাত্রা (d+s) এ কঠোরতা প্রমাণ করে d-মাত্রা কঠোরতা অনুমান করা
    • s = ⌈9d/20⌉ এর পছন্দ বিভিন্ন অনুমান ভারসাম্য করে
  3. ব্যতিক্রমী গ্রাফের কাঠামো:
    • শুধুমাত্র ছোট n এ উপস্থিত (n ≤ 7)
    • সমস্ত উচ্চ প্রতিসাম্যপূর্ণ গ্রাফ
    • প্রান্ত সংখ্যা কঠোরতা থ্রেশহোল্ডের চেয়ে ঠিক 1 কম
  4. বৈশ্বিক কঠোরতা অনুসিদ্ধান্ত (Section 7.2):
    • R^d কঠোরতা ⟹ R^{d-1} বৈশ্বিক কঠোরতা (Theorem 7.2)
    • সমস্ত ন্যূনতম ডিগ্রি/ডিগ্রি যোগ শর্ত স্বয়ংক্রিয়ভাবে বৈশ্বিক কঠোরতা ফলাফল প্রদান করে

সম্পর্কিত কাজ

কঠোরতা তত্ত্বের ভিত্তি

  1. ক্লাসিক ফলাফল:
    • Laman উপপাদ্য (1970): R² কঠোরতার সমন্বয়মূলক বৈশিষ্ট্য
    • Whiteley এর coning উপপাদ্য (1983): মাত্রা উন্নয়ন কৌশল
    • শীর্ষবিন্দু বিভাজন উপপাদ্য (1990): কঠোরতা সংরক্ষণকারী গ্রাফ ক্রিয়াকলাপ
  2. সংযোগ শর্ত:
    • 17 Villányi (2025): d(d+1)-সংযুক্ত ⟹ d-কঠোর
    • এই পেপার উন্নতি: ন্যূনতম ডিগ্রি শর্ত অনেক দুর্বল

ডিগ্রি শর্ত গবেষণা

  1. বৈশ্বিক কঠোরতা:
    • 1 Berger-Kleinberg-Leighton (1999): সেন্সর নেটওয়ার্ক প্রয়োগ
    • 3 Jackson-Jordán (2009): δ(G) ≥ (n+1)/2 ⟹ R² বৈশ্বিক কঠোরতা
    • এই পেপার সাধারণ মাত্রায় সম্প্রসারণ
  2. ম্যাট্রিক্স সম্পূর্ণতা:
    • 5 Jackson-Jordán-Tanigawa (2016): নিম্ন-র‍্যাঙ্ক ম্যাট্রিক্স সম্পূর্ণতা
    • কঠোরতা তত্ত্বের সাথে গভীর সংযোগ

সাম্প্রতিক অগ্রগতি

  1. Krivelevich-Lew-Michaeli সিরিজ:
    • 11 (2025): f(n,d) ≤ (n + 3d log n)/2
    • 12 (2024): f(n,d) ≤ n/2 + d - 1 (n ≥ Ω(d) log² n)
    • Conjectures 1.1 এবং 1.4 প্রস্তাব করা
    • এই পেপার এই অনুমান সম্পূর্ণভাবে সমাধান করে
  2. র‍্যান্ডম গ্রাফ কঠোরতা:
    • 7 Jackson-Servatius-Servatius (2007): d=2 এর থ্রেশহোল্ড
    • 13 Lew-Nevo-Peled-Raz (2023): স্থির d এর নির্ভুল hitting time
    • 15 Peled-Peleg (2024): p = o(n^{-1/2}) ক্ষেত্রে
    • এই পেপার: G(n,1/2) এর প্রথম রৈখিক নিম্ন সীমা

এই পেপারের সুবিধা

  1. log ফ্যাক্টর অপসারণ: বিশুদ্ধ সমন্বয়মূলক প্রমাণ, সম্ভাব্যতা কৌশলের লগ ক্ষতি ছাড়াই
  2. নির্ভুল থ্রেশহোল্ড: n ≥ 29d সময় তাত্ত্বিক নিম্ন সীমা অর্জন করা
  3. সম্পূর্ণ বৈশিষ্ট্য: d=2,3 এর সমস্ত n ক্ষেত্রে
  4. পদ্ধতি উদ্ভাবন: r⁺_d প্যারামিটার এবং র‍্যাঙ্ক অবদান কৌশল
  5. প্রয়োগ অগ্রগতি: র‍্যান্ডম গ্রাফের প্রথম রৈখিক মাত্রা সীমা

উপসংহার এবং আলোচনা

প্রধান উপসংহার

  1. Conjecture 1.1 সম্পূর্ণ সমাধান: K=1 সমস্ত n,d এর জন্য প্রমাণ করা, এটি সম্ভাব্য সেরা ধ্রুবক
  2. নির্ভুল থ্রেশহোল্ড: n ≥ 29d সময়, f(n,d) তাত্ত্বিক নিম্ন সীমা ⌈(n+d-2)/2⌉ অর্জন করে
  3. ডিগ্রি যোগ শর্ত:
    • সাধারণ উপরের সীমা g(n,d) ≤ n + 3d - 3
    • বড় n সময় নির্ভুল মান g(n,d) = n + d - 2
    • d=2,3 সম্পূর্ণ নির্ধারিত
  4. র‍্যান্ডম গ্রাফ অগ্রগতি: G(n,1/2) d ~ 0.22n মাত্রিক স্থানে কঠোর, Peled-Peleg প্রশ্নের উত্তর দেয়
  5. পদ্ধতিগত অবদান:
    • নতুন প্যারামিটার r⁺_d ম্যাট্রয়েড বিশ্লেষণ সরঞ্জাম প্রদান করে
    • র‍্যাঙ্ক অবদানের সম্ভাব্যতা কৌশল সিস্টেমেটাইজ করা
    • বিশুদ্ধ সমন্বয়মূলক পদ্ধতি কিছু সম্ভাব্যতা যুক্তি প্রতিস্থাপন করে

সীমাবদ্ধতা

  1. ফাঁক অঞ্চল:
    • d < n < 29d সময় f(n,d) এর নির্ভুল মান অজানা
    • নিম্ন সীমা (1) এবং (2) এর সমন্বয় সর্বদা কঠোর নয়
  2. Conjecture 1.5:
    • n > 2d+2 সময় অনুমান g(n,d) = n+d-2
    • শুধুমাত্র n ≥ d(d+2) বা d ≤ 3 এর জন্য প্রমাণ করা
    • 2d+2 < n < d(d+2) এর ফাঁক
  3. র‍্যান্ডম গ্রাফ:
    • G(n,1/2) এর সর্বোত্তম মাত্রা এখনও ~30% ফাঁক রয়েছে (0.22 বনাম 0.29)
    • Conjecture 6.1 সাধারণ p এর জন্য অসমাধান
    • বিরল ক্ষেত্রে (p = ω(log n/n)) কৌশল প্রযোজ্য নয়
  4. ব্যতিক্রমী গ্রাফ:
    • d ≥ 4 সময় W₅ এর মতো ব্যতিক্রম আছে কিনা অজানা
    • ছোট n ক্ষেত্রের সম্পূর্ণ বৈশিষ্ট্য কঠিন
  5. গণনামূলক জটিলতা:
    • পেপার d-কঠোরতা নির্ধারণের অ্যালগরিদম দক্ষতা আলোচনা করে না
    • বাস্তব প্রয়োগে গণনামূলক চ্যালেঞ্জ

ভবিষ্যত দিকনির্দেশনা

  1. তাত্ত্বিক সমস্যা:
    • Conjecture 1.5 সম্পূর্ণভাবে সমাধান করা (সমস্ত n > 2d+2)
    • d < n < 29d সময় f(n,d) এর নির্ভুল সূত্র নির্ধারণ করা
    • অন্যান্য কঠোরতা মডেলে সম্প্রসারণ (body-bar, body-hinge ইত্যাদি)
  2. র‍্যান্ডম গ্রাফ:
    • G(n,1/2) এর মাত্রা সীমা ফাঁক সংকুচিত করা
    • Conjecture 6.1 প্রমাণ বা অস্বীকার করা
    • অন্যান্য ঘনত্ব p এর নির্ভুল থ্রেশহোল্ড অধ্যয়ন করা
  3. উচ্চ মাত্রা সম্প্রসারণ:
    • d ≥ 4 সময় সম্পূর্ণ বৈশিষ্ট্য
    • ব্যতিক্রমী গ্রাফের সিস্টেমেটিক শ্রেণীবিভাগ
    • আরও সূক্ষ্ম কাঠামো উপপাদ্য
  4. অ্যালগরিদম প্রয়োগ:
    • উচ্চ দক্ষ নির্ধারণ অ্যালগরিদম
    • সেন্সর নেটওয়ার্ক স্থানীয়করণ
    • কাঠামোগত স্থিতিশীলতা বিশ্লেষণ
  5. সম্পর্কিত সমস্যা:
    • বৈশ্বিক কঠোরতার স্বাধীন শর্ত (Theorem 7.2 এর উপর নির্ভর না করে)
    • অন্যান্য গ্রাফ প্যারামিটারের পর্যাপ্ত শর্ত (ট্রি-প্রস্থ, রঙ সংখ্যা ইত্যাদি)
    • ওজনযুক্ত গ্রাফ এবং নির্দেশিত গ্রাফে সম্প্রসারণ

গভীর মূল্যায়ন

সুবিধা

1. তাত্ত্বিক গভীরতা

  • সম্পূর্ণ সমাধান খোলা সমস্যা: Conjectures 1.1 এবং 1.4 (d=2,3) এর প্রমাণ ক্ষেত্রের শূন্যতা পূরণ করে
  • সর্বোত্তম ফলাফল: একাধিক উপপাদ্য তথ্য-তাত্ত্বিক নিম্ন সীমা অর্জন করে, আরও উন্নতি অসম্ভব
  • একীভূত কাঠামো: r⁺_d প্যারামিটার বিভিন্ন মাত্রার বিশ্লেষণ মার্জিতভাবে একীভূত করে

2. প্রযুক্তিগত উদ্ভাবন

  • নতুন সরঞ্জাম: r⁺_d প্যারামিটার ম্যাট্রয়েড বিশ্লেষণের মৌলিক অবদান, ব্যাপক প্রযোজ্যতা সহ
  • পদ্ধতি বৈচিত্র্য: ম্যাট্রয়েড তত্ত্ব, গ্রাফ তত্ত্ব, সম্ভাব্যতা পদ্ধতি এবং সমন্বয়মূলক অপ্টিমাইজেশন একত্রিত করা
  • সূক্ষ্ম অনুমান: Lemma 3.3-3.4 এর অসমতা Sharp bound অর্জন করে

3. প্রমাণের গুণমান

  • কঠোরতা: সমস্ত প্রমাণ যুক্তিগতভাবে স্পষ্ট, পদক্ষেপ সম্পূর্ণ
  • পাঠযোগ্যতা: সরল ক্ষেত্রে থেকে জটিল ক্ষেত্রে, স্তর স্পষ্ট
  • মডুলারিটি: লেমা স্বাধীনতা শক্তিশালী, উদ্ধৃতি এবং সম্প্রসারণের জন্য সুবিধাজনক

4. প্রয়োগ মূল্য

  • র‍্যান্ডম গ্রাফ অগ্রগতি: প্রথম রৈখিক নিম্ন সীমা সম্ভাব্যতা সমন্বয়মূলক গণিতের জন্য গুরুত্বপূর্ণ
  • বাস্তব প্রাসঙ্গিকতা: সেন্সর নেটওয়ার্ক, কাঠামোগত প্রকৌশলের তাত্ত্বিক ভিত্তি
  • বৈশ্বিক কঠোরতা: Section 7 এর অনুসিদ্ধান্ত সম্পর্কিত সমস্যা স্বয়ংক্রিয়ভাবে সমাধান করে

5. লেখার গুণমান

  • সংগঠন স্পষ্টতা: প্রেরণা থেকে প্রয়োগ, যুক্তি প্রবাহ মসৃণ
  • সম্পূর্ণ পটভূমি: Section 2 এর প্রস্তুতি জ্ঞান স্ব-সামঞ্জস্যপূর্ণ
  • চিত্র সহায়তা: Fig. 1 এর ব্যতিক্রমী গ্রাফ স্বজ্ঞাত স্পষ্ট

অপূর্ণতা

1. প্রযুক্তিগত সীমাবদ্ধতা

  • অসমাধান ফাঁক: d < n < 29d এবং 2d+2 < n < d(d+2) ক্ষেত্রে
  • ধ্রুবক 29d: প্রমাণে s = ⌈9d/20⌉ পছন্দ অ-সর্বোত্তম মনে হয়, সম্ভবত ছোট ধ্রুবকে উন্নত করা যায়
  • ব্যতিক্রমী গ্রাফ পরিচালনা: d ≥ 4 ক্ষেত্রে সিস্টেমেটিক পদ্ধতির অভাব

2. পদ্ধতি সীমাবদ্ধতা

  • আবেদন নির্ভরতা: অধিকাংশ প্রমাণ d এর উপর আবেদন প্রয়োজন, সমস্ত d এ সরাসরি সম্প্রসারণ কঠিন
  • প্রতিরোধ জটিলতা: ন্যূনতম প্রতিরোধক বিশ্লেষণ বিস্তৃত ক্ষেত্রে আলোচনা জড়িত
  • সম্ভাব্যতা কৌশল: র‍্যাঙ্ক অবদান পদ্ধতি বিরল গ্রাফে সীমিত কার্যকারিতা

3. উপস্থাপনা সমস্যা

  • গণনা বিবরণ: কিছু অসমতা (যেমন Claim 3.14) যাচাইকরণ মধ্যবর্তী পদক্ষেপ বাদ দেয়
  • ব্যতিক্রমী গ্রাফ যাচাই: W₅ ইত্যাদি গ্রাফের অ-কঠোরতা শুধুমাত্র "সহজে যাচাইযোগ্য" বলা হয়, বিস্তারিত গণনা দেওয়া হয় না
  • র‍্যান্ডম গ্রাফ প্রমাণ: Theorem 1.8 এর প্রমাণ তুলনামূলকভাবে সংক্ষিপ্ত, আরও বিস্তারিত হতে পারে

4. প্রয়োগ আলোচনা

  • অ্যালগরিদম দিক: কঠোরতা নির্ধারণের গণনামূলক জটিলতা আলোচনা করা হয় না
  • বাস্তব ডেটা: প্রকৃত নেটওয়ার্কের কেস স্টাডির অভাব
  • অন্যান্য মডেল: body-bar ইত্যাদি অন্যান্য কঠোরতা মডেলের সাথে সংযোগ অন্বেষণ করা হয় না

5. খোলা সমস্যা

  • Conjecture 1.5: যদিও আংশিক অগ্রগতি রয়েছে, সম্পূর্ণ প্রমাণ এখনও অনুপস্থিত
  • Conjecture 6.1: র‍্যান্ডম গ্রাফের সর্বোত্তম মাত্রা সীমা এখনও অর্জিত হয়নি
  • উচ্চ মাত্রা আচরণ: d → ∞ সময় অ্যাসিম্পটোটিক আচরণ বিশ্লেষণ করা হয় না

প্রভাব মূল্যায়ন

ক্ষেত্রে অবদান

  1. তাত্ত্বিক অগ্রগতি:
    • Krivelevich ইত্যাদির দুটি প্রধান অনুমান সমাধান করা
    • ডিগ্রি শর্ত এবং কঠোরতার মধ্যে নির্ভুল সংযোগ প্রতিষ্ঠা করা
    • ভবিষ্যত গবেষণার জন্য নতুন সরঞ্জাম প্রদান করা (r⁺_d প্যারামিটার)
  2. পদ্ধতিগত প্রভাব:
    • র‍্যাঙ্ক অবদান কৌশল অন্যান্য ম্যাট্রয়েড সমস্যায় সম্প্রসারণযোগ্য
    • মাত্রা উন্নয়ন কৌশল আরও বিস্তৃত জ্যামিতিক সমস্যায় প্রযোজ্য
    • সম্ভাব্যতা এবং সমন্বয়মূলক সংমিশ্রণ প্যারাডাইম হয়ে ওঠে
  3. শৃঙ্খলা ক্রস-সংযোগ:
    • গ্রাফ তত্ত্ব, ম্যাট্রয়েড তত্ত্ব, সম্ভাব্যতা তত্ত্ব এবং বিচ্ছিন্ন জ্যামিতি সংযুক্ত করা
    • সেন্সর নেটওয়ার্ক, কাঠামোগত প্রকৌশলের তাত্ত্বিক ভিত্তি প্রদান করা
    • ম্যাট্রিক্স সম্পূর্ণতা ইত্যাদি সম্পর্কিত ক্ষেত্রকে অনুপ্রাণিত করা

ব্যবহারিক মূল্য

  1. সেন্সর নেটওয়ার্ক স্থানীয়করণ:
    • নেটওয়ার্ক সংযোগের পর্যাপ্ত শর্ত প্রদান করা
    • বিরল নেটওয়ার্ক ডিজাইন নির্দেশনা
  2. কাঠামোগত প্রকৌশল:
    • কাঠামো স্থিতিশীলতার দ্রুত নির্ধারণ মানদণ্ড
    • উপাদান ব্যবহার অপ্টিমাইজ করা (ন্যূনতম প্রান্ত সংখ্যা)
  3. অ্যালগরিদম ডিজাইন:
    • যদিও অ্যালগরিদম প্রদান করা হয় না, তত্ত্ব উচ্চ দক্ষ অ্যালগরিদমের ভিত্তি স্থাপন করে
    • র‍্যান্ডম গ্রাফ ফলাফল র‍্যান্ডমাইজড কৌশল নির্দেশনা দেয়

পুনরুৎপাদনযোগ্যতা

  1. তাত্ত্বিক ফলাফল:
    • সমস্ত উপপাদ্যের সম্পূর্ণ প্রমাণ, স্বাধীন যাচাইকরণ সম্ভব
    • লেমার মধ্যে নির্ভরতা সম্পর্ক স্পষ্ট
  2. প্রযুক্তিগত বিবরণ:
    • মূল অসমতা পুনরায় অনুমান করা যায়
    • ব্যতিক্রমী গ্রাফ কম্পিউটার যাচাইকরণের মাধ্যমে যাচাই করা যায়
  3. সম্প্রসারণ সম্ভাবনা:
    • পদ্ধতি অন্যান্য গ্রাফ শ্রেণীতে প্রয়োগযোগ্য
    • কৌশল সম্পর্কিত সমস্যায় প্রসারিত করা যায়

প্রযোজ্য দৃশ্যকল্প

  1. তাত্ত্বিক গবেষণা:
    • কঠোরতা তত্ত্বের আরও উন্নয়ন
    • ম্যাট্রয়েড তত্ত্বের প্রয়োগ
    • চরম গ্রাফ তত্ত্ব সমস্যা
  2. প্রয়োগ ক্ষেত্র:
    • ওয়্যারলেস সেন্সর নেটওয়ার্ক ডিজাইন
    • রোবোট গঠন নিয়ন্ত্রণ
    • আণবিক কাঠামো বিশ্লেষণ
    • স্থাপত্য কাঠামো ডিজাইন
  3. শিক্ষা ব্যবহার:
    • সমন্বয়মূলক অপ্টিমাইজেশন কোর্সের উন্নত কেস
    • ম্যাট্রয়েড তত্ত্বের প্রয়োগ উদাহরণ
    • সম্ভাব্যতা পদ্ধতির প্রদর্শন
  4. সফটওয়্যার উন্নয়ন:
    • কঠোরতা নির্ধারণ অ্যালগরিদম বাস্তবায়ন
    • নেটওয়ার্ক টপোলজি অপ্টিমাইজেশন সরঞ্জাম
    • কাঠামো বিশ্লেষণ সফটওয়্যার

সামগ্রিক মূল্যায়ন

এটি একটি উচ্চ মানের তাত্ত্বিক গণিত পেপার, গ্রাফ কঠোরতা তত্ত্ব ক্ষেত্রে বাস্তব অবদান করে। প্রধান সুবিধা:

  1. গুরুত্বপূর্ণ অনুমান সমাধান: ক্ষেত্রের মূল প্রশ্নের সম্পূর্ণ উত্তর
  2. প্রযুক্তি উদ্ভাবন: নতুন সরঞ্জাম এবং পদ্ধতি, ব্যাপক প্রযোজ্যতা সহ
  3. সর্বোত্তম ফলাফল: একাধিক উপপাদ্য তথ্য-তাত্ত্বিক সীমা অর্জন করে
  4. প্রমাণ কঠোরতা: যুক্তি সম্পূর্ণ, কৌশল গভীর

প্রধান অপূর্ণতা:

  1. কিছু প্যারামিটার ফাঁক: নির্দিষ্ট পরিসরে নির্ভুল মান অজানা
  2. অ্যালগরিদম দিক: গণনামূলক জটিলতা আলোচনা অনুপস্থিত
  3. প্রয়োগ বিস্তারিত: বাস্তব নেটওয়ার্ক কেস স্টাডি সীমিত
  4. উচ্চ মাত্রা: d ≥ 4 এর সম্পূর্ণ বৈশিষ্ট্য অসম্পূর্ণ

সুপারিশ সূচক: ★★★★★ (5/5)

লক্ষ্য পাঠক:

  • সমন্বয়মূলক অপ্টিমাইজেশন গবেষক
  • ম্যাট্রয়েড তত্ত্ব বিশেষজ্ঞ
  • গ্রাফ তত্ত্ব এবং নেটওয়ার্ক বিজ্ঞান পেশাদার
  • সেন্সর নেটওয়ার্ক প্রকৌশলী

প্রত্যাশিত প্রভাব:

  • স্বল্পমেয়াদী: কঠোরতা তত্ত্বের মান উদ্ধৃতি হয়ে ওঠে
  • মধ্যমেয়াদী: সম্পর্কিত সমস্যার গবেষণা অনুপ্রাণিত করে (বৈশ্বিক কঠোরতা, অন্যান্য মডেল)
  • দীর্ঘমেয়াদী: পদ্ধতিগত অবদান (r⁺_d প্যারামিটার, র‍্যাঙ্ক অবদান কৌশল) ব্যাপকভাবে প্রয়োগ করা হবে

সংদর্ভ

পেপারটি 23টি সংদর্ভ উদ্ধৃত করে, মূল সংদর্ভ অন্তর্ভুক্ত:

  1. 11 Krivelevich, Lew, Michaeli (2025): Conjecture 1.1 প্রস্তাব করা, f(n,d) ≤ (n+3d log n)/2 প্রতিষ্ঠা করা
  2. 12 Krivelevich, Lew, Michaeli (2024): f(n,d) ≤ n/2+d-1 এ উন্নত করা (বড় n), Conjecture 1.4 প্রস্তাব করা
  3. 17 Villányi (2025): d(d+1)-সংযোগ পর্যাপ্ততা, সম্ভাব্যতা পদ্ধতির ভিত্তি
  4. 18 Whiteley (1983): Coning উপপাদ্য, মাত্রা উন্নয়নের তাত্ত্বিক ভিত্তি
  5. 19 Whiteley (1990): শীর্ষবিন্দু বিভাজন উপপাদ্য, কঠোরতা সংরক্ষণকারী গ্রাফ ক্রিয়াকলাপ
  6. 15 Peled-Peleg (2024): র‍্যান্ডম গ্রাফ কঠোরতা, G(n,1/2) সমস্যা প্রস্তাব করা
  7. 13 Lew-Nevo-Peled-Raz (2023): স্থির মাত্রার নির্ভুল থ্রেশহোল্ড
  8. 6 Jackson-Jordán-Villányi: র‍্যাঙ্ক অবদান পদ্ধতির উন্নয়ন (পাণ্ডুলিপি)

এই সংদর্ভগুলি এই পেপারের তাত্ত্বিক ভিত্তি এবং সরাসরি প্রেরণা গঠন করে।