প্রশ্ন ট্যাগ «co.combinatorics»

আমি জানি যে কোনও টাইলসের সেট বিমানটি টাইল করতে পারে কিনা তা নির্ধারণ করা অযোগ্য, ওয়াং টাইলস ব্যবহার করে বার্গারের ফলস্বরূপ । আমার প্রশ্ন হ'ল কোনও একক প্রদত্ত টাইল বিমানটি টালি টানতে পারে কিনা তা নির্ধারণ করার জন্যও এটি অনস্বীকার্য বলে জানা গেছে কি , একটি মনোহেড্রাল টাইলিং। যদি এটি …

24 reference-request  co.combinatorics  decidability  undecidability 

অবিচলিত বিবাহ সমস্যা: http://en.wikedia.org/wiki/Stable_marriage_problem আমি সচেতন যে কোনও এসএমপি-র উদাহরণ হিসাবে, গ্যাল-শাপলি অ্যালগরিদম দ্বারা ফিরিয়ে দেওয়া ছাড়াও আরও অনেক স্থিতিশীল বিবাহ সম্ভব। তবে, যদি আমাদের কেবল , পুরুষ / মহিলাদের সংখ্যা দেওয়া হয় তবে আমরা নিম্নলিখিত প্রশ্নটি জিজ্ঞাসা করি - আমরা কি এমন একটি অগ্রাধিকার তালিকা তৈরি করতে পারি যা …

24 ds.algorithms  co.combinatorics  graph-algorithms  heuristics  matching 

পুনর্গঠন অনুমান বলে যে গ্রাফগুলি (কমপক্ষে তিনটি শীর্ষে অবস্থিত) তাদের শীর্ষবিন্দু মুছে ফেলা অনুচ্ছেদের দ্বারা স্বতন্ত্রভাবে নির্ধারিত হয়। এই অনুমানটি পাঁচ দশক পুরানো। প্রাসঙ্গিক সাহিত্য অনুসন্ধান করে, আমি দেখতে পেয়েছি যে নিম্নলিখিত শ্রেণীর গ্রাফগুলি পুনর্গঠনযোগ্য হিসাবে পরিচিত: গাছ সংযোগ বিচ্ছিন্ন গ্রাফ, গ্রাফগুলি যার পরিপূরকটি সংযোগ বিচ্ছিন্ন নিয়মিত গ্রাফ সর্বাধিক আউটপ্ল্যানার …

24 reference-request  graph-theory  co.combinatorics  treewidth 

আমি জানি যে তুচ্ছভাবে ভ্যারিয়েবল এর ওআর ক্রিয়াকলাপটি ঠিক বহুবর্ষীয় দ্বারা প্রতিনিধিত্ব করা যেতে পারে : , যা ডিগ্রি ।এক্স 1 , … , এক্স এন পি ( এক্স 1 , … , এক্স এন ) পি ( এক্স 1 , … , এক্স এন ) = 1 - ∏ …

23 cc.complexity-theory  co.combinatorics  lower-bounds  polynomials 

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

23 graph-theory  co.combinatorics  treewidth  random-graphs 

একটি সেট দেওয়া মানুষ আমি তাদের আকারের টেবিলে খাবার একটা ক্রম বসার চাই । (অবশ্যই, প্রতিটি খাবারের জন্য সমস্ত বসার জন্য পর্যাপ্ত টেবিল রয়েছে )) আমি এটি এমনভাবে সাজিয়ে রাখতে চাই যাতে কেউ একই ব্যক্তির সাথে দু'বার টেবিল ভাগ করে না নেয়। সাধারণ মানগুলি হ'ল এবং এবং 6 থেকে 10 …

23 graph-theory  co.combinatorics 

বাস্তব জীবনের সমস্যার সাথে সম্পর্কিত গ্রাফগুলি কোথায় পাব? আমি জানি যে দুটি ভাণ্ডার হ'ল: ফ্লোরিডার বিশ্ববিদ্যালয় স্পার্স ম্যাট্রিক্স সংগ্রহ Bodlaender এর TreewidthLib

23 graph-theory  big-list  co.combinatorics  data-sets 

(আমি এই প্রশ্নটি দুই সপ্তাহ আগে ম্যাথওভারফ্লোতে পোস্ট করেছি , তবে এখনও কোনও কঠোর উত্তর না দিয়ে) অনির্দেশিত সহজ গ্রাফগুলির গ্রাফ প্রস্থের ব্যবস্থা সম্পর্কে আমার একটি প্রশ্ন আছে। এটি সুপরিচিত যে ক্যাগ্রোগ্রাফগুলি (যে গ্রাফগুলি বিচ্ছিন্ন ইউনিয়ন এবং পরিপূরক ক্রিয়াকলাপ দ্বারা নির্মিত হতে পারে, বিচ্ছিন্ন শীর্ষে থেকে শুরু করে) তার চূড়ান্ত …

23 graph-theory  co.combinatorics  cliquewidth 

