প্রশ্ন ট্যাগ «random-graphs»

এটি সুপরিচিত যে অনেকগুলি গুরুত্বপূর্ণ গ্রাফ পরামিতি কমপক্ষে প্রান্ত সম্ভাবনার কয়েকটি পরিসরে র্যান্ডম গ্রাফগুলিতে (শক্তিশালী) ঘনত্ব প্রদর্শন করে। কিছু বৈশিষ্ট্যসূচক উদাহরণ বর্ণীয় নম্বর, সর্বোচ্চ চক্র সর্বাধিক স্বাধীন সেট, সর্বোচ্চ ম্যাচিং, আধিপত্য নম্বর, একটি নির্দিষ্ট subgraph, ব্যাস, সর্বোচ্চ ডিগ্রী, পছন্দ সংখ্যা কপির সংখ্যা (তালিকা নম্বর শোভা) হয়, Lovasz θθ\theta -number বৃক্ষ …

23 graph-theory  pr.probability  random-graphs 

আমি কিভাবে বন্ধ খুঁজে বের করার চেষ্টা করছি এবং যখন সত্যিই হয়, এবং (তাই এন উপর নির্ভর করে না ধ্রুবক )। আমার অনুমান যে whp, তবে আমি এটি প্রমাণ করতে সক্ষম হইনি।ই [ টি ডব্লু ( জি ) ] জি ∈ জি ( এন , পি = সি / এন …

23 graph-theory  co.combinatorics  treewidth  random-graphs 

ডিএফএগুলি তালিকাভুক্ত সম্পর্কে একটি আকর্ষণীয় উন্মুক্ত সমস্যা রয়েছে যা ডিএফএগুলি সম্পর্কে কোনও উন্মুক্ত সমস্যা আছে? একটি DFA তে মাপ দৈর্ঘ্য দুটি স্ট্রিং পৃথক করার প্রয়োজন নেই nnn । আমি উত্সাহী যদি কোনও এলোমেলো ডিএফএর দুটি প্রদত্ত (ননর্যান্ডম) স্ট্রিং আলাদা করার ক্ষমতা সম্পর্কে কোনও ফলাফল থাকে। স্পষ্টতই একটি এলোমেলো ডিএফএ যথেষ্ট …

15 dfa  random-graphs 

দিন জি ∼ জি ( এন ,এন- 1 / 2)G∼G(n,n−1/2)G \sim G(n, n^{-1/2}) এলোমেলো গ্রাফ হতে ≈এন3 / 2≈n3/2\approx n^{3/2}প্রান্ত। খুব উচ্চ সম্ভাবনা সহ,জিGG প্রচুর আছে 444-cycles। আমাদের লক্ষ্য এইগুলির যে কোনও একটিকে আউটপুট দেওয়া444- যত তাড়াতাড়ি সম্ভব সাইকেল। ধরা যাক আমাদের অ্যাক্সেস আছে জিGG সংলগ্ন তালিকা ফর্মটিতে, আমরা স্থির …

9 graph-theory  graph-algorithms  property-testing  random-graphs