{"id":"https://openalex.org/W1827787943","doi":"https://doi.org/10.37236/4124","title":"Combinatorial Nullstellensatz Modulo Prime Powers and the Parity Argument","display_name":"Combinatorial Nullstellensatz Modulo Prime Powers and the Parity Argument","publication_year":2014,"publication_date":"2014-11-27","ids":{"openalex":"https://openalex.org/W1827787943","doi":"https://doi.org/10.37236/4124","mag":"1827787943"},"language":"en","primary_location":{"id":"doi:10.37236/4124","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4124","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i4p44/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i4p44/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020525219","display_name":"L\u00e1szl\u00f3 Z. Varga","orcid":"https://orcid.org/0000-0001-8088-4528"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]}],"countries":["CZ","HU"],"is_corresponding":true,"raw_author_name":"L\u00e1szl\u00f3 Varga","raw_affiliation_strings":["E\u00f6tv\u00f6s Lor\u00e1nd University, Institute of Mathematics, Budapest"],"affiliations":[{"raw_affiliation_string":"E\u00f6tv\u00f6s Lor\u00e1nd University, Institute of Mathematics, Budapest","institution_ids":["https://openalex.org/I106118109","https://openalex.org/I4210120266"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020525219"],"corresponding_institution_ids":["https://openalex.org/I106118109","https://openalex.org/I4210120266"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0478189,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9998000264167786,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9914000034332275,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.9273618459701538},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6770990490913391},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5438656210899353},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.5333791971206665},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5122544169425964},{"id":"https://openalex.org/keywords/combinatorial-proof","display_name":"Combinatorial proof","score":0.49726346135139465},{"id":"https://openalex.org/keywords/argument","display_name":"Argument (complex analysis)","score":0.4715065062046051},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4344671666622162},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.42081528902053833},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.17435726523399353},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.055780380964279175}],"concepts":[{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.9273618459701538},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6770990490913391},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5438656210899353},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.5333791971206665},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5122544169425964},{"id":"https://openalex.org/C118539577","wikidata":"https://www.wikidata.org/wiki/Q3402784","display_name":"Combinatorial proof","level":2,"score":0.49726346135139465},{"id":"https://openalex.org/C98184364","wikidata":"https://www.wikidata.org/wiki/Q1780131","display_name":"Argument (complex analysis)","level":2,"score":0.4715065062046051},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4344671666622162},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.42081528902053833},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17435726523399353},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.055780380964279175},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.37236/4124","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4124","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i4p44/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1402.4422","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1402.4422","pdf_url":"https://arxiv.org/pdf/1402.4422","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:1827787943","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1402.4422","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.761.2177","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.761.2177","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1402.4422.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1402.4422","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1402.4422","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.37236/4124","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4124","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i4p44/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6063911051","display_name":null,"funder_award_id":"K109240","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"}],"funders":[{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1827787943.pdf","grobid_xml":"https://content.openalex.org/works/W1827787943.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W2070302103","https://openalex.org/W2080431453","https://openalex.org/W2113228236","https://openalex.org/W2169359757","https://openalex.org/W2911280162"],"related_works":["https://openalex.org/W2964138897","https://openalex.org/W2969280586","https://openalex.org/W2963224942","https://openalex.org/W2592301737","https://openalex.org/W2949404826","https://openalex.org/W3101940668","https://openalex.org/W2752363602","https://openalex.org/W2285728465","https://openalex.org/W2097544754","https://openalex.org/W1584895588","https://openalex.org/W2330504708","https://openalex.org/W1586000128","https://openalex.org/W2066115057","https://openalex.org/W2951866952","https://openalex.org/W1514374891","https://openalex.org/W2884573965","https://openalex.org/W1586029166","https://openalex.org/W3193775040","https://openalex.org/W2758576888","https://openalex.org/W2952038625"],"abstract_inverted_index":{"We":[0,34],"present":[1],"new":[2],"generalizations":[3],"of":[4,8,11,21,43,52],"Olson's":[5],"theorem":[6],"and":[7,46,62],"a":[9],"consequence":[10],"Alon's":[12],"Combinatorial":[13,69],"Nullstellensatz.":[14],"These":[15],"enable":[16],"us":[17],"to":[18,29,40,67,74],"extend":[19],"some":[20],"their":[22],"combinatorial":[23,44],"applications":[24],"with":[25],"conditions":[26,30],"modulo":[27,31,56],"primes":[28],"prime":[32],"powers.":[33],"analyze":[35],"computational":[36],"search":[37,64],"problems":[38],"corresponding":[39,66],"these":[41],"kinds":[42],"questions":[45],"we":[47],"prove":[48],"that":[49],"the":[50,63,68,75],"problem":[51,65],"finding":[53],"degree-constrained":[54],"subgraphs":[55,61],"$2^d$":[57],"such":[58],"as":[59],"$2^d$-divisible":[60],"Nullstellensatz":[70],"over":[71],"$\\mathbb{F}_2$":[72],"belong":[73],"complexity":[76],"class":[77],"Polynomial":[78],"Parity":[79],"Argument":[80],"(PPA).":[81]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}