পোস্টটি 31 আগস্ট আপডেট হয়েছে : আমি মূল প্রশ্নের নীচে বর্তমান উত্তরগুলির সংক্ষিপ্তসার যুক্ত করেছি। সব আকর্ষণীয় উত্তরের জন্য ধন্যবাদ! অবশ্যই, প্রত্যেকে যে কোনও নতুন অনুসন্ধান পোস্ট করা চালিয়ে যেতে পারে। ক্রোমাটিক সংখ্যা গণনা করার জন্য কোন গ্রাফ পরিবারগুলির জন্য বহু-কালীন অ্যালগরিদম রয়েছে ?χ(G)χ(G)\chi(G) Pol (দ্বিপক্ষীয় গ্রাফ) যখন বহুবচনীয় সময়ে …

23 ds.algorithms  graph-theory  co.combinatorics 

আমার যদি লিনিয়ার সীমাবদ্ধতার একটি সেট থাকে যাতে প্রতিটি প্রতিবন্ধে সর্বাধিক (বলুন) 4 ভেরিয়েবল থাকে (সমস্ত ননজিগেটভ এবং and 0,1} সহগ সহ একটি ভেরিয়েবল বাদে একটি -1 সহগ থাকতে পারে), সমাধান সম্পর্কে কী জানা যায় স্থান? ভেরিয়েবলের সংখ্যা এবং সীমাবদ্ধতার সংখ্যা, এবং প্রতি ভেরিয়েবলের সংখ্যার ফাংশন হিসাবে, উদ্দেশ্যগত কার্যের ন্যূনতমতম …

23 co.combinatorics  integer-programming 

জন্য বোঝাতে দ্বারা a_i আমি ^ {ম} এর ক্ষুদ্রতম উপাদান একটি ।A⊂[n]একজন⊂[এন]A\subset [n]aiএকটিআমিa_iithআমিটিজi^{th}AAA দুটি kkk এলিমেট সেটগুলির জন্য, A,B⊂[n]A,B⊂[n]A,B\subset [n] set সাবসেট [এন] , আমরা বলি যে A≤BA≤BA\le Bai≤biai≤bia_i\le b_iলে বি যদি প্রতি iii জন্য a_i \ le b_i । একটি kkk ইউনিফর্ম হাইপারগ্রাফ H⊂[n]H⊂[n]{\mathcal H}\subset [n] ম্যাথ্যাকাল এইচ} \ …

23 co.combinatorics  graph-colouring  hypergraphs 

একটি সংযুক্ত গ্রাফে যাতায়াতের সময় থেকে শুরু একটি র্যান্ডম হেঁটে ধাপের প্রত্যাশিত সংখ্যা হিসেবে সংজ্ঞায়িত করা হয় আমি নোড আগে, ঞ পরিদর্শন এবং তারপর নোড আমি আবার উপনিত। এটি মূলত এইচ ( আই , জে ) এবং এইচ ( জে , আই ) দুটি হিট টাইমের যোগফল ।G=(V,E)G=(V,E)G=(V,E)iiijjjiiiH(i,j)H(i,j)H(i,j)H(j,i)H(j,i)H(j,i) যাতায়াতের সময়ের …

22 graph-theory  co.combinatorics  random-walks  pr.probability 

গত কয়েক মাস আমি সামাজিক পছন্দ, তীরের উপপাদ্য এবং সম্পর্কিত ফলাফলগুলিতে নিজেকে বক্তৃতা দেওয়া শুরু করি। সেমিনাল ফলাফলগুলি পড়ার পরে, আমি আংশিক অর্ডার পছন্দগুলির সাথে কী ঘটেছিল সে সম্পর্কে নিজেকে জিজ্ঞাসা করলাম, উত্তরটি পিনি এট আল পত্রিকায় রয়েছে । : আংশিক অর্ডার করা পছন্দসমূহকে একত্রিত করা: অসম্ভবতা এবং সম্ভাবনার ফলাফল …

22 co.combinatorics  gt.game-theory  boolean-functions  social-sciences 

রুবিক কিউব সমাধান করার জটিলতার উপর পূর্ববর্তী প্রশ্নের উত্তর দেওয়ার প্রয়াসের প্রসঙ্গে পিটার শোর একটি আকর্ষণীয় বিষয় নিয়ে এসেছিলেন । আমি এটি দেখানোর জন্য একটি অনর্থক প্রচেষ্টা পোস্ট করেছি যে এটি অবশ্যই এনপিতে থাকা উচিত। পিটার ইঙ্গিত হিসাবে, আমার পন্থা কিছু ক্ষেত্রে ব্যর্থ হয়। এই জাতীয় উদাহরণের একটি সম্ভাব্য কেস …

22 co.combinatorics  puzzles 

আমি আমার গবেষণার সময় নিম্নলিখিত ফলাফলের মুখোমুখি হয়েছি। মি=ω(√limn→∞E[#{|ai−aj|,1≤i,j≤m}n]=1limn→∞E[#{|ai−aj|,1≤i,j≤m}n]=1\lim\limits_{n\to \infty} \mathbb{E}\left[ \frac{\#\{|a_i-a_j|,1\le i,j\le m \}}{n} \right] = 1এ1,⋯,একটিমি[এন]m=ω(n−−√)m=ω(n)m=\omega(\sqrt n)a1,⋯,ama1,⋯,ama_1,\cdots,a_m[n][n][n] আমি একটি রেফারেন্স / প্রত্যক্ষ প্রমাণ খুঁজছি। এমও-তে ক্রসপোস্ট করা

21 reference-request  co.combinatorics  pr.probability