{"id":"https://openalex.org/W2006384229","doi":"https://doi.org/10.1137/100785156","title":"Repeated Degrees in Random Uniform Hypergraphs","display_name":"Repeated Degrees in Random Uniform Hypergraphs","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2006384229","doi":"https://doi.org/10.1137/100785156","mag":"2006384229"},"language":"en","primary_location":{"id":"doi:10.1137/100785156","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100785156","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003243157","display_name":"Paul Balister","orcid":"https://orcid.org/0000-0003-2696-0352"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Paul Balister","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109915650","display_name":"B\u00e9la Bollob\u00e1s","orcid":"https://orcid.org/0000-0002-9819-7213"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B\u00e9la Bollob\u00e1s","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089439989","display_name":"Jen\u0151 Lehel","orcid":"https://orcid.org/0000-0003-4249-1082"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jen\u00f6 Lehel","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5033991835","display_name":"Micha\u0142 Morayne","orcid":"https://orcid.org/0000-0002-9856-479X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Micha\u0142 Morayne","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5003243157"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7148,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80375666,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":"1","first_page":"145","last_page":"154"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7927336692810059},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7553752064704895},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.6933856010437012},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5564320683479309},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4789448380470276},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4544317424297333},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3944549262523651}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7927336692810059},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7553752064704895},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.6933856010437012},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5564320683479309},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4789448380470276},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4544317424297333},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3944549262523651},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/100785156","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100785156","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1965984179","https://openalex.org/W2032961882","https://openalex.org/W2751862591","https://openalex.org/W2905110430","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4281691095","https://openalex.org/W4286889298","https://openalex.org/W4289782012","https://openalex.org/W4287867392","https://openalex.org/W2903973362","https://openalex.org/W2549678560","https://openalex.org/W2920948915","https://openalex.org/W2952132687","https://openalex.org/W2167810763","https://openalex.org/W4287726867"],"abstract_inverted_index":{"Previous":[0,215],"article":[1,3,216,218],"Next":[2,217],"Repeated":[4],"Degrees":[5],"in":[6,34,79],"Random":[7,101],"Uniform":[8],"HypergraphsPaul":[9],"Balister,":[10,18,60,251],"B\u00e9la":[11,19,252],"Bollob\u00e1s,":[12,20,253],"Jen\u00f6":[13,21,254],"Lehel,":[14,22,64,255],"and":[15,23,65,115,122,137,145,151,178,232,256,296,317],"Micha\u0142":[16,24,257],"MoraynePaul":[17],"Moraynehttps://doi.org/10.1137/100785156PDFBibTexSections":[25],"ToolsAdd":[26],"to":[27,55,112],"favoritesExport":[28],"CitationTrack":[29],"CitationsEmail":[30],"SectionsAboutAbstractWe":[31],"prove":[32],"that":[33,46],"a":[35,80],"random":[36,81],"$3$-uniform":[37],"or":[38],"$4$-uniform":[39],"hypergraph":[40],"of":[41,76,185,227],"order":[42],"$n$":[43],"the":[44,51],"probability":[45],"some":[47],"two":[48],"vertices":[49],"have":[50],"same":[52],"degree":[53,78],"tends":[54],"one":[56],"as":[57],"$n\\to\\infty$.1.":[58],"P.":[59],"B.":[61,72,99],"Bolloba\u0301s,":[62,100],"J.":[63,84,129,138,176,189],"M.":[66,134,171],"Morayne,":[67],"Hypergraph":[68,249],"Irregularity,":[69],"submitted.Google":[70],"Scholar2.":[71],"Bolloba\u0301s":[73],",":[74,83,87,140,154,157,182,188,194],"Vertices":[75,226],"given":[77],"graph":[82],"Graph":[85],"Theory":[86,114],"6":[88,244],"(":[89,159,196],"1982":[90],"),":[91,161,198],"pp.":[92,162,199],"147":[93],"--":[94,164,201],"155":[95],".":[96,166,203],"CrossrefISIGoogle":[97,167],"Scholar3.":[98],"Graphs,":[102],"Academic":[103],"Press,":[104],"London,":[105],"1985.Google":[106],"Scholar4.":[107],"W.":[108],"Feller,":[109],"An":[110],"Introduction":[111],"Probability":[113],"Its":[116],"Applications,":[117],"vol.":[118],"2,":[119],"John":[120],"Wiley":[121],"Sons,":[123],"New":[124],"York,":[125],"1971.Google":[126],"Scholar5.":[127],"R.":[128,131,179],"Faudree,":[130],"H.":[132,180],"Schelp,":[133],"S.":[135,172],"Jacobson":[136],"Lehel":[139,177],"Irregular":[141],"networks,":[142],"regular":[143],"graphs":[144],"integer":[146],"matrices":[147],"with":[148,224],"distinct":[149],"row":[150],"column":[152],"sums":[153],"Discrete":[155,237,261,280],"Math.":[156,191],"76":[158],"1989":[160],"223":[163],"240":[165],"Scholar6.":[168],"A.":[169],"Gya\u0301rfa\u0301s,":[170],"Jacobson,":[173],"L.":[174],"Kinch,":[175],"Schelp":[181],"Irregularity":[183],"strength":[184],"uniform":[186],"hypergraphs":[187],"Combin.":[190,192],"Comput.":[193],"11":[195],"1992":[197],"161":[200],"172":[202],"Google":[204],"Scholar7.":[205],"Wikipedia,":[206],"Birthday":[207],"Paradox,":[208],"http://en.wikipedia.org/wiki/Birthday_paradox.Google":[209],"ScholarKeywordsrandom":[210],"hypergraphuniform":[211,299],"hypergraphvertex":[212,300],"degreesdegree":[213,301],"irregularity":[214],"FiguresRelatedReferencesCited":[219],"ByDetails":[220],"Large":[221],"Induced":[222],"Subgraphs":[223],"$k$":[225],"Almost":[228],"Maximum":[229],"DegreeAnt\u00f3nio":[230],"Gira\u0342o":[231],"Kamil":[233],"PopielarzSIAM":[234],"Journal":[235,259,278],"on":[236,260,279],"Mathematics,":[238,262],"Vol.":[239,263],"32,":[240],"No.":[241,265],"1":[242,266],"|":[243,267],"February":[245,284],"2018AbstractPDF":[246],"(157":[247],"KB)Random":[248],"IrregularityPaul":[250],"MorayneSIAM":[258],"30,":[264],"15":[268],"March":[269],"2016AbstractPDF":[270],"(192":[271],"KB)":[272],"Volume":[273],"27,":[274],"Issue":[275],"1|":[276],"2013SIAM":[277],"Mathematics1-596":[281],"History":[282],"Submitted:04":[283],"2010Accepted:21":[285],"November":[286],"2012Published":[287],"online:29":[288],"January":[289],"2013":[290],"Information\u00a9":[291],"2013,":[292],"Society":[293],"for":[294,315],"Industrial":[295,316],"Applied":[297,318],"MathematicsKeywordsrandom":[298],"irregularityMSC":[302],"codes05C6505C8005C07PDF":[303],"Download":[304],"Article":[305],"&":[306],"Publication":[307],"DataArticle":[308],"DOI:10.1137/100785156Article":[309],"page":[310],"range:pp.":[311],"145-154ISSN":[312],"(print):0895-4801ISSN":[313],"(online):1095-7146Publisher:Society":[314],"Mathematics":[319]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}